gg_levenshtein

README

Levenshtein

Calculate distance between 2 strings.

Implementation

This implementation is a fork started from original job: https://github.com/agnivade/levenshtein

---

The library is fully capable of working with non-ascii strings. But the strings are not normalized. That is left as a user-dependant use case. Please normalize the strings before passing it to the library if you have such a requirement.

• https://blog.golang.org/normalization

Limitation

As a performance optimization, the library can handle strings only up to 65536 characters (runes). If you need to handle strings larger than that, please pin to version 1.0.3.

Example

package main

import (
	"bitbucket.org/digi-sense/gg-core/gg_algo/gg_levenshtein"
	"fmt"
)

func main() {
	s1 := "kitten"
	s2 := "sitting"
	distance := gg_levenshtein.ComputeDistance(s1, s2)
	fmt.Printf("The distance between %s and %s is %d.\n", s1, s2, distance)
	// Output:
	// The distance between kitten and sitting is 3.
}

Documentation

Index

• func ComputeDistance(a, b string) int

Functions

func ComputeDistance

func ComputeDistance(a, b string) 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.