{"repo":"hbollon/go-edlib","free":true,"listed":false,"github":"https://github.com/hbollon/go-edlib","clone":"git clone https://github.com/hbollon/go-edlib.git","description":"📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...","language":"Go","stars":604,"topics":["go","golang","edit-distance","algorithms","levenshtein","levenshtein-distance","lcs","lcs-distance","damerau-levenshtein","string-matching"],"license":"MIT","category":"dev-tools","readme_excerpt":"Go-edlib : Edit distance and string comparison library Golang string comparison and edit distance algorithms library featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc... --- Table of Contents - Requirements - Introduction - Features - Installation - Benchmarks - Documentation - Examples - Author - Contributing - License --- Requirements - Go (v1.13+) Introduction 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 😁 Features - Levenshtein - 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 - Cosine Similarity - Jaccard Index - QGram - Sorensen-Dice - 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 🥳 Benchmarks You can check an interactive Google chart with few benchmark cases for all similarity algorithms in this library through StringsSimilarity function here However, if you want or need more details, you can also viewing benchmark raw output here, which also includes memory allo","default_branch":null,"files":null,"tree":[],"storefront":"/r/hbollon","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/hbollon/go-edlib/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."}