coolfindpattern
| Crates.io | coolfindpattern |
| lib.rs | coolfindpattern |
| version | 0.1.6 |
| source | src |
| created_at | 2023-06-15 11:41:29.850541 |
| updated_at | 2023-12-22 11:05:06.603042 |
| description | SIMD-accelerated pattern scanning library |
| homepage | |
| repository | https://github.com/unknowntrojan/coolfindpattern |
| max_upload_size | |
| id | 891020 |
| size | 183,551 |
unknowntrojan (unknowntrojan)
documentation
README
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 |