aboutsummaryrefslogtreecommitdiff
path: root/llvm/unittests/ADT
AgeCommit message (Expand)AuthorFilesLines
2011-02-21The signed version of our "magic number" computation for the integer approxim...Cameron Zwarich1-0/+18
2011-02-03Part of this test is invariant inside the inner loop - move it outsideDuncan Sands1-14/+16
2011-02-02Remove NoVendor and NoOS, added in commit 123990, from Triple. While itDuncan Sands1-45/+49
2011-01-27Don't infinitely recurse! Patch by Marius Wachtler!Chris Lattner1-1/+1
2011-01-21Clang was not parsing target triples involving EABI and was generating wrong ...Renato Golin1-3/+11
2010-12-21Add ADT/IntEqClasses.h as a light-weight implementation of EquivalenceClasses.h.Jakob Stoklund Olesen1-0/+107
2010-12-17Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo seesJakob Stoklund Olesen1-0/+25
2010-12-17It is allowed to call IntervalMap::const_iterator::advanceTo() with a key thatJakob Stoklund Olesen1-0/+14
2010-12-17Fix crash when IntervalMapOverlaps::advanceTo moves past the last overlap.Jakob Stoklund Olesen1-1/+5
2010-12-17Complete tests for IntervalMapOverlaps.Jakob Stoklund Olesen1-1/+106
2010-12-16Add basic test exposing many bugs.Jakob Stoklund Olesen1-0/+15
2010-12-03Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limitedJakob Stoklund Olesen1-7/+119
2010-12-01Support/ADT/Twine: Add toNullTerminatedStringRef.Michael J. Spencer1-0/+8
2010-12-01PR5207: Rename overloaded APInt methods set(), clear(), flip() toJay Foad1-1/+1
2010-11-29Merge System into Support.Michael J. Spencer1-1/+1
2010-11-28Disallow overlapping inserts, even when inserting the same value.Jakob Stoklund Olesen1-97/+9
2010-11-28Add default constructors for iterators.Jakob Stoklund Olesen1-0/+8
2010-11-28Implement const_iterator::advanceTo().Jakob Stoklund Olesen1-0/+42
2010-11-27Add more tests for erase(). Fix a few exposed bugs.Jakob Stoklund Olesen1-1/+29
2010-11-27Add test case with randomly ordered insertions, massive coalescing.Jakob Stoklund Olesen1-0/+24
2010-11-26Add B+-tree test case that creates a height 3 tree with a smaller root node.Jakob Stoklund Olesen1-0/+51
2010-11-24Tweak ImmutableMap/ImmutableSet/ImmutableList APIsTed Kremenek1-24/+24
2010-11-19Implement IntervalMap::clear().Jakob Stoklund Olesen1-0/+9
2010-11-19Support backwards iteration starting from end().Jakob Stoklund Olesen1-0/+10
2010-11-19Add test for PR 8111. By Frits van Bommel.Dale Johannesen1-0/+39
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen1-0/+357
2010-11-19Revert "Add ADT/IntervalMap.", GCC doesn't like it.Jakob Stoklund Olesen1-357/+0
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen1-0/+357
2010-10-23Switch attribute macros to use 'LLVM_' as a prefix. We retain the old namesChandler Carruth1-1/+1
2010-09-27Move ValueMapTest from ADT to VMCore so that ADT doesn't needDan Gohman2-295/+1
2010-09-27Add an all() method to BitVector, for testing whether all bits are set.Dan Gohman2-0/+14
2010-09-16Add better support for environment portion of triple. Original patch byDuncan Sands1-0/+8
2010-09-14Attempt to unbreak the FreeBSD buildbot by XFAILing a unit test that seems to beJakob Stoklund Olesen1-0/+5
2010-08-26StringRef::compare_numeric also differed from StringRef::compare for characte...Benjamin Kramer1-0/+1
2010-08-26Do unsigned char comparisons in StringRef::compare_lower to be more consisten...Benjamin Kramer1-0/+8
2010-08-19Silence 'unused' warning.Bill Wendling1-1/+3
2010-08-12Add a 'normalize' method to the Triple class, which takes a mucked upDuncan Sands1-9/+108
2010-08-08Remove the ValueMap copy constructor. It's not used anywhere,Duncan Sands1-9/+0
2010-07-30Fix the ValueMap copy constructor. The issue is that the map keys are valueDuncan Sands1-0/+9
2010-07-13Switch from EXPECT_EQ({true,false, ...) to the more canonicalChandler Carruth1-2/+2
2010-07-10Use non-bool values for .count.Bill Wendling1-3/+3
2010-06-08ADT: Add DAGDeltaAlgorithm, which is a DAG minimization algorithm built on to...Daniel Dunbar1-0/+122
2010-05-26Add StringRef::compare_numeric and use it to sort TableGen register records.Jakob Stoklund Olesen1-0/+11
2010-05-13Fix const ilist_node::get{Prev,Next}Node() to actually compile. Picky, picky.Daniel Dunbar1-0/+5
2010-05-12ADT: Add ilist_node::get{Prev,Next}Node, which return the adjacent node or null.Daniel Dunbar1-0/+39
2010-04-30Update BitVectorTest.cpp to stay in sync with SmallBitVectorTest.cpp,Dan Gohman2-3/+16
2010-04-30SmallBitVector: Rework find_first/find_next and tweak test to test them (at l...Benjamin Kramer1-2/+3
2010-04-30Implement a read/write operator[] for SmallBitVector with a proxy class.Benjamin Kramer1-0/+8
2010-04-18silence some unused-value warnings.Chris Lattner1-4/+4
2010-03-26Fix SmallVector's insert to handle non-random-access iterators.Dan Gohman1-0/+6