Distance based search against phrases.
Takes an array of strings. Returns a list of indexes with matches, with best match first.
FuzzyMatcher’s constructor gets a JavaScript Array {string[]}. index of array identifies a phrase
FuzzyMatcher’s constructor iterates over the JavaScript array, extracts Javascript strings and splits them with using whitespaces and converts them to lowercase. Then add every word to the BTreeMap structure provided by the WordIndex. Each word maps to a HashSet of indexes that refer to the index of the phrases array.
WordIndex uses a BTreeMap collection which sorts the keys (each word) as we collect them. FuzzyMatcher’s constructor iterates over the keys and inserts them it to the finite state acceptor that FuzzyMatcherBuilder provides.
FuzzyMatcher’s query method gets a string, and seperates the query into keywords using white space.
FuzzyMatcher’s query method performs an heuristic scoring based on lenght of match and distance. Collects matching indexes and sums the score.
Sort based on score and return matching indexes in order.