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.