michaelsproul / rust_radix_trie

Fast generic radix trie implemented in Rust
https://docs.rs/radix_trie/
MIT License
184 stars 32 forks source link

implement extend trait to allow bulk updates to Trie #62

Open skewballfox opened 3 years ago

skewballfox commented 3 years ago

I'm not sure if this falls outside of the normal usecase, but currently there doesn't seem to be a way to merge two tries, the way there is with maps via the extend trait.

I'm currently trying deserializing multiple toml files(containing snippets) to a single trie. Currently my options for updating an existing data structure are to store every key, value pair in separate files (which I've implemented) and add them one by one, or to store groups of key, value pairs in a single file and use extend to update the DS

I'm pretty new to rust but I would like to help out with this, if you could give me some idea of how and where to implement this, I would appreciate it