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 <[EMAIL PROTECTED]> http://pythonwise.blogspot.com -- http://mail.python.org/mailman/listinfo/python-list
