perf: DFA backend with SIMD prefilter (v0.2.1) - #2

Merged

kolkov merged 10 commits into

mainfrom

perf/dfa-prefilter

Mar 18, 2026

Commits on Mar 18, 2026

perf: add DFA backend with flat transition table and premultiplied state IDs
kolkov
committed
daa60ed
perf: consolidate to single transition table, halve DFA memory
kolkov
committed
646e500
perf: add SIMD-accelerated start byte prefilter for IsMatch
kolkov
committed
007095c
perf: add start byte prefilter to Find method
kolkov
committed
3cbc047
refactor: remove unused NFA search methods and matchBitmap
kolkov
committed
ca2497a
perf: integrate skip-ahead prefilter into DFA search loop
kolkov
committed
ff7cdcc
perf: eliminate matchMask AND from common path in all search methods
kolkov
committed
f51e72f
perf: inline DFA loop in FindAll, eliminate per-match heap allocations
kolkov
committed
ee4ae76
docs: update documentation for v0.2.1 release
kolkov
committed
0a34c74
fix: resolve golangci-lint issues
kolkov
committed
12eb60f