
Considering that your algorithm is still in the tuning stages, and mine is in final regression testing, I suspect I'd be better off proposing a boost/algorithm/sorting with my algorithms, and then include smoothsort (and spreadsort hybrids with smoothsort if appropriate) when you've finished with it.
Perfect. Ideally I see the sorting library as a toolset providing default sorting constructs, but it should also be possible to combine sorting algorithms together to match a very specific need.
I'd also be happy to take a look at your algorithm when you've finished optimizing it to see if I can tweak it a little. I've been amazed by the net improvement I've made with one 10 percent improvement and a bunch of 1 to 3 percent improvements over the last few months. They add up.
I should be able to send a version to you very soon. It's quite possible that you find room for improvement. -- Edouard