2 ms·
Yes, cache misses are a big factor in algorithm speed. I've been working on some search algorithms recently. It's actually faster to read more bytes, as long
by MattPalmer1086 4y ago
Yes, cache misses are a big factor in algorithm speed. I've been working on some search algorithms recently. It's actually faster to read more bytes, as long as they're close, and make a better quality shift based on that rather than reading fewer bytes and making a less informed decision. The cost of reading bytes close by is negligible.
- extrapickles 4y agoMost storage media (DRAM[0], SSD, etc) do reads by pages anyways, so processing other bytes in that page is fast as they have already been fetched. [0]: https://www.systemverilog.io/ddr4-basics https://www.systemverilog.io/ddr4-basics