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.

intervaltree-bio

Interval tree convenience classes for genomic data

rbi-tree

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

pytrees

AVL Tree, Interval Tree, Trie and More. All kinds of Trees implemented in python3.

murphy

Generic tools to identify overlapping genomic regions

slice-aggregator

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