Topic: "interval-tree"
pyranges/ncls
The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.
Language: C - Size: 1.4 MB - Last synced at: 4 days ago - Pushed at: 8 months ago - Stars: 220 - Forks: 23
mbuchetics/RangeTree
A generic interval tree implementation in C#
Language: C# - Size: 111 KB - Last synced at: 5 days ago - Pushed at: almost 4 years ago - Stars: 181 - Forks: 34
tinloaf/ygg
An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!
Language: C++ - Size: 1.68 MB - Last synced at: 8 days ago - Pushed at: almost 2 years ago - Stars: 127 - Forks: 18
Breinify/brein-time-utilities
Library which contains several time-dependent data and index structures (e.g., IntervalTree, BucketTimeSeries), as well as algorithms.
Language: Java - Size: 920 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 126 - Forks: 16
ShieldBattery/node-interval-tree
An Interval Tree data structure.
Language: TypeScript - Size: 307 KB - Last synced at: 13 days ago - Pushed at: over 2 years ago - Stars: 73 - Forks: 7
5cript/interval-tree
A C++ header only interval tree implementation.
Language: C++ - Size: 200 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 63 - Forks: 14
sstadick/rust-lapper
Rust implementation of a fast, easy, interval tree library nim-lapper
Language: Rust - Size: 141 KB - Last synced at: 7 days ago - Pushed at: about 1 year ago - Stars: 59 - Forks: 8
kcleal/superintervals
Fast interval intersection library
Language: C++ - Size: 156 KB - Last synced at: 17 days ago - Pushed at: about 2 months ago - Stars: 36 - Forks: 0
rdleal/intervalst
Golang generic Interval Search Tree
Language: Go - Size: 50.8 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 31 - Forks: 11
IvanPinezhaninov/IntervalTree
A red-black self-balancing interval tree
Language: C++ - Size: 85.9 KB - Last synced at: 11 days ago - Pushed at: over 4 years ago - Stars: 29 - Forks: 7
IlyaGrebnov/esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
Language: C - Size: 80.1 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 23 - Forks: 2
kylessmith/ailist
Augmented Interval Tree implemented in Cython/C
Language: C - Size: 15.6 MB - Last synced at: 1 day ago - Pushed at: 3 months ago - Stars: 20 - Forks: 1
mahanzavari/DataStructures-Algorithms
Data Structure & Algorithms notes - comes in handy if you are currently taking a Data Structures and Algorithms course
Language: Python - Size: 90.8 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 18 - Forks: 0
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.
Language: PHP - Size: 156 KB - Last synced at: 13 days ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 2
ManiNandadeep/DSA
Data Structures and Algorithms
Language: C - Size: 7.25 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 13 - Forks: 8
UnixJunkie/interval-tree
tree for float intervals
Language: OCaml - Size: 85.9 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 12 - Forks: 4
KHvic/algorithms
Advance algorithm implementations
Language: C++ - Size: 58.6 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 1
obitech/go-trees
BST, Red-Black-Tree & Interval Tree in Golang
Language: Go - Size: 50.8 KB - Last synced at: 7 days ago - Pushed at: about 4 years ago - Stars: 10 - Forks: 0
EdgarACarneiro/I2Bplus-tree 📦
:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree: https://edgaracarneiro.github.io/I2Bplus-tree/
Language: TypeScript - Size: 363 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 0
user1095108/xsg
c++ associative containers based on the XOR scapegoat tree
Language: C++ - Size: 280 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 7 - Forks: 1
most-inesctec/I2Bplus-tree
:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree:
Language: TypeScript - Size: 526 KB - Last synced at: 2 days ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 0
blachlylab/intervaltree
Interval tree structures in D
Language: D - Size: 133 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 0
arendsee/synder
Trace intervals between genomes using a synteny map
Language: C++ - Size: 4.52 MB - Last synced at: 10 months ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 3
cool-pot/pytrees
python3 implementation of trees. Including AVL Tree, Interval Tree and More.
Language: Python - Size: 57.6 KB - Last synced at: 8 months ago - Pushed at: almost 7 years ago - Stars: 7 - Forks: 5
functional-data-structure/persistent
:evergreen_tree: Persistent data structures for JavaScript
Language: JavaScript - Size: 3.48 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 6 - Forks: 0
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.
Language: Go - Size: 149 KB - Last synced at: 10 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 1
deeptools/deeptools_intervals
A python library for constructing interval trees with associated exon/annotation information
Language: C - Size: 260 KB - Last synced at: 14 days ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 2
dancooke/mappable
C++ library for genomic region based storage and querying
Language: C++ - Size: 88.9 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 0
fluttercommunity/interval_tree
A non-overlapping interval tree for Dart
Language: Dart - Size: 30.3 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 6
sumeetshirgure/DynamicPlanarHull
C++ implementations of real time dynamic planar convex hull construction algorithms.
Language: Jupyter Notebook - Size: 1.41 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0
geozelot/intree
Very fast static, flat Interval Tree for Go
Language: Go - Size: 94.7 KB - Last synced at: 10 months ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 4
avullo/interval-tree
An interval tree library interpretation based on augmented AVL balanced binary trees.
Language: C - Size: 66.4 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 5 - Forks: 4
sunsided/space-partitioning
Space partitioning algorithms in Rust
Language: Rust - Size: 267 KB - Last synced at: 8 days ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 3
sstadick/ScAIList
Rust implementation of an Augmented Interval List, with a scaling factor.
Language: Rust - Size: 25.4 KB - Last synced at: 7 days ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0
manojbhosale/ngsUtils
Useful NGS utilities for everyday use in the form of stand-alone tool.
Language: Java - Size: 5.4 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0
gsharma/interval-tree
Data structure for efficiently finding overlapping intervals
Language: Java - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0
GrCOTE7/vh
Vue Hiérarchique (Par Représentation Intervallaire)
Language: CSS - Size: 115 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 0
cloventt/intervaltree Fork of kevinjdolan/intervaltree
Interval Tree implementation in Java
Language: Java - Size: 32.2 KB - Last synced at: 25 days ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0
S-John-S/CSN-212_Tutorial-3
Interval Tree And Red Black Tree
Language: C++ - Size: 55.7 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0
user1095108/sg
c++ associative containers based on the scapegoat tree
Language: C++ - Size: 289 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0
adamreichold/sif-itree
simple, immutable, flat interval tree
Language: Rust - Size: 17.6 KB - Last synced at: 6 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0
ripytide/gap_query_interval_tree 📦
A crate that provides a gap-query optimized interval-tree data-structure.
Language: Rust - Size: 88.9 KB - Last synced at: 24 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
ptriantafy/Interval-Tree-and-Segment-Tree-Data-Structures
This repository contains simple implementations of Segment Trees and Interval Trees, which were developed as part of a university project at the Computer Engineering and Informatics Department of the University of Patras. They include functions for range and stabbing queries.
Language: Python - Size: 409 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
dymil/NCList
C++ implementation of Nested Containment Lists and a demo comparison with an interval tree implementation
Language: C++ - Size: 31.3 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1
eonil/swift-segment-query
Dynamically stores additive values and get arbitrary sub-range sums in O(log(n)) time.
Language: Swift - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0
nogilnick/RangeMap
C++ Class for Efficiently Performing Interval Queries
Language: C++ - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0
kris37/RBTree-JAVA
RedBlackTree and IntervalTree implements
Language: Java - Size: 28.3 KB - Last synced at: 12 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1
sushanttripathy/algorithms-cpp
Implementation of commonly used algorithms and data structures in C++
Language: C++ - Size: 479 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
bm371613/slice-aggregator
A library for aggregating values assigned to indices by slices and the other way around
Language: Python - Size: 39.1 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0
sugataach/hairdresser-scheduler
Scheduling via Interval Tree
Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0
sebastianhaeni/space-partitioning 📦
Stuff about space partitioning data structures
Language: HTML - Size: 29.2 MB - Last synced at: 3 months ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0
io7m-com/kabstand
Kotlin implementation of the abstand library
Language: Java - Size: 384 KB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0
io7m-com/abstand
Interval trees.
Language: Java - Size: 476 KB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0
logbn/intervalradix
Interval Radix Tree
Language: Go - Size: 11.7 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0
frankbenderumn/SPORTS
Course curriculum designed for a Graduate Software Engineering Class
Language: Python - Size: 54.8 MB - Last synced at: 2 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0
shadzhiyski/NeatIntervals
A .NET package intended to simplify the work with sets of generic intervals.
Language: C# - Size: 188 KB - Last synced at: 16 days ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0
chassisframework/interval_map
(WIP) Interval-bucketizing map for Elixir
Language: Elixir - Size: 10.7 KB - Last synced at: 29 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0
riasc/IBPTree
Interval B+ Tree Library for C++
Language: C++ - Size: 28.3 KB - Last synced at: 7 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0
AbdelrhmanReda17/Advanced-Data-Structures
Advanced-Data-Structures Implementation in C++
Language: C++ - Size: 124 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
Adeyeha/spatiotemporal-trajectory-index
Grid-mapped Interval Trees (G-IT) for Spatiotemporal Trajectories
Language: Jupyter Notebook - Size: 45.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
mikpom/rbi_tree
Cython-wrapped C++ red-black interval tree implementation
Language: C++ - Size: 217 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
zblach/go-intervaltree
generic golang implementation of an interval tree
Language: Go - Size: 18.6 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
sLaYerUnleAsheD/advanced-data-structures
Some advanced data structures' implementations in C++
Language: C++ - Size: 18.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
lrdass/theia
implementation of my thesis
Language: Python - Size: 5.43 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
pushkar4/data-structures
Java implementation of basic and advanced data structures.
Language: Java - Size: 39.1 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
danielpetri1/minimal-interval-tree
A Ruby interval tree supporting stabbing queries.
Language: Ruby - Size: 3.91 KB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
3mkr/MIMUW-ASD
Selected projects from the subject of Algorithms and Data Structures at the Faculty of MIMUW
Language: C++ - Size: 732 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
thejchap/catch
Matches gym partners based on schedule, location, and interests using augmented interval trees and Jaccard indices
Language: Ruby - Size: 483 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
SimonCqk/IntervalTree
efficient interval tree implemention based on red-black tree, ref by "Introduction to Algorithms".
Language: C++ - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
ni-chi/DSA-Project
DSA Project about application of Interval Trees
Language: Python - Size: 67.4 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 2
drsuuzzz/murphy
Generic tools to support parsing gtf/gff files and identifying overlapping genomic regions
Language: Python - Size: 43 KB - Last synced at: 17 days ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 1
