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 ...

An interval represents a range of data with an associated sort function that defines how values relate to each other. For example, a range of numbers just uses subtraction. Intervals can have ...