#trie #data-structures #serde #helper

nightly fs-trie

文件系统字典树

3 个版本

使用旧的 Rust 2015

0.1.4 2017年10月28日
0.1.3 2017年9月12日
0.1.0 2017年9月4日

#18 in #datastructure

每月 21 次下载

Apache-2.0

11KB
205 代码行

fs-trie Crates.io Crates.io

一个简单的字典树,带有 serde/bincode 辅助程序以将数据和存储到文件中。


lib.rs:

可以保存到文件和从文件加载的字典树

该软件包实现了具有 char 键的字典树。该字典树可以保存到本地文件系统上的文件,并在执行之间持久化字典树。

基本示例

let trie_file = "/path/to/trie-file";
let mut trie = fs_trie::Trie::default();
trie.insert("abc", String::from("contents1"));
trie.insert("abd", String::from("contents2"));
trie.insert("hello", String::from("world"));
trie.save_to_file(trie_file).expect(
    "Couldn't save trie to file",
);
let trie2 = fs_trie::Trie::load_from_file(trie_file).expect("Couldn't load trie from file");
assert_eq!(trie, trie2);

依赖关系

~1–1.6MB
~36K SLoC