aboutsummaryrefslogtreecommitdiff
path: root/llvm/unittests/ADT/IntervalMapTest.cpp
AgeCommit message (Expand)AuthorFilesLines
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-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-19Implement IntervalMap::clear().Jakob Stoklund Olesen1-0/+9
2010-11-19Support backwards iteration starting from end().Jakob Stoklund Olesen1-0/+10
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