The multi-segment shared lib sample code I mentioned in my previous post implements fast word lookup from a compressed word list. The technique of using a DAWG was describe in "The World's Fastest Scrabble Program", by Appel and Jacobson, JACM, May 1988.
At 12:00am -0800 03-01-08, Palm Developer Forum digest wrote:
A sample multi-segment shared library is available at <ftp://ftp.transpac.com/multiseg/>. It's similar to the Sample FEP code, but implements routines that search for words in a DAWG.
-- Ken Krugler <http://www.krugler.org> +1 530-265-2225
-- For information on using the Palm Developer Forums, or to unsubscribe, please see http://www.palmos.com/dev/support/forums/