Hello,
> I'm working on spell suggestions for a list of places(~10^6) e.g pizza
> hut What data structure shall I use for max performance/efficiency?
>
> Typing pizza should yield something like
>
> pizza hut pizza corner<...<...
> ...
> ...
> ...
A trie? (http://en.wikipedia.org/wiki/Trie).
Goog
I'm working on spell suggestions for a list of places(~10^6) e.g pizza
huthttp://www.nabble.com/Spell-suggest-for-locations-tp18239043p18239043.html
Sent from the Python - python-list mailing list archive at Nabble.com.
--
http://mail.python.org/mailman/listinfo/python-list
