grab dict keys/values without iterating ?!

Travis Griggs travisgriggs at gmail.com
Wed Dec 11 18:19:48 CET 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