Commit Graph

4 Commits

Author SHA1 Message Date
f67bdc2eed *: support checking that an interval tree's keys cover an entire interval 2017-04-03 15:38:07 -07:00
25e3ce1feb adt: Visit() interval trees in sorted order and terminate early
For all intervals [x, y), Visit will visit intervals in ascending order
sorted by x. Also fixes a bug where Visit would not terminate the search
when requested by the visitor function.
2017-03-23 00:02:29 -07:00
8b77de4e99 pkg: update LICENSE header 2016-05-12 20:48:53 -07:00
c0b06a7a32 pkg/adt: interval tree 2016-02-29 15:20:30 -08:00