brurucy/indexset

A pure-Rust two-level dynamic b-tree. This crate implements a compact set data structure that preserves its elements' sorted order and allows lookups of entries by value or sorted order position.

2 best points · 0 comments · 1 Hacker News post · 120 GitHub stars · View on GitHub

Hacker News discussions

• Indexset: BTreeSet and BTreeMap with O(1) indexing by position (2 points, 0 comments, by rebanevapustus, 2023-07-04)