Interval Tree Python Packages

ncls

NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.

deeptoolsintervals

A python library for constructing interval trees with associated exon/annotation information

ailist

Augmented Interval Tree implemented in Cython/C

pyintervaltree

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

rbi-tree

Cython-wrapped C++ red-black interval tree implementation

intervaltree-bio

Interval tree convenience classes for genomic data

pytrees

python3 implementation of trees. Including AVL Tree, Interval Tree and More.

murphy

Generic tools to support parsing gtf/gff files and identifying overlapping genomic regions

slice-aggregator

A library for aggregating values assigned to indices by slices and the other way around