Class CBMAutomaton

internal/cbm/ac.c:34–43

#define DECOMP_BUF_ALIGN_MASK 0xFFFF

struct CBMAutomaton {
    int num_states;
    int num_patterns;
    int alpha_size;                       // 256 for raw byte, or smaller for mapped alphabet
    uint8_t alpha_map[CBM_AC_BYTE_RANGE]; // byte → mapped index (identity if alpha_size==256)
    int *go_table;                        // [num_states * alpha_size] — pre-computed transitions
    uint64_t *output;                     // [num_states] — bitmask of matching pattern IDs
    int *output_list;                     // [num_states] — linked list: pattern ID or -1
    int *output_next;                     // [num_states] — next pointer for output_list chain
};

// ─── Build ─────────────────────────────────────────────────────────────────