2 ms·
In practice, whether memory lookup is constant time or log time depends on your access pattern. The TLB makes random lookups more expensive. See for example ht
by adrianN 11y ago
In practice, whether memory lookup is constant time or log time depends on your access pattern. The TLB makes random lookups more expensive. See for example
https://people.mpi-inf.mpg.de/~tojot/papers/TowardBetterComputationModelsForModernMachines.pdf https://people.mpi-inf.mpg.de/~tojot/papers/TowardBetterComp...