Bug#928255: ITP: golang-github-schollz-closestmatch -- Golang library for fuzzy matching within a set of strings
Package: wnpp
Severity: wishlist
Owner: Dawid Dziurla <dawidd0811@gmail.com>
* Package name : golang-github-schollz-closestmatch
Version : 2.1.0-1
Upstream Author : Zack
* URL : https://github.com/schollz/closestmatch
* License : TODO
Programming Lang: Go
Description : 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 mispelled 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 package is in the dependency tree of another upcoming "gopasspw" package (#901133).
Reply to: