{"repo":"agnivade/levenshtein","free":true,"listed":false,"github":"https://github.com/agnivade/levenshtein","clone":"git clone https://github.com/agnivade/levenshtein.git","description":"Go implementation to calculate Levenshtein Distance.","language":"Go","stars":473,"topics":["levenshtein","levenshtein-distance","golang"],"license":"MIT","category":"dev-tools","readme_excerpt":"levenshtein =========== Go package to calculate the Levenshtein Distance The library is fully capable of working with non-ascii strings. But the strings are not normalized. That is left as a user-dependant use case. Please normalize the strings before passing it to the library if you have such a requirement. - https://blog.golang.org/normalization Limitation As a performance optimization, the library can handle strings only up to 65536 characters (runes). If you need to handle strings larger than that, please pin to version 1.0.3. Install ------- go get github.com/agnivade/levenshtein Example ------- Benchmarks ---------- Comparisons with other libraries -------------------------------- github.com/dgryski/trifles github.com/arbovm/levenshtein","default_branch":null,"files":null,"tree":[],"storefront":"/r/agnivade","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/agnivade/levenshtein/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}