On 11/12/2013 17:19, Travis Griggs wrote:
On Dec 11, 2013, at 5:31 AM, rusi <rustompm...@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).
http://kmike.ru/python-data-structures/ from the author of the above is
well worth a read.
--
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.
Mark Lawrence
--
https://mail.python.org/mailman/listinfo/python-list
