intervaltree

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

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

• intervaltree