String Matching 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

pfzy

Python port of the fzy fuzzy string matching algorithm.

python-levenshtein

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

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 🦖

jarowinkler

Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity

cydifflib

CyDifflib is a fast implementation of difflib's algorithms, which can be used as a drop-in replacement.

polyfuzz

Fuzzy string matching, grouping, and evaluation.

vbml

String validation tool compiling into regex

simplematch

Minimal, super readable string pattern matching for python.

matcher-py

A high-performance matcher designed to solve LOGICAL and TEXT VARIATIONS problems in word matching, implemented in Rust.

flashtext2

Flashtext implementation in Rust

symscan

Fast discovery of similar strings in bulk

stringzillas-cpus

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 🦖

stringmatch

A fast & lightweight string matching library, based on the Levenshtein distance

moine

Romanization-aware string comparison for Japanese and Mandarin Chinese.

nearust

Fast discovery of similar strings in bulk

vmo

Python Modules of Variable Markov Oracle

boyermoore

Boyer-moore in pure python, search for unicode strings in large files quickly

trrex

Efficient string matching with regular expressions

actrie

Aho-Corasick automation for large-scale multi-pattern matching. Available for C/C++, Python, and Java on Linux, macOS, and Windows.

stringzillas-cuda

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 🦖

lighttext

文本处理相关库，目前包括新词发现、字符串匹配等功能。

qlev

String distance metrics based on Levenshtein and Qwerty Matrix Distance