Levenshtein Python Packages

rapidfuzz

Rapid fuzzy string matching in Python using various string metrics

118.4M 4K 178

levenshtein

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

15M 397 26

python-levenshtein

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

9.8M 127 5

textdistance

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

2M 4K 262

symspellpy

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

426K 876 128

editdistpy

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

278K 27 6

abydos

Abydos NLP/IR library for Python

55K 194 43

edit-distance

Python library for computing edit distance between arbitrary Python sequences.

24K 104 19

lev-rs

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

6K 7 0

myers-batch

Batched infix edit distance: bit-parallel Myers for aarch64 NEON and x86-64 AVX2, 7.5-10x faster than edlib single-threaded on the reference machine

1K 1 0

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). Maintained at https://codeberg.org/proycon/sesdiff and https://git.sr.ht/~proycon/sesdiff instead of on Github.

1K 9 0

stride-align

High-performance Python/C++ string and sequence alignment: Smith-Waterman, Needleman-Wunsch, Levenshtein, Damerau-Levenshtein, Jaro, and batch fuzzy matching.

1K 4 0

fastzy

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

819 45 5

spellwise

🚀 Extremely fast fuzzy matcher & spelling checker in Python!

489 33 9

edith

edith: an edit-distance implementation with edit-path retrieval

264 0 0

python-yarp

YARP (Yet Another RAG Pipeline) is a lightweight, high-performance Python library focused on in-memory vector database operations with Approximate Nearest Neighbor (ANN) search.

168 0 0