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
..
ADT	Remove all allocation and divisions from GreatestCommonDivisor	2017-04-13 20:29:59 +00:00
Analysis
AsmParser
Bitcode
CodeGen
DebugInfo	[llvm-pdbdump] More advanced class definition dumping.	2017-04-12 23:18:21 +00:00
ExecutionEngine	[ORC] Temporarily disable the RPC Error/Expected unit tests while I investigate	2017-04-13 06:20:45 +00:00
IR
LineEditor
Linker
MC
MI
Object
ObjectYAML
Option	Fix some ArgList uses after API change in r300135.	2017-04-12 23:43:58 +00:00
ProfileData
Support	[Support] Add support for unique_ptr<> to Casting.h.	2017-04-12 19:59:37 +00:00
Target
Transforms
XRay
CMakeLists.txt