Package: wnpp Severity: wishlist Owner: Dawid Dziurla <dawidd0...@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).