Golang string comparison and edit distance algorithms library featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, etc...
- 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 characters!
This library is 100% test covered 😁
-
LCS (Longest common subsequence) with edit distance, backtrack and diff functions ✨
-
Hamming ✨
-
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 ✨
-
Fuzzy search functions based on edit distance with unique or multiples strings output ✨
-
Unicode compatibility ! 🥳
-
Many more to come !
Open bash into you project folder and run :
go get github.com/hbollon/go-edlibAnd 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 wantYou can find all the documentation here : Documentation
👤 Hugo Bollon
- Github: @hbollon
- LinkedIn: @Hugo Bollon
- Portfolio: hugobollon.me
Contributions, issues and feature requests are welcome!
Feel free to check issues page.
Give a ⭐️ if this project helped you!
Copyright © 2020 Hugo Bollon.
This project is MIT License licensed.