Mailing List Archive: Python: Python

Spell suggest for locations

Index | Next | Previous | View Threaded

pop.alert at gmail

Jul 2, 2008, 7:40 AM

Post #1 of 2 (104 views)
Permalink

Spell suggest for locations

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-for-locations-tp18239043p18239043.html
Sent from the Python - python-list mailing list archive at Nabble.com.

--
http://mail.python.org/mailman/listinfo/python-list

miki.tebeka at gmail

Jul 3, 2008, 12:57 PM

Post #2 of 2 (81 views)
Permalink

Re: Spell suggest for locations [In reply to]

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 <miki.tebeka [at] gmail>
http://pythonwise.blogspot.com

--
http://mail.python.org/mailman/listinfo/python-list

Index | Next | Previous | View Threaded

Interested in having your list archived? Contact Gossamer Threads