Offset-based Aho-Corasick Automaton
This module implements an Aho-Corasick automaton that builds directly into the binary offset-based format. Unlike traditional implementations, this creates the serialized format during construction, allowing zero-copy memory-mapped operation.
Design
The automaton is stored as a single Vec<u8> containing:
- AC nodes with offset-based transitions
- Edge arrays referenced by nodes
- Pattern ID arrays referenced by nodes
All operations (both building and matching) work directly on this buffer.