#tree #van #emde #boas

veb

Implementation of a van Emde Boas tree

1 unstable release

0.1.0 Dec 24, 2021

#4 in #van

MIT license

5KB
96 lines

vEB

A WIP Rust implementation of a van Emde Boas tree.

fn main() {
    let mut tree = veb::VebTree::new(1024);
    tree.insert(50);
    assert!(tree.contains(50));
    assert!(!tree.contains(49));
}

NOTE: This is an alpha version and is not ready for production use.

TODO:

  • Insert
  • Contains
  • Delete one
  • Delete all
  • Find next
  • Find prev
  • Size
  • Iteration + exact size iteration + fused, double ended iterator
  • Extend from iterator
  • Drain / drain filter / retain / take
  • Default / Debug
  • First / last (with pop)
  • Append
  • Fuzzing
  • Generic over T
  • Clone
  • Eq
  • Some From impls (e.g. &[usize])
  • O(n) space
  • More tests
  • Detailed comments & docs
  • Arena-based allocation

No runtime deps