David Walthall wrote:
After fixing those issues, I found that the radix_qsort and radix_sort are slower than standard sort. Maybe this is a result of when I commented out the specializations of insertion and r_insertion?
[...] Specs: Windows XP Professional x64 SP2, Visual C++ 7.1, Intel Xeon dual core @ 2.66GHz, 2.0 GB RAM.
Do you have anything that shows that your code beats std::sort?
Just a thought - is this code optimised? The compiler will go some way to optimising the code, and presumably David used the same optimisation flags in each implementation, but I wonder (I have not looked at the code), Sam, what you have done to optimise the code and whether there is anything else that can be done manually that the compiler is not smart enough to do itself. That's assuming that it's possible to optimise the code at all. No doubt the standard library people have optimised their code to make it run as fast as possible, so optimisation is necessary if you are to beat the big guys. Paul