Levenshtein Python Packages

rapidfuzz

Rapid fuzzy string matching in Python using various string metrics

levenshtein

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

python-levenshtein

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

textdistance

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

symspellpy

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

editdistpy

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

edit-distance

Python library for computing edit distance between arbitrary Python sequences.

abydos

Abydos NLP/IR library for Python

spellwise

🚀 Extremely fast fuzzy matcher & spelling checker in Python!

stride-align

SIMD-accelerated fuzzy string matching, sequence alignment (Smith-Waterman / Needleman-Wunsch), edit distance (Levenshtein / OSA / Indel / Jaro-Winkler), phonetic encoders (Soundex / Metaphone / NYSIIS / Caverphone), and Dynamic Time Warping — x86 / ARM / LoongArch / POWER kernels with first-class CJK.

lev-rs

An extremely fast Python library for the Levenshtein distance, written in Rust. 🦀

matchr

Fast fuzzy string matching — Levenshtein, Jaro-Winkler, and trigram similarity. Written in Rust.

fastzy

Python library for fast fuzzy search over a big file written in Rust

sesdiff

Generates a shortest edit script (Myers' diff algorithm) to indicate how to get from the strings in column A to the strings in column B. Also provides the edit distance (levenshtein).

python-yarp

Yet Another RAG Pipeline(YARP) with strong focus on In Memory Vector DB with ANN

torch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

edith

Edit-distance implementation with edit-path retrieval

levenshtein-finder

find similar word / sentences using levenshtein-distance

fuzzy-core

Spec-first fuzzy string core with a Rust reference implementation and Python bindings.

fuzzymerge-parallel

FuzzyMergeParallel is a Python package that enables efficient fuzzy merging of two dataframes based on string columns. With FuzzyMergeParallel, users can easily merge datasets, benefitting from enhanced performance through parallel computing with multiprocessing and Dask.

pylev3

A Python3 Levenshtein distance (re)implementation of pylev.

mandelshtam

String similarity algorithms for Python. Levenshtein, and more.