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