https://github.com/ravener/go-levenshtein
Levenshtein implementation for Golang
https://github.com/ravener/go-levenshtein
go golang levenshtein levenshtein-distance
Last synced: 7 months ago
JSON representation
Levenshtein implementation for Golang
- Host: GitHub
- URL: https://github.com/ravener/go-levenshtein
- Owner: ravener
- License: mit
- Created: 2019-10-26T06:28:14.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2024-02-20T14:22:11.000Z (over 1 year ago)
- Last Synced: 2025-01-17T23:16:43.201Z (9 months ago)
- Topics: go, golang, levenshtein, levenshtein-distance
- Language: Go
- Size: 3.91 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Go Levenshtein
[The Levenshtein Edit Distance](https://en.wikipdia.org/wiki/Levenshtein_distance) algorithm in [Golang](https://golang.org)
This is a straight port of [fast-levenshtein](https://github.com/hiddentao/fast-levenshtein) ([npm](https://npmjs.com/package/fast-levenshtein)) from JavaScript.
- As efficient as the original by not storing the whole matrix.
- Built UTF-8 aware
- Small, the go file is about 1 KB
- Easy to use, exposes only one function.
## Install
```sh
$ go get github.com/ravener/go-levenshtein
```
## Usage
```go
package main
import (
"fmt"
"github.com/pollen5/levenshtein"
)
func main() {
fmt.Println(levenshtein.Get("kitten", "sitting")) // => 3
// UTF-8 aware
fmt.Println(levenshtein.Get("Françe", "France")) // => 1
}
```
## License
[MIT](LICENSE)