WojciechMula/pyahocorasick

Health v2 · maintenance only

Adoption not part of the score

1120 stars · 140 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A Python module (implemented as a C extension with a pure-Python fallback) implementing the Aho-Corasick algorithm for fast multi-pattern string search. It can be used as a dict-like trie or converted to an automaton to find all occurrences of many key strings at once, with the index serializable via pickle.

Use cases

• find multiple keywords at once in a large text
• count occurrences of thousands of DNA guide sequences in sequencing reads
• build a fast dictionary-like trie of terms and search text for all of them
• match a large list of patterns against streaming input efficiently
• implement entity or term extraction over documents in Python

When to avoid

• you need approximate/fuzzy matching with edit distances beyond what the library supports
• you cannot install C extensions and need a pure-Python solution for very large workloads
• you need Unicode-aware normalization or tokenization on top of raw string matching
• you only need to search for a handful of patterns, where a simple regex or str.find is enough

Facets

library · maturity stable

parser search-engine nlp developer-tools bioinformatics python windows aho-corasick string-search trie automaton multi-pattern-matching c-extension text-processing keyword-matching natural-language-processing linux macos

Member repositories

For agents

markdown · JSON · MCP: product_card(name="WojciechMula/pyahocorasick")