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

MemorySSA: Move to Analysis, from Transforms/Utils. It's used as

2017-04-11 20:06:36 +00:00

AsmParser

Remove every uses of getGlobalContext() in LLVM (but the C API)

2016-04-14 21:59:01 +00:00

Bitcode

Reapply "Make BitCodeAbbrev ownership explicit using shared_ptr rather than IntrusiveRefCntPtr""

2017-01-04 22:36:33 +00:00

CodeGen

Recommit: [globalisel] Change LLT constructor string into an LLT-based object that knows how to generate it.

2017-03-07 23:20:35 +00:00

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

[IR] Redesign the case iterator in SwitchInst to actually be an iterator

2017-04-12 07:27:28 +00:00

LineEditor

Remove autoconf support

2016-01-26 21:29:08 +00:00

Linker

Implement intrinsic mangling for literal struct types.

2017-02-15 23:16:20 +00:00

MC

Fix static initialization order fiasco in MCTests

2016-11-11 22:18:42 +00:00

MI

Fix subreg value numbers in handleMoveUp

2017-03-11 00:14:52 +00:00

Object

Fix unittest for buildbot with mips host (32bit big endian) from r295174

2017-02-15 16:03:22 +00:00

ObjectYAML

Move ObjectYAML code to a new library.

2016-03-01 19:15:06 +00:00

Option

Fix some ArgList uses after API change in r300135.

2017-04-12 23:43:58 +00:00

ProfileData

Fix signed/unsigned comparison warning

2017-03-11 19:38:22 +00:00

Support

[Support] Add support for unique_ptr<> to Casting.h.

2017-04-12 19:59:37 +00:00

Target

Remove a FIXME that I forgot about. NFC.

2016-10-13 05:28:55 +00:00

Transforms

MemorySSA: Move to Analysis, from Transforms/Utils. It's used as

2017-04-11 20:06:36 +00:00

XRay

[XRay][graph] Disambiguate name of type from member name

2017-02-10 06:59:25 +00:00

CMakeLists.txt

[XRay] A graph Class for the llvm-xray graph

2017-02-10 06:36:08 +00:00