michaelsproul / rust_radix_trie

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

Use tail calls or explicit loops for better performance #20

Closed michaelsproul closed 7 years ago

michaelsproul commented 8 years ago

Pretty sure the action part of the traversal traits is killing performance by disabling tail call optimisation. So far experiments to make the remove traversal tail-recursive have been unsuccessful, and it's tempting to resort to unsafe code.

michaelsproul commented 7 years ago

Done