However I suspect any attempt to improve performance
here needs a new algorithm and probably a clever data
structure to minimise brute force tests.
If I knew of one, I would have used it :)
I'd suggest googling for 'trie'. Tries are method of
indexing sets of strings by prefix.
As I recall, English words are more similar at the
front, so once you have an indexing scheme you'll
probably to do even less work if you index and search
from the back of the words towards the front.
-jeff
_______________________________________________
Tutor maillist - [email protected]
http://mail.python.org/mailman/listinfo/tutor
