Hi, testing the example you provide with the implementation I found that when you type "aaron wall" in you "search for a contact" it says "No contact found" but there is a "aaron wall" in the list. Is this the desired behaviour? I though that any string is a prefix of itself.

Had two words in the trie:

week
weekend

trie.getWords('wee') only returns 'week'

I hacked getWords, removed the else in the for loop and it works fine for me

for (; i < l; ++i) {
    if (c[i].wordCount)
        words.push(s + c[i].stem);
    else
        words = words.concat(c[i].getWords(s + c[i].stem));
}

changed to:

for (; i < l; ++i) {
    if (c[i].wordCount)
        words.push(s + c[i].stem);
    words = words.concat(c[i].getWords(s + c[i].stem));
}

Hi, This is in fact a very nice implementation thanks a lot !!!

However these is one major problem, if someone wants to store a giant list of words in the Trie, then reusing it is the real deal I guess (transferred over the wire for example).
thus, toJSON must to my opinion really output as minimal data as possible. the bet if possible is to have a model lighter than the array of strings in ascci.

I don't know what's meta associated with each token, if not necessary, omit that for instance.

Thanks anyway :)

Hello. I used your project and I transcribed it into a Typescript version, that compiles back into your javascript version. You can see them both here:

https://github.com/rendall/hometown-parser-2/tree/master/lib

Would you be open to a pull request?