edit-distance topic

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

Martinsos

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

Turnerj

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

hbollon

:abc: Rust implementations of string similarity metrics

rapidfuzz

Swift μ-framework for efficient array diffs and datasource adapters.

alexdrone

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

wolfgarbe

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

mammothb

Fuzzy string matching, grouping, and evaluation.

MaartenGr

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

gustf

Study group for algorithms in Ruby, hosted at App Academy

Haseeb-Qureshi