bench(fsst): add alloc-free decompress+match baselines for fair comparison#6903

Closed

joseph-isaacs wants to merge 20 commits intodevelopfrom

claude/check-listing-L7l0k

Commits on Mar 11, 2026

uxiwp
joseph-isaacs
committed
bench(fsst): comprehensive FSST contains-DFA kernel benchmark suite
claude
committed
bench(fsst): add data generators, memchr benchmarks, and bump ShiftDfa to 4-bit states
claude
committed
bench(fsst): add low match rate (~0.001%) benchmarks with prefilter
claude
committed
bench(fsst): add state-zero skip DFA for fast trivial-code skipping
claude
committed
bench(fsst): add alloc-free decompress+match baselines for fair comparison
claude
committed
bench(fsst): add hybrid DFAs and external crate benchmarks
claude
committed
feat(fsst): upgrade contains DFA to fused u8 table and add decompress-only benchmarks
claude
committed
feat(fsst): upgrade contains DFA to shift-based approach
claude
committed
bench(fsst): add vortex array LIKE kernel and decompress-only benchmarks
claude
committed
perf(fsst): optimize LIKE kernel — shift prefix DFA, remove clone, drop early-exit
claude
committed
perf(fsst): replace collect_bool with inline u64 word packing in LIKE kernel
claude
committed
perf(fsst): batch offsets + iterator-based DFA with early-exit
claude
committed
perf(fsst): branchless DFA, running offset, iterator-based matching
claude
committed