weighted_trie
🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete
Quickstart
To use weigthed-trie, add the following to your Cargo.toml file:
[]
= "0.1.0" # NOTE: Replace to latest minor version.
Usage overview
use WeightedTrie;
Alternatively you can use .build
method
use ;
Benchmarks
Using 100k weighted strings
weighted_trie/insert time: [374.13 ms 377.97 ms 382.13 ms]
weighted_trie/lookup time: [709.69 µs 725.45 µs 751.34 µs]
weighted_trie/build time: [375.60 ms 380.36 ms 385.45 ms]
Guidelines
README.md
is generated from cargo readme
command.
Do not manually update README.md
instead edit src/lib.rs
and then run cargo readme > README.md
.
TODO:
Add testsBenchmark lookup speedBenchmark insert speed- Measure memory footprint
- Try low hanging fruit optimizations like usage of
hashbrown
instead of standart HashMap
License
License: Apache-2.0