News for hackers. Stuff that matters.
Re:Sorting a Billion Numbers with Julia by dekhn on Monday March 21, 2016 @07:26PM (#11333061)
This is an out-of-core problem.

What matters when sorting a billion numbers is wallclock runtime from the start of the sort to the end of materialization (see http://sortbenchmark.org/) or iteration. And it means, almost always, materializing or iterating the entire result set.

it's not clear to me any haskell programs have won any real awards in sorting modest amounts of data, since you have to visit all the data and compare nlogn times.

There are no comments on this comment yet.