levenshtein

Documentation

Index

• Variables
• func Distance(a, b string, maxDist int) (int, error)
• func Matches(needle string, maxDistance int, haystack ...string) (matches []string)

Variables

var ErrMaxDist = xerrors.New("levenshtein: maxDist exceeded")

Functions

func Distance

func Distance(a, b string, maxDist int) (int, error)

Distance returns the edit distance between a and b using the Wagner-Fischer algorithm. A and B must be less than 255 characters long. maxDist is the maximum distance to consider. A value of -1 for maxDist means no maximum.

func Matches

func Matches(needle string, maxDistance int, haystack ...string) (matches []string)

Matches returns the closest matches to the needle from the haystack. The maxDistance parameter is the maximum Matches distance to consider. If no matches are found, an empty slice is returned.