RubyGems Navigation menu

rbtree-ruby 0.3.6

A high-performance pure Ruby Red-Black Tree implementation. Features: O(1) key lookup via hybrid hash index, O(log n) insert/delete, lazy Enumerator-based range queries (lt/gt/between), nearest/prev/succ search, memory-efficient node pooling, and MultiRBTree for duplicate keys with first/last value access.

Gemfile:
=

install:
=

Versions:

  1. 0.3.6 January 28, 2026 (33 KB)
  2. 0.3.5 January 26, 2026 (30 KB)
  3. 0.3.4 January 25, 2026 (29 KB)
  4. 0.3.3 January 23, 2026 (28.5 KB)
  5. 0.3.2 January 15, 2026 (27.5 KB)
Show all versions (20 total)

Owners:

Pushed by:

Authors:

  • Masahito Suzuki

SHA 256 checksum:

=
← Previous version

Total downloads 2,553

For this version 131

Version Released:

License:

MIT

Required Ruby Version: >= 3.0.0

Links:

Homepage Changelog Download Review changes Badge Subscribe RSS Report abuse Reverse dependencies