4 ms·
There is a middle ground between tuning an algorithm to the exact memory hierarchy of the system it is running on and ignoring the problem altogether: https://e
by brassic 10y ago
There is a middle ground between tuning an algorithm to the exact memory hierarchy of the system it is running on and ignoring the problem altogether: https://en.wikipedia.org/wiki/Cache-oblivious https://en.wikipedia.org/wiki/Cache-oblivious
- jcbeard 10y agothis is true....and thankfully this technique is also being taught in some CS algorithms classes.