Golang string comparison and edit distance algorithms library featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, etc…
Table of Contents
- Go (v1.13+)
Golang open-source library which includes most (and soon all) edit-distance and string comparision algorithms with some extra!
Designed to be fully compatible with Unicode and ASCII characters!
This library is 100% test covered 😁
LCS (Longest common subsequence) with edit distance, backtrack and diff functions ✨
Damerau-Levenshtein, with following variants :
- OSA (Optimal string alignment) ✨
- Adjacent transpositions ✨
Jaro & Jaro-Winkler similarity algorithms ✨
Computed similarity percentage functions based on all available edit distance algorithms in this lib ✨
ASCII and Unicode compatibility ! 🥳
Open bash into you project folder and run :
go get github.com/hbollon/go-edlib
And import it into your project.
If you want to run all units tests just run :
go test ./... -coverpkg=./... # Add desired parameters to this command if you want
You can find all the documentation here : Documentation
👤 Hugo Bollon
Contributions, issues and feature requests are welcome!
Feel free to check issues page.
Show your support
Give a ⭐️ if this project helped you!