Pawel Bylica 9ee9f1a334 Fix APInt long division algorithm ...

Summary: This patch fixes step D4 of Knuth's division algorithm implementation. Negative sign of the step result was not always detected due to incorrect "borrow" handling.

Test Plan: Unit test that reveals the bug included.

Reviewers: chandlerc, yaron.keren

Reviewed By: yaron.keren

Subscribers: llvm-commits

Differential Revision: http://reviews.llvm.org/D9196

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@235699 91177308-0d34-0410-b5e6-96231b3b80d8

2015-04-24 07:38:39 +00:00

..

APFloatTest.cpp

Drop the hacks used for partial C99 math libraries.

2015-03-09 18:35:18 +00:00

APIntTest.cpp

Fix APInt long division algorithm

2015-04-24 07:38:39 +00:00

APSIntTest.cpp

ADT: Add int64_t interoperability to APSInt

2015-02-05 00:17:43 +00:00

ArrayRefTest.cpp

ArrayRef: Remove the equals helper with many arguments.

2015-03-01 21:05:05 +00:00

BitVectorTest.cpp

…

CMakeLists.txt

Compilation test for PostOrderIterator.

2014-11-20 19:33:33 +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

Explicitly default DenseMapTest::CtorTest::operator=

2015-03-04 07:57:45 +00:00

DenseSetTest.cpp

[ADT] Add a 'find_as' operation to DenseSet.

2014-10-19 19:36:33 +00:00

FoldingSet.cpp

…

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

ilistTest.cpp

Explicitly default ilistTest::Node's copy constructor

2015-03-04 17:01:18 +00:00

ImmutableMapTest.cpp

…

ImmutableSetTest.cpp

…

IntEqClassesTest.cpp

…

IntervalMapTest.cpp

…

IntrusiveRefCntPtrTest.cpp

…

Makefile

…

MakeUniqueTest.cpp

…

MapVectorTest.cpp

[ADT] Teach MapVector to support a swap member. Will be used in

2015-03-25 00:50:21 +00:00

OptionalTest.cpp

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

PackedVectorTest.cpp

…

PointerIntPairTest.cpp

ADT/PointerIntPairTest.cpp: Prune obsolete #if. We don't support msc17 anymore.

2015-02-17 15:36:01 +00:00

PointerUnionTest.cpp

…

PostOrderIteratorTest.cpp

Compilation test for PostOrderIterator.

2014-11-20 19:33:33 +00:00

SCCIteratorTest.cpp

[llvm] Replacing asserts with static_asserts where appropriate

2015-03-16 09:53:42 +00:00

SmallPtrSetTest.cpp

…

SmallStringTest.cpp

…

SmallVectorTest.cpp

Use 'override/final' instead of 'virtual' for overridden methods

2015-04-11 02:11:45 +00:00

SparseBitVectorTest.cpp

…

SparseMultiSetTest.cpp

…

SparseSetTest.cpp

…

StringMapTest.cpp

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

StringRefTest.cpp

…

TinyPtrVectorTest.cpp

[tinyptrvector] Add in a MutableArrayRef implicit conversion operator to complement the ArrayRef implicit conversion operator.

2015-01-19 03:25:33 +00:00

TripleTest.cpp

Default to armv7 cpu for NaCl when march=arm

2015-03-26 21:58:46 +00:00

TwineTest.cpp

Teach Twine to support SmallString.

2015-03-17 09:51:17 +00:00

VariadicFunctionTest.cpp

…