panoradix
My take on implementing a Radix tree, for usage when large data mappings with strings as indices.
Note: this is currently a work in progress, expect unannounced brutal API changes every time the version is bumped.
What's in this repo?
Both are backed by a Radix tree.
What's being worked on?
A lot is missing right now, here's a wishlist sorted by difficulty/want:
- map iterators:
values_mut()
- faster edge search: currently linear, should probably be binary search
- erasing a key: should be straightforward
- intersection: should be straightforward
- union: since there can't be multiple values, merging two values with the same key should be annoying
- take arbitrary keys instead of strings: had a go trying to implement this
early on, but the API transparency between
&str
andString
is so damn gorgeous that I've postponed this indefinitely
What's just been finished?
- set iterators:
keys()
- map iterators:
keys()
,values()