patricia_tree
patricia_tree copied to clipboard
A memory-efficient patricia tree implementation written in Rust
Hey there. Thanks for this library. I'm trying to create a JSON from the tree but it fails with unicode characters as they might get splitted on the tree. It...
See #14 for the motivation. # Examples ```rust // [CURRENT] Insert keys as bytes. let mut t = PatriciaMap::new(); t.insert("🌏🗻", ()); // [240,159,140,143,240,159,151,187] t.insert("🌏🍔", ()); // [240,159,140,143,240,159,141,148] let first_label =...
I've looked at this code a bunch and always wondered, what's up with these two conditions. Do you happen to remember? Apologies for the sort of weird ask: ``` pub(crate)...
it is nice to have Serialize and Deserialize trait for patricia tree. it can save the cost of disk for storing and updating(merging patricia tree) .
First, thanks for this library! I'm looking at a trie/tree library that can quickly give me entries in the tree that match a prefix. This library appears to do this...