3 ms·
> The author ran out of memory; They ran a program that needs 10GB of ram on a machine with only 8GB of ram in it. No, you can clearly see the O(sqrt(N)) trend
by naasking 4y ago
> The author ran out of memory; They ran a program that needs 10GB of ram on a machine with only 8GB of ram in it.
No, you can clearly see the O(sqrt(N)) trend at every level of the memory hierarchy.
- geocar 4y ago> No, you can clearly see the O(sqrt(N)) trend at every level of the memory hierarchy. Lines goes up, then goes down. Very much unlike sqrt.
- naasking 4y agoIf you can't see the clear sqrt(N) behaviour in those plots, then I recommend using an online graphic calculator to see what such a graph actually looks like. The sqrt trend is plain as day.