llvm-project/llvm/unittests/ADT
Cameron Zwarich 8731d0cc83 The signed version of our "magic number" computation for the integer approximation
of a constant had a minor typo introduced when copying it from the book, which
caused it to favor negative approximations over positive approximations in many
cases. Positive approximations require fewer operations beyond the multiplication.

In the case of division by 3, we still generate code that is a single instruction
larger than GCC's code.

llvm-svn: 126097
2011-02-21 00:22:02 +00:00
..
APFloatTest.cpp Fix death tests in -Asserts builds. 2010-03-17 01:18:45 +00:00
APIntTest.cpp The signed version of our "magic number" computation for the integer approximation 2011-02-21 00:22:02 +00:00
BitVectorTest.cpp Add an all() method to BitVector, for testing whether all bits are set. 2010-09-27 15:48:37 +00:00
DAGDeltaAlgorithmTest.cpp ADT: Add DAGDeltaAlgorithm, which is a DAG minimization algorithm built on top of the standard 'delta debugging' algorithm. 2010-06-08 16:21:22 +00:00
DeltaAlgorithmTest.cpp Define the new operator<< for sets into namespace std, so that 2009-12-24 21:11:45 +00:00
DenseMapTest.cpp Fix DenseMap iterator constness. 2009-11-10 01:02:17 +00:00
DenseSetTest.cpp Prevent looping when DenseSet is abused. 2009-05-01 20:47:53 +00:00
FoldingSet.cpp Add test for PR 8111. By Frits van Bommel. 2010-11-19 23:23:22 +00:00
ImmutableSetTest.cpp Tweak ImmutableMap/ImmutableSet/ImmutableList APIs 2010-11-24 00:54:28 +00:00
IntEqClassesTest.cpp Add ADT/IntEqClasses.h as a light-weight implementation of EquivalenceClasses.h. 2010-12-21 00:04:46 +00:00
IntervalMapTest.cpp Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo sees 2010-12-17 22:07:54 +00:00
Makefile Move ValueMapTest from ADT to VMCore so that ADT doesn't need 2010-09-27 15:50:08 +00:00
SmallBitVectorTest.cpp Add an all() method to BitVector, for testing whether all bits are set. 2010-09-27 15:48:37 +00:00
SmallStringTest.cpp Remove SmallString::append_*int* unit tests. 2009-08-19 19:41:05 +00:00
SmallVectorTest.cpp Switch attribute macros to use 'LLVM_' as a prefix. We retain the old names 2010-10-23 08:10:43 +00:00
SparseBitVectorTest.cpp Add a missing ilist_node.h #include to SparseBitVector, and add a very short 2009-07-25 00:33:57 +00:00
StringMapTest.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
StringRefTest.cpp Don't infinitely recurse! Patch by Marius Wachtler! 2011-01-27 07:35:27 +00:00
TripleTest.cpp Part of this test is invariant inside the inner loop - move it outside 2011-02-03 08:14:04 +00:00
TwineTest.cpp Support/ADT/Twine: Add toNullTerminatedStringRef. 2010-12-01 20:37:30 +00:00
ilistTest.cpp Fix const ilist_node::get{Prev,Next}Node() to actually compile. Picky, picky. 2010-05-13 18:35:02 +00:00