Stateful tree index.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.github
src
tests Keep up with modern times in clippy invocation (#9) Sep 10, 2018
.gitignore remove Cargo.lock 🔥 Apr 24, 2018
.travis.yml
CERTIFICATE . Apr 9, 2018
CHANGELOG.md Update changelog Oct 18, 2018
Cargo.toml
LICENSE-APACHE
LICENSE-MIT
README.md
rustfmt.toml . Apr 9, 2018

README.md

tree-index

crates.io version build status downloads docs.rs docs

Stateful tree index. Or well, stateful flat-tree. It's what happens when you combine a flat-tree with a sparse-bitfield - which ends up being pretty cool!

Adapted from mafintosh/hypercore/lib/tree-index.js.

Usage

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);

Installation

$ cargo add tree-index

License

MIT OR Apache-2.0