aboutsummaryrefslogtreecommitdiff
path: root/unittests/ADT/IntervalMapTest.cpp
AgeCommit message (Expand)Author
2010-12-17Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo seesJakob Stoklund Olesen
2010-12-17It is allowed to call IntervalMap::const_iterator::advanceTo() with a key thatJakob Stoklund Olesen
2010-12-17Fix crash when IntervalMapOverlaps::advanceTo moves past the last overlap.Jakob Stoklund Olesen
2010-12-17Complete tests for IntervalMapOverlaps.Jakob Stoklund Olesen
2010-12-16Add basic test exposing many bugs.Jakob Stoklund Olesen
2010-12-03Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limitedJakob Stoklund Olesen
2010-11-28Disallow overlapping inserts, even when inserting the same value.Jakob Stoklund Olesen
2010-11-28Add default constructors for iterators.Jakob Stoklund Olesen
2010-11-28Implement const_iterator::advanceTo().Jakob Stoklund Olesen
2010-11-27Add more tests for erase(). Fix a few exposed bugs.Jakob Stoklund Olesen
2010-11-27Add test case with randomly ordered insertions, massive coalescing.Jakob Stoklund Olesen
2010-11-26Add B+-tree test case that creates a height 3 tree with a smaller root node.Jakob Stoklund Olesen
2010-11-19Implement IntervalMap::clear().Jakob Stoklund Olesen
2010-11-19Support backwards iteration starting from end().Jakob Stoklund Olesen
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen
2010-11-19Revert "Add ADT/IntervalMap.", GCC doesn't like it.Jakob Stoklund Olesen
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen