Get the latest tech news
Time Between The Lines: how memory access affects performance (2015)
Yet another programming blog. Thoughts on software and related misadventures.
Measured in “Big O” notation, an algorithm’s complexity gives us a rough idea of how quickly it performs in the face of different input sizes. One small step for man, one giant leap for integrated circuitsMeanwhile, this guy named Moore predicted that computer designs would speed up at an exponential rate, and as luck would have it, he was right. Computer Architecture: A Quantitative Approach by John L. Hennessy, David A. Patterson, Andrea C. Arpaci-Dusseau So hardware engineers took some RAM and put it directly onto the CPU die so it could be accessed faster.
Or read this on Hacker News