Package: golang-github-schollz-closestmatch-dev (2.1.0-2)

Golang library for fuzzy matching within a set of strings

Closestmatch is a simple and fast Go library for fuzzy matching an input string to a list of target strings. closestmatch is useful for handling input from a user where the input (which could be misspelled or out of order) needs to match a key in a database. closestmatch uses a bag-of-words approach (https://en.wikipedia.org/wiki/Bag-of-words_model) to precompute character n-grams to represent each possible target string. The closest matches have highest overlap between the sets of n-grams. The precomputation scales well and is much faster and more accurate than Levenshtein for long strings.

This page is also available in the following languages (How to set the default document language):