News for hackers. Stuff that matters.
Re:Memory access is O(N^[1/3]) by squirrellous on Wednesday October 08, 2025 @08:27PM (#45522134)
I think the article glossed over a bit about how to interpret the table and the formula. The formula is only correct if you take into account the memory hierarchy, and think of N as the working set size of an algorithm. So if your working set fits into L1 cache, then you get L1 cache latency, if your working set is very large and spills into RAM, then you get RAM latency, etc.

There are no comments on this comment yet.