2 ms·
We live in a world where we buy hardware to run our programs, not write programs to run our hardware. [This is a Dijkstra paraphrase—can somebody find me the or
by Ericson2314 10y ago
We live in a world where we buy hardware to run our programs, not write programs to run our hardware. [This is a Dijkstra paraphrase—can somebody find me the original?]
Think of the O(1) as paying the worst cost of a given memory tier, uniformly. The more data your program uses the more hardware you need to run it the worse your worst case will be.
- AstralStorm 10y agoMakes the analysis completely worthless. The idea of the analysis is to evaluate asymptotic behaviour for large data sets. Of the idea ever a nonlinear cost of accessing the data, you should take it into account. Suppose the memory is tree structured like typical TLB, you do get at least one extra log n factor. And actually there are even more costs on the way.