coolfindpattern

an updated version of my findpattern crate, this time using modern SIMD.

You have to enable SIMD instruction sets in your .cargo/config.toml.

Benchmarks were performed on the following machine:

• AMD Ryzen 7 5800X3D boosting to ~4.3GHz
• 4*16 GB DDR4-3200 Dual-Channel CL16 (51.2GiB/s theoretical maximum)
• (Other specs don't matter)

Measurements run on a single core only.

Average Time taken (needle=10byte, haystack=1GiB)

	Os	O1	O2	O3
Old Impl	1000ms	4008ms	391.7ms	273.1ms
New SSE2	92.3ms	297.7ms	81.5ms	94.6ms
New AVX2	64.3ms	191ms	66ms	78.5ms

Average Speed in GiB/s (needle=10byte, haystack=1GiB)

	Os	O1	O2	O3
Old Impl	0.98GiB/s	0.249GiB/s	2.55GiB/s	3.6GiB/s
New SSE2	10.8GiB/s	3.36GiB/s	12.34GiB/s	10.57GiB/s
New AVX2	15.5GiB/s	5.23GiB/s	15.1GiB/s	12.7GiB/s