tree-index

有状态的树索引。或者说，是有状态的平面树。这是将平面树与稀疏位字段结合的结果——非常酷！

改编自 mafintosh/hypercore/lib/tree-index.js。

• 文档
• Crates.io

用法

extern crate sparse_bitfield as bitfield;
extern crate tree_index;

use tree_index::TreeIndex;
use self::bitfield::{Bitfield, Change};

let bitfield = Bitfield::new(1024);
let mut tree = TreeIndex::new(bitfield);
assert_eq!(tree.set(0), Change::Changed);
assert_eq!(tree.set(0), Change::Unchanged);
assert_eq!(tree.get(0), true);
assert_eq!(tree.get(1), false);

安装

$ cargo add tree-index

许可

MIT OR Apache-2.0