dyn_trie
| Crates.io | dyn_trie |
| lib.rs | dyn_trie |
| version | 1.0.4 |
| source | src |
| created_at | 2024-07-21 21:49:32.084524 |
| updated_at | 2024-10-21 19:49:30.618779 |
| description | Dynamic trie is trie capable of mapping any T to any string. |
| homepage | https://github.com/bravequickcleverfibreyarn/tries/tree/main/dyn_trie |
| repository | https://github.com/bravequickcleverfibreyarn/tries/tree/main/dyn_trie |
| max_upload_size | |
| id | 1310601 |
| size | 18,306 |
boldswiftsmartfiberhank (bravequickcleverfibreyarn)
documentation
https://docs.rs/dyn_trie/latest/dyn_trie/index.html
README
Dynamic Trie
Dynamic trie is trie that allows mapping of any T to any string with complexity based on hash map complexity.
let mut trie = Trie::new();
let keyword = Key::new("Keyword").unwrap();
trie.insert(0usize, &keyword);
let key = Key::new("Key").unwrap();
trie.insert(0usize, &key);
assert!(trie.delete(&key).is_ok());
assert!(trie.member(&key).is_none());