matchy-ac 2.0.0

Offset-based Aho-Corasick automaton for matchy (internal)
Documentation

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.