BurntSushi/aho-corasick

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1283 stars · 120 forks observed · 2026-08-28

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

A Rust library implementing the Aho-Corasick algorithm for fast simultaneous searching of many patterns, using a finite state machine with optional SIMD acceleration. It supports case-insensitive matching, overlapping matches, full DFA construction, and streaming search-and-replace.

Use cases

• search a text for thousands of keywords at once
• find multiple substrings simultaneously in Rust
• replace many patterns in a stream without loading it into memory
• build a keyword filter or censoring tool
• case-insensitive multi-pattern matching
• scan logs for many signatures efficiently

When to choose

• you need to match many literal patterns at once in linear time
• you're writing Rust and want a battle-tested, extremely fast multi-pattern search (over a billion crates.io downloads)
• you need streaming search-and-replace or overlapping matches

When to avoid

• you need regex or fuzzy matching rather than literal patterns
• you're not using Rust
• you only need to search for a single pattern, where simpler algorithms suffice

Facets

library · maturity stable

search-engine parser developer-tools rust aho-corasick string-matching finite-state-machine simd text-processing multi-pattern-search algorithms natural-language-processing

Member repositories

For agents

markdown · JSON · MCP: product_card(name="BurntSushi/aho-corasick")