Abstract: This paper introduces a new scalable integer sort application inspired by the NAS Parallel Benchmark integer sort. We provide a detailed analysis of the NPB integer sort to motivate the ...

This program expects a newline-delimited file which contains plain-text integers (-2147483648 to 2147483647). It outputs a sorted file in the same format, and during the creation of the program ...

C++ implementation of textbook integer sorting algorithms (with a view to inclusion in Boost). The C++ standard library includes comparison sort functions, which run in Ο(n lg n) time. Counting sort ...