#autocomplete #search #trie #word

搜索自动补全

搜索自动补全的 Rust 实现

6 个版本 (3 个破坏性更新)

0.4.0 2021 年 4 月 28 日
0.3.0 2021 年 2 月 10 日
0.2.0 2021 年 2 月 10 日
0.1.2 2021 年 2 月 10 日

#2495 in 算法

GPL-3.0 许可证

7KB
88

搜索自动补全

搜索自动补全的 Rust 实现。

用法

创建一个新的 AutoComplete 结构体,您可以使用 default(Empty) 或 new(必须与预定义的单词一起使用)。

许可证

许可证是 GNU 通用公共许可证 v3.0


lib.rs:

搜索自动补全的 Rust 实现

示例

use search_autocompletion::AutoComplete;

let mut com = AutoComplete::default();
com.insert(&("Hello", 9));
com.insert(&("Hell", 10));
com.insert(&("Ham", 1000));
com.insert(&("Hen", 54));

let strings = com.get_strings_for_prefix("He").unwrap();
assert_eq!(strings, vec!["Hen", "Hell", "Hello"]);

无运行时依赖项