jeresig / trie-js

A simple Trie implementation for Node.js.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

A simple Trie implementation for Node.js.


Languages

Language:JavaScript 97.4%Language:HTML 2.6%