#Damerau-levenshtein

life4

textdistance

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

mammothb

symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

hbollon

go-edlib

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

rapidfuzz

strsim-rs

:abc: Rust implementations of string similarity metrics

anirbanmu

str_metrics

Ruby gem (native extension in Rust) providing implementations of various string metrics