search

tiborschneider / prefix-trie

Apache License 2.0
20 stars 4 forks source link

Viable for practical use on strings? `Prefix` implementation for `String`/`&str`? #2

Closed sdasda7777 closed 9 months ago

sdasda7777 commented 9 months ago

Hi, do I understand correctly the provided structures could be used to find all strings with given prefix? Do you think in that case it would be possible to provide implementation of Prefix for some string type? Or are there perhaps some limitations making it not that useful with strings? Are there any other approaches/libraries you would recommend for finding strings with given prefix?

tiborschneider commented 9 months ago

This isn't designed for variable-sized data. Have a look at radix-trie or trie-rs (LOUDS), they are probably what you are looking for.

sdasda7777 commented 9 months ago

I see, thanks!