Levenshtein Distance

Fuzzy WuzzyPython

Fuzzy string matching library for Python that calculates similarity between strings using Levenshtein Distance.

textdistancePython

A Python library for computing distances between sequences with 30+ algorithms, pure Python implementation, and optional external libraries for speed.

java-string-similarityJava

A Java library implementing various string similarity and distance algorithms like Levenshtein, Jaro-Winkler, and n-gram methods.

jellyfishJupyter Notebook

A Python library for approximate and phonetic string matching, implementing algorithms like Levenshtein distance and Soundex.

fstRust

A Rust library for compact ordered sets and maps using finite state transducers, enabling fast searches and range queries.

TREC

A POSIX-compliant regex library with approximate (fuzzy) matching and predictable performance.

levenJavaScript

Fastest JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity.

go-edlibGo

A comprehensive Go library for string comparison and edit distance algorithms, including Levenshtein, LCS, Hamming, Jaro-Winkler, and Cosine similarity.

edlibC++

A lightweight, super fast C/C++ and Python library for sequence alignment using edit (Levenshtein) distance.

levenshteinGo

A high-performance Go library for calculating Levenshtein distance between strings, including Unicode support.

amatchC

A Ruby extension library implementing multiple algorithms for approximate string matching, searching, and comparison.

RapidFuzzC++

A fast C++ library for fuzzy string matching using Levenshtein Distance, offering MIT licensing and algorithmic improvements.

BufferSwift

A Swift micro-framework for efficient array diffs, collection observation, and UITableView/UICollectionView data source adapters.

simsearchRust

A simple and lightweight fuzzy search engine that works in memory, searching for similar strings.

DistanceC

A Python library for computing string similarity metrics including Levenshtein, Hamming, Jaccard, and Sorensen distances.

levenshteinGo

A Go package for calculating Levenshtein distance and similarity metrics with customizable edit costs and prefix bonuses.

gibranElixir

An Elixir natural language processor for tokenization, counting, and string similarity analysis.

simetricElixir

An Elixir library providing fast, comprehensive string similarity metrics for approximate matching.