This package implements a stable, well-tested IntervalTree type. It's licensed according to the permissive zlib/libpng license. The purpose of an interval tree is to map values to intervals ...

The purpose of an interval tree is to map values to intervals represented as low and high bounds. An interval tree makes it possible to efficiently query all intervals which intersect a point or ...