mesejo/trrex

Efficient Trie-based regex unions for blacklist/whitelist filtering and one-pass mapping-based string replacing

Check for multiple patterns in a single string at the same time: a fast Aho-Corasick algorithm for Python

🪼 a python library for doing approximate and phonetic matching of strings.

Fast Aho-Corasick string searching

Comparing performance-oriented string-processing libraries for substring search, multi-pattern matching, hashing, edit-distances, sketching, and sorting across CPUs and GPUs in Rust 🦀 and Python 🐍

Rapid fuzzy string matching in Python using various string metrics

Regular expression manipulation library

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

Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.