Thanks for improved code. My point was to measure which programming patterns are faster than the others so I can learn which ones I should use. However, the thing that is really bad is the fact, that even oneliner qsort_i is faster than library sort. Which is very different from what I&#39;ve expected. My intuition is only best and fastest code goes to library, to the point that people can learn from it. It seems I was mislead.<br>
<br><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><br>
It could probably be improved (with classics solution (better<br>
selection of the pivot...)), but the mergesort is only 3 times slower<br>
in worse case, and much more regular, if someone needs a faster sort<br>
in a specific case, it isn&#39;t hard to code.<br>
<font color="#888888"><br>
--<br>
Jedaļ<br>
</font></blockquote></div><br>