Module parallel_dfa 

Parallel prefix-composition fragments for DFA scanning.

Replaces scalar byte-by-byte loop_for ($O(N)$) with a subgroup-cooperative block-stride prefix sum ($O(N/WG_SIZE)$).

Structs

ParallelDfaBindings

Binding names and limits for subgroup DFA prefix composition.

Functions

dfa_byte_scanner_parallel_composition

Generate a subgroup prefix-composition DFA fragment using default names.

dfa_byte_scanner_parallel_composition_with

Generate a concrete subgroup prefix-composition DFA fragment.