4 ms·
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
by nick__m 10mo ago
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?
- observationist 10mo agoEmbarrassingly parallel sort, lol.
- pieter3d 10mo agoI think because they are not necessarily consecutive.