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
..
APFloatTest.cpp	Fix 80-column violation in previous commit.	2017-03-31 20:35:02 +00:00
APIntTest.cpp	Remove all allocation and divisions from GreatestCommonDivisor	2017-04-13 20:29:59 +00:00
APSIntTest.cpp	ADTTests: merge #ifdef checks from r240436.	2015-06-24 17:05:04 +00:00
ArrayRefTest.cpp	Add some searching functions for ArrayRef<T>.	2016-11-22 23:22:19 +00:00
BitmaskEnumTest.cpp	[ADT] Add LLVM_MARK_AS_BITMASK_ENUM, used to enable bitwise operations on enums without static_cast.	2016-07-13 18:23:16 +00:00
BitVectorTest.cpp	Fix signed / unsigned comparison warnings.	2017-04-10 20:01:50 +00:00
BreadthFirstIteratorTest.cpp	[ADT] Add a generic breadth-first-search graph iterator.	2017-04-06 17:03:04 +00:00
BumpPtrListTest.cpp	ADT: Add AllocatorList, and use it for yaml::Token	2016-09-11 22:40:40 +00:00
CMakeLists.txt	[ADT] Add a generic breadth-first-search graph iterator.	2017-04-06 17:03:04 +00:00
DAGDeltaAlgorithmTest.cpp	Use 'override/final' instead of 'virtual' for overridden methods	2015-04-11 02:11:45 +00:00
DeltaAlgorithmTest.cpp	Use 'override/final' instead of 'virtual' for overridden methods	2015-04-11 02:11:45 +00:00
DenseMapTest.cpp	Add support for DenseMap/DenseSet count and find using const pointers	2017-03-10 00:25:26 +00:00
DenseSetTest.cpp	Add support for DenseMap/DenseSet count and find using const pointers	2017-03-10 00:25:26 +00:00
DepthFirstIteratorTest.cpp	Modify df_iterator to support post-order actions	2016-10-05 21:36:16 +00:00
FoldingSet.cpp	PR30711: Fix incorrect profiling of 'long long' in FoldingSet, then use it to	2016-10-16 17:49:09 +00:00
FunctionRefTest.cpp	Ensure function_refs are copyable even from non-const references	2014-11-12 02:06:08 +00:00
HashingTest.cpp	Remove no-op dtor so that use of the implicit copy ctor/assignment operator are not deprecated.	2015-03-03 19:52:59 +00:00
IListBaseTest.cpp	ADT: Add sentinel tracking and custom tags to ilists	2016-09-11 16:20:53 +00:00
IListIteratorTest.cpp	Fix some missing negations in the traits checking from r294349	2017-02-07 21:31:03 +00:00
IListNodeBaseTest.cpp	ADT: Add sentinel tracking and custom tags to ilists	2016-09-11 16:20:53 +00:00
IListNodeTest.cpp	ADT: Add sentinel tracking and custom tags to ilists	2016-09-11 16:20:53 +00:00
IListSentinelTest.cpp	Turn LLVM_ENABLE_ABI_BREAKING_CHECKS into a 0/1 definition like	2016-09-30 19:52:27 +00:00
IListTest.cpp	ADT: Never allocate nodes in iplist<> and ilist<>	2016-09-11 23:43:43 +00:00
ImmutableMapTest.cpp	[C++11] Use 'nullptr'.	2014-06-08 22:29:17 +00:00
ImmutableSetTest.cpp	Fix warnings in ImmutableSetTest and SequenceTest.	2016-07-17 18:10:30 +00:00
IntEqClassesTest.cpp
IntervalMapTest.cpp	[ADT] IntervalMap: fix setStart and setStop	2016-11-03 19:14:46 +00:00
IntrusiveRefCntPtrTest.cpp	[ADT] Attempt to fix GCC warning in IntrusiveRefCntPtrTest.	2017-01-04 22:49:55 +00:00
IteratorTest.cpp	ADT: Add range helpers for pointer_ and pointee_iterator	2017-03-27 12:56:12 +00:00
MakeUniqueTest.cpp	[C++11] Add llvm::make_unique, according to N3656.	2014-03-09 11:20:17 +00:00
MapVectorTest.cpp	[ADT] Let MapVector handle non-copyable values.	2016-10-10 16:25:59 +00:00
OptionalTest.cpp	[ADT] Add relation operators for Optional	2016-08-11 20:10:15 +00:00
PackedVectorTest.cpp	Simplify PackedVector by removing user-defined special members that aren't any different than the defaults	2015-08-12 23:26:12 +00:00
PointerEmbeddedIntTest.cpp	[ADT] Fix PointerEmbeddedInt when the underlying type is uintptr_t.	2016-02-18 21:00:08 +00:00
PointerIntPairTest.cpp	Fix PointerIntPair so that it can use an enum class as its integer template argument.	2016-01-13 05:59:13 +00:00
PointerSumTypeTest.cpp	[ADT] Add a sum type abstraction for pointer-like types.	2016-01-10 08:48:23 +00:00
PointerUnionTest.cpp	[C++11] Use 'nullptr'.	2014-06-08 22:29:17 +00:00
PostOrderIteratorTest.cpp	[ADT] Change PostOrderIterator to use NodeRef. NFC.	2016-08-15 21:52:54 +00:00
PriorityWorklistTest.cpp	[ADT] Speculative attempt to fix build bot issues with r290952.	2017-01-04 11:40:18 +00:00
RangeAdapterTest.cpp	Reapply "ADT: Remove references in has_rbegin for reverse()"	2016-08-18 17:15:25 +00:00
ReverseIterationTest.cpp	[ADT] Fix for compilation error when operator++(int) (post-increment function) of SmallPtrSetIterator is used.	2016-12-30 12:34:36 +00:00
SCCIteratorTest.cpp	[ADT] Actually mutate the iterator VisitStack.back().second, not its copy.	2016-08-22 21:59:26 +00:00
ScopeExitTest.cpp	[ADT] Add make_scope_exit().	2016-08-10 17:52:09 +00:00
SequenceTest.cpp	Fix warnings in ImmutableSetTest and SequenceTest.	2016-07-17 18:10:30 +00:00
SetVectorTest.cpp	[SetVector] Add erase() method	2016-03-25 19:28:08 +00:00
SimpleIListTest.cpp	[ilist_node] Add a getReverseIterator() method and a unittest for it.	2016-11-02 00:59:58 +00:00
SmallPtrSetTest.cpp	ADT: Fix SmallPtrSet iterators in reverse mode	2017-03-07 21:56:32 +00:00
SmallStringTest.cpp	Revert "Fix Clang-tidy modernize-deprecated-headers warnings in remaining files; other minor fixes."	2016-04-05 20:45:04 +00:00
SmallVectorTest.cpp	Revert "Fix Clang-tidy modernize-deprecated-headers warnings in remaining files; other minor fixes."	2016-04-05 20:45:04 +00:00
SparseBitVectorTest.cpp	[ADT] Add SparseBitVector::find_last().	2017-01-17 23:09:21 +00:00
SparseMultiSetTest.cpp	ADT/SparseMultiSetTest.cpp: Try to appease cygwin-clang on stage2, take two. [-Wsign-compare]	2013-01-22 10:39:31 +00:00
SparseSetTest.cpp	[ADT] Add a pop_back_val method to the SparseSet container.	2016-03-14 18:10:41 +00:00
STLExtrasTest.cpp	Fix sign compare warning in unit test by using an explicit unsigned literal suffix	2017-03-13 21:46:12 +00:00
StringExtrasTest.cpp	Add llvm::join_items to StringExtras.	2016-09-27 16:37:30 +00:00
StringMapTest.cpp	Spelling mistakes in comments. NFCI.	2017-03-31 10:59:37 +00:00
StringRefTest.cpp	[ADT] Add a version of llvm::join() that takes a range.	2017-03-21 19:35:05 +00:00
StringSwitchTest.cpp	[Support] Add case-insensitive versions of StringSwitch members.	2016-10-04 19:33:13 +00:00
TestGraph.h	s/static inline/static/ for headers I have changed in r279475. NFC.	2016-08-31 16:48:13 +00:00
TinyPtrVectorTest.cpp	Remove uses of deprecated std::random_shuffle in the LLVM code base. Reviewed as https://reviews.llvm.org/D29780.	2017-02-16 14:37:03 +00:00
TripleTest.cpp	Set default CPU for OpenBSD/arm to Cortex-A8	2017-02-28 17:28:35 +00:00
TwineTest.cpp	Fix compilation.	2016-12-17 01:31:46 +00:00
VariadicFunctionTest.cpp