A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.