if you apply quicksort to 2^20 random integers, at some point you're sorting 2^...

nick__m • yesterday at 10:16 PM • 2 replies • view on HN

  if you apply quicksort to 2^20 random integers, at some point you're sorting 2^17 8-integer subpartitions

why not use an 8 wide optimal sort network for those 8 integers?

pieter3d • today at 7:18 AM

I think because they are not necessarily consecutive.

observationist • yesterday at 10:29 PM

Embarrassingly parallel sort, lol.

alt Hacker News