Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: interval-tree
io7m-com/kabstand
Kotlin implementation of the abstand library
Language: Java - Size: 329 KB - Last synced: about 12 hours ago - Pushed: about 14 hours ago - Stars: 0 - Forks: 0
io7m-com/abstand
Interval trees.
Language: Java - Size: 392 KB - Last synced: 4 days ago - Pushed: 4 days 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: 17 days ago - Pushed: 18 days ago - Stars: 0 - Forks: 0
ShieldBattery/node-interval-tree
An Interval Tree data structure.
Language: TypeScript - Size: 307 KB - Last synced: 4 days ago - Pushed: over 1 year ago - Stars: 72 - Forks: 7
user1095108/xsg
c++ associative containers based on the XOR scapegoat tree
Language: C++ - Size: 280 KB - Last synced: 25 days ago - Pushed: 26 days ago - Stars: 7 - Forks: 1
user1095108/sg
c++ associative containers based on the scapegoat tree
Language: C++ - Size: 285 KB - Last synced: 25 days ago - Pushed: 26 days ago - Stars: 1 - Forks: 0
mbuchetics/RangeTree
A generic interval tree implementation in C#
Language: C# - Size: 111 KB - Last synced: 16 days ago - Pushed: about 3 years ago - Stars: 169 - Forks: 33
rdleal/intervalst
Golang generic Interval Search Tree
Language: Go - Size: 49.8 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 28 - Forks: 8
adamreichold/sif-itree
simple, immutable, flat interval tree
Language: Rust - Size: 17.6 KB - Last synced: 3 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0
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: 916 KB - Last synced: 29 days ago - Pushed: over 1 year ago - Stars: 120 - Forks: 15
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.89 MB - Last synced: 25 days ago - Pushed: 7 months ago - Stars: 202 - Forks: 20
kylessmith/ailist
Augmented Interval Tree implemented in Cython/C
Language: C - Size: 15.6 MB - Last synced: 10 days ago - Pushed: about 1 month ago - Stars: 17 - Forks: 1
sstadick/rust-lapper
Rust implementation of a fast, easy, interval tree library nim-lapper
Language: Rust - Size: 141 KB - Last synced: 14 days ago - Pushed: about 2 months ago - Stars: 51 - Forks: 7
functional-data-structure/persistent
:evergreen_tree: Persistent data structures for JavaScript
Language: JavaScript - Size: 3.19 MB - Last synced: about 2 months ago - Pushed: about 2 months 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: about 1 month ago - Pushed: 5 months ago - Stars: 5 - Forks: 1
obitech/go-trees
BST, Red-Black-Tree & Interval Tree in Golang
Language: Go - Size: 50.8 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 10 - Forks: 0
fluttercommunity/interval_tree
A non-overlapping interval tree for Dart
Language: Dart - Size: 30.3 KB - Last synced: 23 days ago - Pushed: 6 months ago - Stars: 4 - Forks: 6
sushanttripathy/algorithms-cpp
Implementation of commonly used algorithms and data structures in C++
Language: C++ - Size: 479 KB - Last synced: 2 months ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0
deeptools/deeptools_intervals
A python library for constructing interval trees with associated exon/annotation information
Language: C - Size: 260 KB - Last synced: 11 days ago - Pushed: almost 5 years ago - Stars: 6 - Forks: 2
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: 20 days ago - Pushed: 4 months ago - Stars: 1 - Forks: 0
most-inesctec/I2Bplus-tree
:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree:
Language: TypeScript - Size: 526 KB - Last synced: 29 days ago - Pushed: over 2 years ago - Stars: 6 - Forks: 0
cool-pot/pytrees
python3 implementation of trees. Including AVL Tree, Interval Tree and More.
Language: Python - Size: 57.6 KB - Last synced: 29 days ago - Pushed: about 6 years ago - Stars: 7 - Forks: 5
AbdelrhmanReda17/Advanced-Data-Structures
Advanced-Data-Structures Implementation in C++
Language: C++ - Size: 124 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0
IlyaGrebnov/esa-matchfinder
The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).
Language: C - Size: 66.4 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 22 - Forks: 2
arendsee/synder
Trace intervals between genomes using a synteny map
Language: C++ - Size: 4.52 MB - Last synced: 7 months ago - Pushed: about 5 years ago - Stars: 7 - Forks: 3
KHvic/algorithms
Advance algorithm implementations
Language: C++ - Size: 58.6 KB - Last synced: 8 months ago - Pushed: almost 3 years ago - Stars: 12 - Forks: 1
IvanPinezhaninov/IntervalTree
A red-black self-balancing interval tree
Language: C++ - Size: 85.9 KB - Last synced: 8 months ago - Pushed: almost 4 years ago - Stars: 27 - Forks: 5
Adeyeha/spatiotemporal-trajectory-index
Grid-mapped Interval Trees (G-IT) for Spatiotemporal Trajectories
Language: Jupyter Notebook - Size: 45.4 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0
sstadick/ScAIList
Rust implementation of an Augmented Interval List, with a scaling factor.
Language: Rust - Size: 25.4 KB - Last synced: 22 days ago - Pushed: over 4 years 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: 8 months ago - Pushed: 8 months ago - Stars: 1 - Forks: 0
sumeetshirgure/DynamicPlanarHull
C++ implementations of real time dynamic planar convex hull construction algorithms.
Language: Jupyter Notebook - Size: 1.41 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 5 - Forks: 0
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: 7 months ago - Pushed: 12 months ago - Stars: 110 - Forks: 16
sebastianhaeni/space-partitioning
Stuff about space partitioning data structures
Language: HTML - Size: 29.2 MB - Last synced: 9 months ago - Pushed: about 7 years ago - Stars: 1 - 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: 9 months ago - Pushed: over 5 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: 10 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0
mikpom/rbi_tree
Cython-wrapped C++ red-black interval tree implementation
Language: C++ - Size: 217 KB - Last synced: 21 days ago - Pushed: 10 months ago - Stars: 0 - 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: 16 days ago - Pushed: over 2 years ago - Stars: 14 - Forks: 2
zblach/go-intervaltree
generic golang implementation of an interval tree
Language: Go - Size: 18.6 KB - Last synced: 10 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0
geozelot/intree
Very fast static, flat Interval Tree for Go
Language: Go - Size: 94.7 KB - Last synced: 10 months ago - Pushed: about 2 years ago - Stars: 5 - Forks: 4
5cript/interval-tree
A C++ header only interval tree implementation.
Language: C++ - Size: 106 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 46 - Forks: 7
sunsided/space-partitioning
Space partitioning algorithms in Rust
Language: Rust - Size: 267 KB - Last synced: 1 day ago - Pushed: 3 months ago - Stars: 4 - Forks: 3
dirckvdende/competition-reference
A reference document that can be used in programming competitions
Language: TeX - Size: 5.45 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 1
manojbhosale/ngsUtils
Useful NGS utilities for everyday use in the form of stand-alone tool.
Language: Java - Size: 5.4 MB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 2 - 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: about 1 year ago - Pushed: almost 4 years ago - Stars: 8 - Forks: 0
nogilnick/RangeMap
C++ Class for Efficiently Performing Interval Queries
Language: C++ - Size: 6.84 KB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 0
UnixJunkie/interval-tree
tree for float intervals
Language: OCaml - Size: 85.9 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 12 - Forks: 5
sLaYerUnleAsheD/advanced-data-structures
Some advanced data structures' implementations in C++
Language: C++ - Size: 18.6 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
pushkar4/data-structures
Java implementation of basic and advanced data structures.
Language: Java - Size: 39.1 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
danielpetri1/minimal-interval-tree
A Ruby interval tree supporting stabbing queries.
Language: Ruby - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
avullo/interval-tree
An interval tree library interpretation based on augmented AVL balanced binary trees.
Language: C - Size: 66.4 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 5 - Forks: 4
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: 7 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 1
gsharma/interval-tree
Data structure for efficiently finding overlapping intervals
Language: Java - Size: 21.5 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0
kris37/RBTree-JAVA
RedBlackTree and IntervalTree implements
Language: Java - Size: 28.3 KB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 1 - Forks: 1
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: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
ManiNandadeep/DSA
Data Structures and Algorithms
Language: C - Size: 7.25 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 13 - Forks: 8
blachlylab/intervaltree
Interval tree structures in D
Language: D - Size: 133 KB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 7 - Forks: 0
lrdass/theia
implementation of my thesis
Language: Python - Size: 5.43 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
dancooke/mappable
C++ library for genomic region based storage and querying
Language: C++ - Size: 88.9 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 6 - Forks: 0
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: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0
chassisframework/interval_map
(WIP) Interval-bucketizing map for Elixir
Language: Elixir - Size: 7.81 KB - Last synced: 28 days ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
sugataach/hairdresser-scheduler
Scheduling via Interval Tree
Language: Python - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0
GrCOTE7/vh
Vue Hiérarchique (Par Représentation Intervallaire)
Language: CSS - Size: 115 MB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 2 - 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: 2 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0
ni-chi/DSA-Project
DSA Project about application of Interval Trees
Language: Python - Size: 67.4 KB - Last synced: about 1 year ago - Pushed: over 6 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: 3 months ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 1
S-John-S/CSN-212_Tutorial-3
Interval Tree And Red Black Tree
Language: C++ - Size: 55.7 KB - Last synced: about 1 year ago - Pushed: over 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: about 1 month ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0