v0.1.0
Poptrie v0.1.0
First version of poptrie with leafvec optimization. It's already faster than alternatives like PrefixMap when running with native POPCOUNT and BEXTR instructions. Currently the Key trait is not sealed, allowing custom keys, but this may change in the future (a breaking change).
API
| Function | Description |
|---|---|
new() |
Construct a new, empty poptrie |
insert(key, key_length, value) |
Insert a value associated with the given prefix |
lookup(key) |
Longest-prefix match lookup, returns Option<&V> |
contains_key(key, key_length) |
Returns true if the exact prefix is present |
remove(key, key_length) |
Remove a prefix and return its value |
Full Changelog: https://github.com/nicolaskagami/poptrie/commits/0.1.0