RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 11:13:28 +01:00
Code Issues Projects Releases Wiki Activity
a0de46380b
llvm-mirror/include/llvm/ADT
History
Richard Smith 4d5bff7ae0 Remove all allocation and divisions from GreatestCommonDivisor 
Switch from Euclid's algorithm to Stein's algorithm for computing GCD. This
avoids the (expensive) APInt division operation in favour of bit operations.
Remove all memory allocation from within the GCD loop by tweaking our `lshr`
implementation so it can operate in-place.

Differential Revision: https://reviews.llvm.org/D31968

llvm-svn: 300252
2017-04-13 20:29:59 +00:00
..
AllocatorList.h
APFloat.h [APInt] Add a public typedef for the internal type of APInt use it instead of integerPart. Make APINT_BITS_PER_WORD and APINT_WORD_SIZE public. 2017-04-02 19:17:22 +00:00
APInt.h Remove all allocation and divisions from GreatestCommonDivisor 2017-04-13 20:29:59 +00:00
APSInt.h [APSInt] Remove named And/Or/Xor methods. 2017-04-13 17:39:46 +00:00
ArrayRef.h Use MutableArrayRef for APFloat::convertToInteger 2017-03-20 14:40:12 +00:00
BitmaskEnum.h
BitVector.h [Support] Add support for finding unset bits in a BitVector. 2017-04-10 17:18:54 +00:00
BreadthFirstIterator.h [BFIterator] Remove an assertion that doesn't hold. NFCI. 2017-04-06 20:32:10 +00:00
CachedHashString.h
DAGDeltaAlgorithm.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
DeltaAlgorithm.h
DenseMap.h Add support for DenseMap/DenseSet count and find using const pointers 2017-03-10 00:25:26 +00:00
DenseMapInfo.h [ADT] Add a DenseMapInfo<T> for shorts. 2017-03-11 02:52:48 +00:00
DenseSet.h Revert "Make naming in Host.h in line with coding standards." 2017-03-30 11:06:25 +00:00
DepthFirstIterator.h Trailing whitespace. 2017-04-02 23:57:17 +00:00
edit_distance.h
EpochTracker.h Add link-time detection of LLVM_ABI_BREAKING_CHECKS mismatch 2016-11-28 22:23:53 +00:00
EquivalenceClasses.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
FoldingSet.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
GraphTraits.h Drop graph_ prefix 2017-02-09 20:37:46 +00:00
Hashing.h
ilist_base.h
ilist_iterator.h ADT: Add explicit conversions for reverse ilist iterators 2017-02-07 21:03:50 +00:00
ilist_node_base.h
ilist_node_options.h Add link-time detection of LLVM_ABI_BREAKING_CHECKS mismatch 2016-11-28 22:23:53 +00:00
ilist_node.h
ilist.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
ImmutableList.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
ImmutableMap.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
ImmutableSet.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
IndexedMap.h
IntEqClasses.h
IntervalMap.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
IntrusiveRefCntPtr.h ADT: IntrusiveRefCntPtr: Broaden the definition of correct usage of RefCountedBase 2017-01-04 18:57:31 +00:00
iterator_range.h
iterator.h [IR] Redesign the case iterator in SwitchInst to actually be an iterator 2017-04-12 07:27:28 +00:00
MapVector.h IR: Eliminate non-determinism in the module summary analysis. 2016-12-20 21:12:28 +00:00
None.h Attempt to workaround MSVC build issue where I suspect an enum class constant 0 is considered a possible null pointer 2017-01-16 20:28:59 +00:00
Optional.h
PackedVector.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
PointerEmbeddedInt.h
PointerIntPair.h
PointerSumType.h Make some operator bools explicit for sanity/safety. 2017-01-11 19:47:16 +00:00
PointerUnion.h Remove unused functions. Remove static qualifier from functions in header files. NFC. 2017-04-11 14:55:32 +00:00
PostOrderIterator.h [GVN] Fix accidental double storage of the function BasicBlock list in iterateOnFunction 2017-03-18 18:24:41 +00:00
PriorityQueue.h
PriorityWorklist.h [ADT] Speculative attempt to fix build bot issues with r290952. 2017-01-04 11:40:18 +00:00
SCCIterator.h Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC). 2016-11-30 23:10:42 +00:00
ScopedHashTable.h ScopedHashTable lookup should be const 2017-01-31 22:01:08 +00:00
ScopeExit.h
Sequence.h
SetOperations.h
SetVector.h Trailing whitespace. 2017-04-02 23:57:17 +00:00
simple_ilist.h
SmallBitVector.h [Support] Add support for finding unset bits in a BitVector. 2017-04-10 17:18:54 +00:00
SmallPtrSet.h Trailing whitespace. 2017-04-02 23:57:17 +00:00
SmallSet.h Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC). 2016-11-30 23:10:42 +00:00
SmallString.h [ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes. 2016-11-23 00:30:24 +00:00
SmallVector.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
SparseBitVector.h [ADT] Add SparseBitVector::find_last(). 2017-01-17 23:09:21 +00:00
SparseMultiSet.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
SparseSet.h [ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC). 2016-12-07 22:06:02 +00:00
Statistic.h
STLExtras.h Remove unnecessary use of std::result_of, which is deprecated in C++17. 2017-03-23 21:02:31 +00:00
StringExtras.h Revert "Make naming in Host.h in line with coding standards." 2017-03-30 11:06:25 +00:00
StringMap.h Resubmit "Improve StringMap iterator support." 2017-03-21 23:45:03 +00:00
StringRef.h [Support] Add StringRef::getAsDouble. 2017-02-14 19:06:37 +00:00
StringSet.h
StringSwitch.h
TinyPtrVector.h [ADT, Support, TableGen] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC). 2016-12-01 22:13:24 +00:00
Triple.h Disable TLS for stack protector on Android API<17. 2017-02-23 21:06:35 +00:00
Twine.h Add support for formatv to llvm::Twine. 2016-12-17 00:38:15 +00:00
UniqueVector.h
VariadicFunction.h