By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
464,737 Members | 1,321 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 464,737 IT Pros & Developers. It's quick & easy.

Spell suggest for locations

P: n/a

I'm working on spell suggestions for a list of places(~10^6) e.g pizza
hut<boston<MA<USA, etc
What data structure shall I use for max performance/efficiency?

Typing pizza should yield something like

pizza hut<boston<MA<USA
pizza corner<...<...
....
....
....
--
View this message in context: http://www.nabble.com/Spell-suggest-...p18239043.html
Sent from the Python - python-list mailing list archive at Nabble.com.

Jul 2 '08 #1
Share this Question
Share on Google+
1 Reply

P: n/a
Hello,
I'm working on spell suggestions for a list of places(~10^6) e.g pizza
hut<boston<MA<USA, etc
What data structure shall I use for max performance/efficiency?

Typing pizza *should yield something like

pizza hut<boston<MA<USA
pizza corner<...<...
...
...
...
A trie? (http://en.wikipedia.org/wiki/Trie).
Googling for "spell checker algorithm" yields many results.

HTH,
--
Miki <mi*********@gmail.com>
http://pythonwise.blogspot.com

Jul 3 '08 #2

This discussion thread is closed

Replies have been disabled for this discussion.