intervaltree

Undocumented in source.

Modules

avltree
module intervaltree.avltree

Interval Tree backed by augmented AVL tree

cgranges
module intervaltree.cgranges
Undocumented in source.
iitree
module intervaltree.iitree

Interval Tree backed by Implicit Augmented Interval Tree, by Heng Li

roundup
module intervaltree.roundup
Undocumented in source.
splaytree
module intervaltree.splaytree

Interval Tree backed by augmented Splay Tree

Members

Functions

overlaps
bool overlaps(IntervalType1 int1, IntervalType2 int2)

Detect overlap between this interval and other given interval in a half-open coordinate system [start, end)

Structs

BasicInterval
struct BasicInterval(T)

Interval with zero-based, half-open coordinates Any other Interval struct (or class?) OK as long as it contains "start" and "end"

Meta