fuzzy

package
v0.0.2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 25, 2020 License: MIT Imports: 1 Imported by: 0

Documentation

Overview

Package fuzzy includes a Levenshtein automaton as well as a traditional implementation to calculate Levenshtein Distance. Some code is borrowed from https://github.com/agnivade/levenshtein

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func EditDistance

func EditDistance(a, b string) int

EditDistance 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 pacage.

Types

This section is empty.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL