rust-bk-tree

Rust中的BK-tree实现。

文档

示例

以下是一些示例用法

use bk_tree::{BKTree, metrics};

// A BK-tree using the Levenshtein distance metric.
let mut tree: BKTree<&str> = BKTree::new(metrics::levenshtein);

tree.add("foo");
tree.add("bar");
tree.add("baz");
tree.add("bup");

tree.find("bar", 0); // returns vec!["bar"]
tree.find("bar", 1); // returns vec!["bar", "baz"]
tree.find("bup", 2); // returns vec!["bar", "baz", "bup"]

基准测试

要运行基准测试，您需要安装Rust的nightly版本。如果您已经安装了（例如，使用 multirust），则可以运行

rustup run nightly cargo bench

来运行基准测试。