/trie-js

A simple Trie implementation for Node.js.

Primary LanguageJavaScript

By John Resig

Copyright 2011 John Resig
MIT Licensed

All code is designed to work in Node.js.

To clone this repository including the Benchmark.js submodule:

git clone --recursive https://github.com/jeresig/trie-js.git

To build an optimized Trie run:

node build-trie.js > dict/suffix.js

To dump a full dictionary of words from the Trie do:

node dump-trie.js

A sample function for finding a word in the Trie can be see in util.js, named findTrieWord.