On: JavaScript Trie Performance Analysis

[davidst]

Here's an example of decoding and searching a DAWG in real-time in javascript.

It encodes a dictionary of 106,495 words (an old Scrabble dictionary) into 427,982 base64 characters.

http://www.davidst.com/jsanagram/

[davidst → davidst]

Note: This was an experiment to see if javascript could be fast enough to do this sort of thing. It was never finished. The count of anagrams should be updated and the crossword finder should be hooked up. Feel free to take it and hack on it if you like.