vEB

A WIP Rust 实现 van Emde Boas 树。

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

注意：这是一个 alpha 版本，不适合生产使用。

待办事项

• 插入
• 包含
• 删除一个
• 删除全部
• 查找下一个
• 查找上一个
• 大小
• 迭代 + 精确大小迭代 + 熔合，双向迭代器
• 从迭代器扩展
• Drain / drain filter / retain / take
• 默认 / Debug
• 第一个 / 最后一个（带 pop）
• 追加
• 模糊测试
• 泛型 T
• 克隆
• 等价
• 一些 From 实现（例如 &[usize]）
• O(n) 空间
• 更多测试
• 详细注释 & 文档
• 基于区域的分配