File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11# weighted_trie
22
3- 🦀 Rust crate that allows to create weighted prefix trees that can be used in autocomplete
3+ 🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete
44
55### Quickstart
66To use weigthed-trie, add the following to your Cargo.toml file:
@@ -43,6 +43,12 @@ fn main() {
4343Do not manually update ` README.md ` instead edit ` src/lib.rs `
4444and then run ` cargo readme > README.md ` .
4545
46+ ### TODO:
47+ 1 . Measure memory footprint
48+ 2 . Benrchmark lookup speed
49+ 3 . Try low hanging fruit optimizations like usage of ` hashbrown ` instead of standart HashMap
50+
51+
4652### License
4753
4854License: Apache-2.0
Original file line number Diff line number Diff line change 1- //! 🦀 Rust crate that allows to create weighted prefix trees that can be used in autocomplete
1+ //! 🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete
22//!
33//! ## Quickstart
44//! To use weigthed-trie, add the following to your Cargo.toml file:
4141//! Do not manually update `README.md` instead edit `src/lib.rs`
4242//! and then run `cargo readme > README.md`.
4343//!
44+ //! ## TODO:
45+ //! 1. Measure memory footprint
46+ //! 2. Benrchmark lookup speed
47+ //! 3. Try low hanging fruit optimizations like usage of `hashbrown` instead of standart HashMap
48+ //!
49+ //!
4450//! ## License
4551pub use trie:: WeightedTrie ;
4652pub mod trie;
You can’t perform that action at this time.
0 commit comments