Sorting of integers and floats 23% faster in PostgreSQL 9.2 (long explanation)
pgeoghegan.blogspot.com
pgeoghegan.blogspot.com
Any reason why specifically radix sort, rather than (say) TimSort (super-optimized merge-sort), which has better memory locality than radix sort, and can accommodate non-lexicographic orders (useful for e.g. non-normalized unicode) unlike radix sort?
http://stereopsis.com/radix.html
Also, the reason I mention quick sort is that that is the algorithm the EXPLAIN output of PostgreSQL claims it uses: I agree that for more complex types or complex comparison functions radix sort will not work, and agree as well that some other sorting algorithm may be preferred to what PostgreSQL currently does.