Skip to content

Add Aho–Corasick multi-pattern automaton#51

Merged
f-gueguen merged 3 commits into
mainfrom
feature/aho-corasick
Oct 9, 2025
Merged

Add Aho–Corasick multi-pattern automaton#51
f-gueguen merged 3 commits into
mainfrom
feature/aho-corasick

Conversation

@f-gueguen

Copy link
Copy Markdown
Contributor

Summary

  • Implement Aho–Corasick automaton with case sensitivity option
  • Expose createAhoCorasick in index and docs; extend search example
  • Add unit tests for overlapping/case-insensitive/empty patterns
  • Mark roadmap entry and update docs list

Testing

  • npm run lint
  • npm run typecheck
  • npm test
  • npm run build

@f-gueguen f-gueguen merged commit fcc69c8 into main Oct 9, 2025
1 check passed
@f-gueguen f-gueguen deleted the feature/aho-corasick branch October 9, 2025 05:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant