levenshtein

Documentation

Overview

Package levenshtein provides functions for calculating Levenshtein distances.

Index

• func DistancePhrases(s, t []string) int
• func DistancePhrasesReuseSlice(x, y []string, d []int) (int, []int)
• func DistanceWordsMax(a, b string, k int) int
• func DistanceWordsMax2(a, b string) int
• func DistanceWordsMaxReuseSlice(a, b string, k int, d []int) (int, []int)

Functions

func DistancePhrases

func DistancePhrases(s, t []string) int

DistancePhrases returns the Levenshtein distance between the two string slices.

func DistancePhrasesReuseSlice

func DistancePhrasesReuseSlice(x, y []string, d []int) (int, []int)

DistancePhrasesReuseSlice is like DistancePhrases, but reuses the distance slice.

func DistanceWordsMax

func DistanceWordsMax(a, b string, k int) int

DistanceWordsMax returns k-bounded Levenshtein distance between a and b.

func DistanceWordsMax2

func DistanceWordsMax2(a, b string) int

DistanceWordsMax2 returns 2-bounded Levenshtein distance between a and b.

func DistanceWordsMaxReuseSlice

func DistanceWordsMaxReuseSlice(a, b string, k int, d []int) (int, []int)

DistanceWordsMaxReuseSlice is like DistanceWordsMax, but reuses the distance slice.