2 ms·
The data types being discussed here are 32-bit integers and floating point numbers; radix sort can be made downright epic for these types. http://stereopsis.co
by saurik 14y ago
The data types being discussed here are 32-bit integers and floating point numbers; radix sort can be made downright epic for these types.
http://stereopsis.com/radix.html 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.