Slashdot Mirror
Sorting Algorithm Breaks Giga-Sort Barrier, With GPUs
An anonymous reader writes "Researchers at the University of Virginia have recently open sourced an algorithm capable of sorting at a rate of one billion (integer) keys per second using a GPU. Although GPUs are often assumed to be poorly suited for algorithms like sorting, their results are several times faster than the best known CPU-based sorting implementations."
I'm sure they find it equally disappointing that you suck at math.
... to sort my first post to the top.
So why is this GPU sorting ability important to me?
Why is your shit all 'tarded and shit?
The problem with big-oh notation is that the constant isn't explicit, so for any given n (pick as large as desired), it is possible that O(nlogn) As always, in theory there's no difference between theory and practice, but in practice there is...
....Big-O originates from pure mathematics and is an abstract measure divorced from specific computing implementations. its not even tangentially related to hardware. learn to science, you bitchface fuckwit.