3 ms·
String searching is an inherently I/O or memory bound problem. Your CPU ends up waiting for bytes to arrive from memory at around 50 GB/s theoretical max, half
by exDM69 12y ago
String searching is an inherently I/O or memory bound problem. Your CPU ends up waiting for bytes to arrive from memory at around 50 GB/s theoretical max, half of that in practice usually. The programming language or algorithm doesn't matter that much when memory bandwidth is saturated.
A faster implementation of a string searching algorithm could only save a few milliwatts of CPU power, it wouldn't make it faster nor require less hardware.
- imaginenore 12y agoThe author says they max out at 1.25 GB/s. That's a long way from the theoretical max when it comes to even DDR3. It's possible they are bound by the SSD speed. I can't find much on AWS SSD max speeds.