take-five / segment_tree
Ruby implementation of segment tree data structure for storing intervals. It allows querying which of the stored segments contain a given point.
☆16Updated 2 years ago
Alternatives and similar repositories for segment_tree:
Users that are interested in segment_tree are comparing it to the libraries listed below
- excessively fast escaping☆28Updated 10 months ago
- Eliminates the drudgery of handcrafting an `autoload` statement for each Ruby source code file in your project☆50Updated 11 months ago
- Manages a group of processes which can run concurrently using fibers.☆24Updated 2 years ago
- Ruby interface to sendfile(2) system call☆33Updated 4 years ago
- Next-generation ERB.☆47Updated 4 years ago
- Super-fast router class for Rack application, derived from Keight.rb.☆31Updated last year
- Ruby core extensions repository (not a gem!)☆28Updated 7 years ago
- Cross-platform implementation of Unix `which` command☆21Updated last year
- Integration for using Roda as Rack middleware in a Rails app☆21Updated 8 years ago
- Library that provides more mathematics.☆27Updated 2 months ago
- ActiveRecord extension for ordered adjacency trees support☆26Updated 9 years ago
- Devise support for Sequel models☆12Updated 7 months ago
- ☆36Updated 6 years ago
- ☆14Updated last year
- Bitfield value object for ActiveModel. No hidden definitions. No callbacks. Magicless.☆21Updated 5 years ago
- A whole bunch of extensions the ActiveRecord PostgreSQL adapter.☆43Updated 9 years ago
- Simple factory library☆18Updated 3 years ago
- ☆15Updated 8 years ago
- Utility-belt to build form data request bodies.☆34Updated 8 months ago
- compact language detection☆21Updated 4 years ago
- ☆14Updated 9 years ago
- Blazing-fast-cross-platform-monkey-patch-free string XOR☆37Updated 6 months ago
- Object mapper for anything that can read, write and delete data☆126Updated 11 years ago
- Benchmark execution time and iterations per second☆12Updated last year
- Ruby wrapper for Cap'n Proto☆90Updated 2 years ago
- Facets Hashery Collection of Hash-based classes☆57Updated 8 years ago
- Specify queries to be sent all at once to the database. Save round trips!☆107Updated 10 years ago
- Inflector for ruby☆46Updated 7 years ago
- Distributed task execution system for complex workflows.☆39Updated 7 years ago
- A self-balancing binary tree optimised for fast access to frequently used nodes.☆24Updated last year