Levenshtein Distance Python Packages

rapidfuzz

Rapid fuzzy string matching in Python using various string metrics

156.7M 4K 154

click-didyoumean

Enable git-like did-you-mean feature in click :sparkles:

46.9M 100 10

levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

21.1M 391 26

python-levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

12.6M 124 5

stringzilla

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

4.9M 3K 125

polyleven

A Fast Levenshtein Distance Library for Python

3.3M 86 13

textdistance

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

2.4M 4K 257

pyspellchecker

Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/

963K 780 161

symspellpy

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

411K 870 126

editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

390K 25 6

pyphonetics

A Python 3 phonetics library.

92K 139 21

affinegap

:triangular_ruler: A Cython implementation of the affine gap string distance

70K 57 10

pybktree

Python BK-tree data structure to allow fast querying of "close" matches

56K 189 23

polyfuzz

Fuzzy string matching, grouping, and evaluation.

51K 796 72

autocorrect

Spelling corrector in python

28K 496 89

werpy

🐍📦 Ultra-fast Python package for calculating and analyzing the Word Error Rate (WER). Built for the scalable evaluation of speech and transcription accuracy.

12K 26 6