GitXplorerGitXplorer
f

levenshtein

public
10 stars
7 forks
0 issues

Commits

List of commits on branch master.
Unverified
a12aecc52d7629f1d09693c240c0146a097f08fc

less mem

fferhatelmas committed 9 years ago
Unverified
f75361de5137816c492479ddd5023c86de65d537

init

fferhatelmas committed 9 years ago

README

The README file for this repository.

Levenshtein Distance in Golang

Godoc Build Status

Calculate levenshtein distance in Golang.

Install

By go tool: go get github.com/ferhatelmas/levenshtein

Usage

This uses default calculator which has cost of 1 for additions, deletions and substitutions.

import github.com/ferhatelmas/levenshtein

levenshtein.Dist("aaa", "ab") // 2

You can specify different weights to increment/deletion and substitutions.

levenshtein.New(1, 1).Dist("aaa", "ab") // 2
levenshtein.New(1, 2).Dist("aaa", "ab") // 3
levenshtein.New(1, 3).Dist("aaa", "ab") // 3
levenshtein.New(1, 4).Dist("aaa", "ab") // 3
levenshtein.New(2, 2).Dist("aaa", "ab") // 4
levenshtein.New(3, 2).Dist("aaa", "ab") // 5

LICENSE

MIT © Ferhat Elmas