segment_tree

Ruby implementation of segment tree data structure for storing intervals. It allows querying which of the stored segments contain a given point.

MIT License

Downloads
186K
Stars
16
View Code on GitHub
Ecosystems: Ruby

Issue Statistics

Past Year

All Time

Total Pull Requests
0
4
Merged Pull Requests
0
2
Total Issues
0
2
Time to Close Issues
N/A
about 12 hours
Package Rankings
Top 9.04% on Rubygems.org
Badges
Extracted from project README
Build Status
Related Projects
sycamore

A tree data structure for Ruby

28 Mar 2016 93
heapfrag

Heap visualizer for Ruby

18 Mar 2016 100
rbtree-pure

Pure-ruby implementation of the rbtree gem

07 Jul 2011 13
acts_as_ordered_tree

ActiveRecord extension for ordered adjacency trees support

24 Jan 2012 26
ruby-tree-sitter

Ruby bindings for tree-sitter

07 Jun 2022 35
treequel

An LDAP toolkit for Ruby, intended to allow quick, easy access to LDAP directories in a manner co...

03 Oct 2010 14
red-black-tree

Red-Black Tree Data Structure for Ruby

08 Jul 2024 1
hamster

Efficient, Immutable, Thread-Safe Collection classes for Ruby

21 Oct 2009 1,885
gratr

Import of GRATR (GRAph Theory in Ruby) (version 0.5.1; svn rev 38; 20080616) with some minor fixe...

11 Feb 2011 15
the_sortable_tree

Nested Set + Drag&Drop GUI. Very fast! Best render helper! 2000 nodes/sec. Ready for rails 4

23 Nov 2011 558
RubyTree

A General Purpose Tree Data Structure for Ruby

05 Jan 2010 362
array_include_methods

Array#include_all?, Array#include_any?, Array#include_array?, Array#array_index, Array#array_diff...

01 Jun 2020 6
teer

Create human readable summations of data

30 Apr 2019 2
Play

09 Sep 2010 42
closure_tree

Easily and efficiently make your ActiveRecord models support hierarchies

18 May 2011 1,836