aboutsummaryrefslogtreecommitdiffstats
path: root/unittests/ADT/IntervalMapTest.cpp
Commit message (Expand)AuthorAgeFilesLines
* Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo seesJakob Stoklund Olesen2010-12-171-0/+25
* It is allowed to call IntervalMap::const_iterator::advanceTo() with a key thatJakob Stoklund Olesen2010-12-171-0/+14
* Fix crash when IntervalMapOverlaps::advanceTo moves past the last overlap.Jakob Stoklund Olesen2010-12-171-1/+5
* Complete tests for IntervalMapOverlaps.Jakob Stoklund Olesen2010-12-171-1/+106
* Add basic test exposing many bugs.Jakob Stoklund Olesen2010-12-161-0/+15
* Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limitedJakob Stoklund Olesen2010-12-031-7/+119
* Disallow overlapping inserts, even when inserting the same value.Jakob Stoklund Olesen2010-11-281-97/+9
* Add default constructors for iterators.Jakob Stoklund Olesen2010-11-281-0/+8
* Implement const_iterator::advanceTo().Jakob Stoklund Olesen2010-11-281-0/+42
* Add more tests for erase(). Fix a few exposed bugs.Jakob Stoklund Olesen2010-11-271-1/+29
* Add test case with randomly ordered insertions, massive coalescing.Jakob Stoklund Olesen2010-11-271-0/+24
* Add B+-tree test case that creates a height 3 tree with a smaller root node.Jakob Stoklund Olesen2010-11-261-0/+51
* Implement IntervalMap::clear().Jakob Stoklund Olesen2010-11-191-0/+9
* Support backwards iteration starting from end().Jakob Stoklund Olesen2010-11-191-0/+10
* Add ADT/IntervalMap.Jakob Stoklund Olesen2010-11-191-0/+357
* Revert "Add ADT/IntervalMap.", GCC doesn't like it.Jakob Stoklund Olesen2010-11-191-357/+0
* Add ADT/IntervalMap.Jakob Stoklund Olesen2010-11-191-0/+357