Regarding the recent Phobos improvements that introduce a Timsort:
http://forum.dlang.org/thread/[email protected]I have found a blog post that compares the performance of Timsort, Smoothsort, and std::stable_sort:
http://www.altdevblogaday.com/2012/06/15/smoothsort-vs-timsort/ Bye, bearophile
