News for hackers. Stuff that matters.
Re:New x86 8U servers with 32TB RAM, 480 physical cores, 15 ... by imtringued on Wednesday August 16, 2023 @03:12AM (#37143738)
Why would intuition say that sorting 4MB of data is slow?

Assuming the worst case with 4 billion elements:

log_2(4 billion) = 32

So 128 billion operations or 500GB of memory read and writes if everything is touched only once. Anything below that is peanuts.

You need unimaginably large numbers to make sorting slow. How am I going to find that much data?

There are no comments on this comment yet.