perf[fsst]: like pushdown using a dfa #6935

Performance Gate Passed

⚡ 2 improved benchmarks
✅ 1000 untouched benchmarks
🆕 14 new benchmarks
⏩ 1522 skipped benchmarks¹

	Mode	Benchmark	`BASE`	`HEAD`	Efficiency
🆕	Simulation	`fsst_contains[cb]`	N/A	16.4 ms	N/A
🆕	Simulation	`fsst_contains[email]`	N/A	5.4 ms	N/A
🆕	Simulation	`fsst_contains[rare]`	N/A	24.4 ms	N/A
🆕	Simulation	`fsst_contains[json]`	N/A	14.8 ms	N/A
🆕	Simulation	`fsst_contains[path]`	N/A	5.9 ms	N/A
🆕	Simulation	`fsst_contains[log]`	N/A	26.3 ms	N/A
🆕	Simulation	`fsst_prefix[cb]`	N/A	5.3 ms	N/A
🆕	Simulation	`fsst_contains[urls]`	N/A	11.3 ms	N/A
🆕	Simulation	`fsst_prefix[urls]`	N/A	3.5 ms	N/A
🆕	Simulation	`fsst_prefix[path]`	N/A	3.4 ms	N/A
🆕	Simulation	`fsst_prefix[rare]`	N/A	5 ms	N/A
🆕	Simulation	`fsst_prefix[json]`	N/A	4.1 ms	N/A
🆕	Simulation	`fsst_prefix[email]`	N/A	3.3 ms	N/A
⚡	Simulation	`like_substr_high_match`	39.2 ms	9.1 ms	×4.3
⚡	Simulation	`like_substr_low_match`	38.1 ms	12.1 ms	×3.1
🆕	Simulation	`fsst_prefix[log]`	N/A	5.3 ms	N/A

_{Comparing ji/fsst-like-kernel (0a60e01) with develop (d260d42)}

1522 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩