RubyGems Navigation menu

veb_tree 0.1.1

VebTree is a production-quality Van Emde Boas tree implementation providing O(log log U) time complexity for insert, delete, search, successor, and predecessor operations on integer sets. The core algorithm is implemented in C++17 for maximum performance with an idiomatic Ruby API. Perfect for applications requiring fast integer set operations, range queries, and successor/predecessor lookups within a bounded universe.

Gemfile:
=

install:
=

Versions:

  1. 0.1.1 October 03, 2025 (12.5 KB)
  2. 0.1.0 October 03, 2025 (12 KB)

Development Dependencies (2):

minitest ~> 5.0
rake ~> 13.0

Owners:

Pushed by:

Authors:

  • pixelcaliber

SHA 256 checksum:

=

Total downloads 301

For this version 176

Version Released:

License:

MIT

Required Ruby Version: >= 2.7.0

Links: