intervaltree

A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.