interval-tree
There are 75 repositories under interval-tree topic.
pyranges/ncls
The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.
mbuchetics/RangeTree
A generic interval tree implementation in C#
Breinify/brein-time-utilities
Library which contains several time-dependent data and index structures (e.g., IntervalTree, BucketTimeSeries), as well as algorithms.
tinloaf/ygg
An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!
ShieldBattery/node-interval-tree
An Interval Tree data structure.
5cript/interval-tree
A C++ header only interval tree implementation.
sstadick/rust-lapper
Rust implementation of a fast, easy, interval tree library nim-lapper
kcleal/superintervals
Fast interval intersection library
rdleal/intervalst
Golang generic Interval Search Tree
IvanPinezhaninov/IntervalTree
A red-black self-balancing interval tree
IlyaGrebnov/esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
mahanzavari/DataStructures-Algorithms
Data Structure & Algorithms notes - comes in handy if you are currently taking a Data Structures and Algorithms course
kylessmith/ailist
Augmented Interval Tree implemented in Cython/C
dan-on/php-interval-tree
Implementation of self balancing binary search tree data structure called Red-Black Tree. Based on interval tree described in "Introduction to Algorithms 3rd Edition", published by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
KHvic/algorithms
Advance algorithm implementations
ManiNandadeep/DSA
Data Structures and Algorithms
UnixJunkie/interval-tree
tree for float intervals
obitech/go-trees
BST, Red-Black-Tree & Interval Tree in Golang
cool-pot/pytrees
python3 implementation of trees. Including AVL Tree, Interval Tree and More.
EdgarACarneiro/I2Bplus-tree
:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree: https://edgaracarneiro.github.io/I2Bplus-tree/
sumeetshirgure/DynamicPlanarHull
C++ implementations of real time dynamic planar convex hull construction algorithms.
avullo/interval-tree
An interval tree library interpretation based on augmented AVL balanced binary trees.
arendsee/synder
Trace intervals between genomes using a synteny map
blachlylab/intervaltree
Interval tree structures in D
dancooke/mappable
C++ library for genomic region based storage and querying
most-inesctec/I2Bplus-tree
:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree:
user1095108/xsg
c++ associative containers based on the XOR scapegoat tree
deeptools/deeptools_intervals
A python library for constructing interval trees with associated exon/annotation information
functional-data-structure/persistent
:evergreen_tree: Persistent data structures for JavaScript
gaissmai/interval
generic, fast lookup on one dimensional intervals. The implementation is based on treaps, augmented for intervals. Treaps are randomized self balancing binary search trees.
fluttercommunity/interval_tree
A non-overlapping interval tree for Dart
geozelot/intree
Very fast static, flat Interval Tree for Go
sunsided/space-partitioning
Space partitioning algorithms in Rust
sLaYerUnleAsheD/advanced-data-structures
Some advanced data structures' implementations in C++
sstadick/ScAIList
Rust implementation of an Augmented Interval List, with a scaling factor.
VasileiosBardakis/multidimensional-domes-2022
Project πολυδιάστατων δομών ακαδημαϊκού έτους 2022-2023.