alt Hacker NewsMathematically wrong, unless restated correctly: "accessing ALL memory at a given cache level is O(N^[1/3])". After restatement: trite and useless.
Accessing any given one byte in the address space is amortized to O(1)
Mathematically wrong, unless restated correctly: "accessing ALL memory at a given cache level is O(N^[1/3])". After restatement: trite and useless.
Accessing any given one byte in the address space is amortized to O(1)
Try measuring it! You'll quickly see that the latency of addressing n bytes of memory is definitely not O(1).
See eg "The Myth of RAM": https://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html