lib.rs
ASTrie
See also: qp-trie, ego-tree, tree-ds, hibit_tree, id_tree, orange-trees, trie-db, yada, radix_trie, patricia_tree, prefix-trie Lib.rs is an unofficial list of Rust/Cargo crates, created by kornelski.It contains data from multiple sources, including heuristics, and manually curated data.Content of this page is not necessarily endorsed by the authors of the crate.
TrieDB
A generic implementation of the Base-16 Modified Merkle Tree ("Trie") data structure, provided under the Apache2 license. The implementation comes in two formats: Trie DB (trie-db crate) which can be combined with a backend database to provide a persistent trie structure whose contents can be modified and whose root hash is recalculated ...
plain_trie
use Trie::new_with in conjunction with implementation for char-index conversion function and apposite alphabet length; example bellow shows sample implementation for alphabet extended with capital letters;
PTrie
357 downloads per month Used in 3 crates (via curies) . Custom license. 28KB 305 lines. 🎄 Prefix Trie PTrie is a generic implementation of the trie data structure with no dependencies, tailored for easy and efficient prefix and postfix search within a collection of objects, such as strings.. The structure is defined as Trie<K, V>, where K represents the type of keys in each node (an ...
very_simple_trie
See also: trie-rs, prefix-trie, radix_trie, patricia_tree, basic_trie, plain_trie, rotonda-store, tetengo_trie, radixmap, regex, pfx Lib.rs is an unofficial list of Rust/Cargo crates, created by kornelski.It contains data from multiple sources, including heuristics, and manually curated data.Content of this page is not necessarily endorsed by the authors of the crate.