rust-bk-tree
A BK-tree implementation in Rust.
Examples
Here's some example usages:
use ;
// A BK-tree using the Levenshtein distance metric.
let mut tree: = new;
tree.add;
tree.add;
tree.add;
tree.add;
tree.find; // returns vec!["bar"]
tree.find; // returns vec!["bar", "baz"]
tree.find; // returns vec!["bar", "baz", "bup"]
Benchmarks
To run benchmarks, you need to have the nightly version of Rust installed. If you do (and use multirust, for example), then you can run
rustup run nightly cargo bench
to run benchmarks.