Fix incorrect behavior for small number of intervals.

ekg / intervaltree

a minimal C++ interval tree implementation

MIT License

222 stars 66 forks source link

Fix incorrect behavior for small number of intervals. #4

Closed mckinsel closed 10 years ago

mckinsel commented 10 years ago

Currently, findOverlapping and findContained return incorrect results if the interval tree is created from a small number of unsorted intervals. The little sanity check in interval_tree_test would fail.

ekg commented 10 years ago

Awesome find. Thank you!