2 ms·
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
by dekhn 11y ago
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/ 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.