go-edlib

String comparator

A comprehensive Go library for calculating string similarity and edit distances between strings

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

GitHub

488 stars
13 watching
24 forks
Language: Go
last commit: about 4 years ago
Linked from 2 awesome lists

algorithmscosinedamerau-levenshteinedit-distanceedit-distance-algorithmsgogolanggolang-string-comparisonhammingjaro-winklerlcslcs-distancelevenshteinlevenshtein-distancesimilarity-measuresstring-comparisonstring-distancestring-matchingunicode

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
ztane/python-levenshteinFast string computation and similarity functions for text analysis1,265
agnivade/levenshteinA Go implementation of the Levenshtein distance algorithm for string comparison364
agext/levenshteinCalculates Levenshtein distance and similarity metrics between two strings86
feature23/stringsimilarity.netA .NET port of Java string similarity library implementing various distance and similarity measures452
globalnamesarchitecture/damerau-levenshteinCalculates edit distance between two strings using the Damerau-Levenshtein algorithm145
doukremt/distanceLibrary for comparing sequences of characters with various distance metrics.117
wooorm/levenshtein.cAn edit-distance algorithm implementation in C82
dbalatero/levenshtein-ffiFast string edit distance computation using the Damerau-Levenshtein algorithm150
lexmag/simetricFacilities to calculate the distance and similarity between strings using various algorithms61
colinsurprenant/hotwaterProvides fast string edit distance algorithms with C implementations using FFI bindings in Ruby.80
james-bowman/nlpThis project provides a set of algorithms and implementations for natural language processing in Go.451
gobwas/globA Go library for efficient string matching using compile-time glob patterns.968
nektro/zig-levenCalculates the difference between two strings using the Levenshtein distance algorithm7
shady831213/algorithmsA collection of algorithms and data structures implemented in Go.806
daniel-liu-c0deb0t/triple_accelA Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks.105