Regarding the recent Phobos improvements that introduce a Timsort:
http://forum.dlang.org/thread/50c8a4e67f79_3fdd19b7ae8146...@sh3.rs.github.com.mailI 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