----------------------------------- sicness Sun May 09, 2004 8:46 pm Fast Wordlist searching using a trie ----------------------------------- I was working on a program that would take a set of given letters and generate all possible combinations of them then check them again a dictionary. The problem was that it was taking way too long to check for the words in the dictionary. I did some research on some searching methods and read about tries. Basically it allows for super fast searching of words that have been added to the trie. I'm too lazy to type it all out so heres a link about them http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/Trie/ Anyways heres the code for them with an example. ----------------------------------- Tony Sun May 09, 2004 9:43 pm ----------------------------------- nice :) +25 Bits