grab dict keys/values without iterating ?!
Travis Griggs
travisgriggs at gmail.com
Wed Dec 11 12:19:48 EST 2013
On Dec 11, 2013, at 5:31 AM, rusi <rustompmody at gmail.com> wrote:
>
> The classic data structure for this is the trie:
> General idea: http://en.wikipedia.org/wiki/Trie
> In python:
> http://stackoverflow.com/questions/11015320/how-to-create-a-trie-in-python/
My thoughts exactly!
If you wade through the comments there, someone has done a more-than-naive implementation here:
https://github.com/kmike/marisa-trie
The write up makes it look pretty favorable as well for performance (scroll 2/3s down to the Benchmarks section).
More information about the Python-list
mailing list