Package: golang-github-schollz-closestmatch-dev (2.1.0-2)
Links for golang-github-schollz-closestmatch-dev
Download Source Package golang-github-schollz-closestmatch:
- Homepage [github.com]
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.