levenshtein

Documentation

Overview

Package levenshtein is a Go implementation to calculate Levenshtein Distance.

Implementation taken from https://gist.github.com/andrei-m/982927#gistcomment-1931258

Index

• func ComputeDistance(s1, s2 []rune) int

Functions

func ComputeDistance

func ComputeDistance(s1, s2 []rune) int

ComputeDistance computes the levenshtein distance between the two strings passed as an argument. The return value is the levenshtein distance

Works on runes (Unicode code points) but does not normalize the input strings. See https://blog.golang.org/normalization and the golang.org/x/text/unicode/norm package. THE CALLER MUST MAKE SURE THAT: len(s1) <= len(s2)