数据 Trie 特性

• 将单词与任何类型关联的泛型类型实现，无零 trait 约束
• 基于精确匹配或前缀查找单词的数据

可选特性

• 通过 'unicode' 功能使用 'unicode-segmentation' crate 支持 Unicode（默认启用）
• 通过 'data' 功能支持数据 Trie（默认启用）
• 通过 'serde' 功能使用 'serde' crate 进行序列化和反序列化

依赖项

• unicode-segmentation（默认启用）
• serde（仅与 'serde' 功能标志一起使用）
• fxhash
• thin-vec
• arrayvec

许可

该软件根据 MIT 许可证授权。

示例

 use basic_trie::Trie;

 let mut trie = Trie::new();
 trie.insert("eat");
 trie.insert("eating");
 trie.insert("wizard");

 let mut found_longest_words = trie.get_longest();
 found_longest_words.sort();

 assert!(trie.contains("wizard"));
 assert_eq!(vec![String::from("eating"), String::from("wizard")], found_longest_words);
 assert_eq!(vec![String::from("eat")], trie.get_shortest());
 assert_eq!(3, trie.len());

use basic_trie::DataTrie;

let mut data_trie = DataTrie::<u32>::new();
data_trie.insert("apple", 1);
data_trie.insert("apple", 2);
data_trie.insert_no_data("banana");
data_trie.insert("avocado", 15);

let mut found_data = data_trie.get_data("apple", false).unwrap();
found_data.sort();
assert_eq!(vec![&1, &2], found_data);

let mut found_data = data_trie.get_data("a", true).unwrap();
found_data.sort();
assert_eq!(vec![&1, &2, &15], found_data);

assert_eq!(vec![15], data_trie.remove("avocado").unwrap());

变更日志

• 2.0.0 - 主要重构：提高了常规 Trie（以前是无数据 Trie）的内存效率；更改 API 名称以更好地匹配标准库；在代码层面上分割两个实现，从而修复了文档渲染错误。
• 1.2.3 – 添加更多内存布局优化的依赖项。
• 1.2.2 – 使用 Box 进行更多内存优化。
• 1.2.1 – 使用 Box 进行内存性能升级。可变数据检索。
• 1.2.0 – 同类型Trie之间支持等号和加号运算符，通过 ==、+ 和 += 实现。
• 1.1.1 – 添加 FxHashMap 依赖以提升性能。
• 1.1.0 – 使用 serde crate 和 'serde' 功能进行序列化。
• 1.0.3 – 对 number_of_words() 进行优化。移除单词插入的生命周期要求，以在相同逻辑内存成本下获得更好的灵活性。
• 1.0.2 – 修复错误。
• 1.0.1 – 为 DataTrie 实现 insert_no_data()。修复错误。
• 1.0.0 – 将 DataTrie 和 DatalessTrie 分离。优化 DatalessTrie 的性能。与旧版本不兼容。
• <1.0.0 – 简单的带有数据和基本功能的 Trie。