levenshtein

package

v1.18.2 Latest Latest Go to latest Published: Aug 27, 2026 License: Apache-2.0 Imports: 3 Imported by: 0

Details

Package levenshtein includes the levenshtein distance algorithm plus additional helper functions. The algorithm is taken from https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Go.

This section is empty.

This section is empty.

func Distance(a, b string, caseSensitive bool) int

Distance returns the Levenshtein distance.

func MinString[S ~[]E, E any](x S, fn func(a E) string, s string, caseSensitive bool) (rv string)

MinString returns the string attribute determined by fn out of x with the minimal Levenshtein distance to s.

This section is empty.