[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: