psort , yet another fast stable sorting software

Paolo Bertasi, Marco Bressan, Enoch Peserico · ACM Journal of Experimental Algorithmics · 2011

psort is the fastest sorting software according to the PennySort benchmark, sorting 181GB of data in 2008 and 224GB in 2009 for $0.01 of computer time. This article details its internals, and the careful fitting of its architecture to the structure of modern PC-class platforms, allowing it to outperform state-of-the-art sorting software such as STXXL sort .

Read the paper · More papers on PaperTik