Partial word matching in search

[keynmol]

Currently we need a full match on a word for search index to be accessed.

Alternatively, at different levels of trie we could attach a list of candidates (top 10 by frequency?) so that they point directly at word nodes - which can be used immediately to render some search results.

Alternatively, look into research papers on partial matching, may be there's something better than just "top 10 by frequency" (IDF?)