IntervalTree

IntervalTree is an editable, robust, and fast interval tree data structure for Python 2 and 3. It efficiently stores collections of intervals and allows for quick querying of overlapping or encompassing intervals. The current version is 3.2.1, with releases typically occurring a few times a year, focusing on bug fixes, performance improvements, and Python version compatibility.