3 ms·
The limits on memory access are physical, illustrated by grass hoppers famous video about nanoseconds and the speed of light. Should computer algorithms always
by snarfy 9y ago
The limits on memory access are physical, illustrated by grass hoppers famous video about nanoseconds and the speed of light.
Should computer algorithms always assume they need to model caches since they are never going away? When determining the computational complexity, time and memory are treated with equivalence, but real memory doesn't and never will behave that way.
- SAI_Peregrinus 9y agoGrace Hopper, not grass hopper. The latter is an insect, the former was an awesome computer engineer who invented the compiler.