[bladeaod]

So by the nature of the app, the string I am checking will often increase by 1 letter, and then I check the string again. Right now I save a list of strings I have checked, because it is quicker to see if a string in in that small list than in the dictionary, then once I find a word I clear the list of strings I have checked. Is there any thing else like this I could do to speed things up so I am not constantly checking if the same strings are a word? Should I not be clearing that list so often?

[khafra]

There's always http://en.wikipedia.org/wiki/Aho-Corasick_algorithm

[ajuc]

Everything has been done before :)