fuzzy

package

v0.2.0 Latest Latest Go to latest Published: Aug 25, 2020 License: MIT Imports: 7 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/gnames/gnmatcher

Links

Open Source Insights

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 ¶

func ComputeDistance(a, b string) int
func ComputeNameDistance(n1, n2 string) int
func GetTrie(triePath string, db *sql.DB) *levenshtein.MinTree

Constants ¶

This section is empty.

Variables ¶

This section is empty.

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

func ComputeNameDistance ¶

func ComputeNameDistance(n1, n2 string) int

func GetTrie ¶

func GetTrie(triePath string, db *sql.DB) *levenshtein.MinTree

Types ¶

This section is empty.

Source Files ¶

View all Source files

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