Hi Folks,

After going over the cryptoquote code in last night's tech meeting at
the end I realized a huge speedup would come as storing the wordlist as
a Trie and using that for the lookups, and cutting off whole paths which
fail.

See:
http://www.nist.gov/dads/HTML/trie.html
and even better:

http://www.nist.gov/dads/HTML/compactDAWG.html

There is a Trie library in:

http://search.cpan.org/search?dist=Tree-Trie

There is no DAWG library...

Thanks for the great tech meeting,

Jim Freeman
Senior Scientist
Variagenics, Inc.

Reply via email to