fr-trie

This is a generic fuzzy and compact Trie implementation focused on:

• Small memory footprint.
• Efficient caching.

Trie is keyed by lists of type K, which can be anything satisfying the KeyPrefix and Clone traits.

This structure is thought to be used in some particular scenarios where:

• The keys prefixes are string based and highly repeating.
• The volume of keys to store is not very big.
• A fuzzy and customizable key matching strategy is needed.

For more information, see the API documentation.

Usage

Add fr-trie to your Cargo.toml.

[dependencies]
fr-trie = "*"

Caveats

• Still not fully-productive

Similar work

• Radix Trie – Fast generic radix trie implemented in Rust
• Sequence Trie – Ergonomic trie data structure

License

Licensed under MIT license