Computer Science Canada

Fast Wordlist searching using a trie

Author:  sicness [ Sun May 09, 2004 8:46 pm ]
Post subject:  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

Anyways heres the code for them with an example.

Author:  Tony [ Sun May 09, 2004 9:43 pm ]
Post subject: 

nice Smile +25 Bits