<table><tr><td style="">markg added a comment.
</td><a style="text-decoration: none; padding: 4px 8px; margin: 0 8px 8px; float: right; color: #464C5C; font-weight: bold; border-radius: 3px; background-color: #F7F7F9; background-image: linear-gradient(to bottom,#fff,#f1f0f1); display: inline-block; border: 1px solid rgba(71,87,120,.2);" href="https://phabricator.kde.org/D10857" rel="noreferrer">View Revision</a></tr></table><br /><div><div><blockquote style="border-left: 3px solid #8C98B8;
          color: #6B748C;
          font-style: italic;
          margin: 4px 0 12px 0;
          padding: 8px 12px;
          background-color: #F8F9FC;">
<div style="font-style: normal;
          padding-bottom: 4px;">In <a href="https://phabricator.kde.org/D10857#216725" style="background-color: #e7e7e7;
          border-color: #e7e7e7;
          border-radius: 3px;
          padding: 0 4px;
          font-weight: bold;
          color: black;text-decoration: none;" rel="noreferrer">D10857#216725</a>, <a href="https://phabricator.kde.org/p/dfaure/" style="
              border-color: #f1f7ff;
              color: #19558d;
              background-color: #f1f7ff;
                border: 1px solid transparent;
                border-radius: 3px;
                font-weight: bold;
                padding: 0 4px;" rel="noreferrer">@dfaure</a> wrote:</div>
<div style="margin: 0;
          padding: 0;
          border: 0;
          color: rgb(107, 116, 140);"><p>I cannot confirm that stable_sort is faster, on the contrary. <a href="http://www.davidfaure.fr/2018/qsort_performance.cpp" class="remarkup-link" target="_blank" rel="noreferrer">http://www.davidfaure.fr/2018/qsort_performance.cpp</a> updated, says (repeatedly)<br />
 "std::sort took: 5003 ms"<br />
 "std::stable_sort took: 7490 ms"</p>

<p>Maybe on specific data (the actual filenames you're testing this with), stable_sort ends up being faster, but this isn't true in general (with random data).</p></div>
</blockquote>

<p>"qSort took: 3308 ms"<br />
"std::sort took: 3383 ms"<br />
"std::stable_sort took: 5829 ms"</p>

<p>My results. A direct copy-paste from your benchmark, no edits.<br />
Release mode and linux this time.</p>

<p><a href="https://phabricator.kde.org/p/jtamate/" style="
              border-color: #f1f7ff;
              color: #19558d;
              background-color: #f1f7ff;
                border: 1px solid transparent;
                border-radius: 3px;
                font-weight: bold;
                padding: 0 4px;" rel="noreferrer">@jtamate</a> std::sort it is. Feel free to commit :)</p></div></div><br /><div><strong>REPOSITORY</strong><div><div>R241 KIO</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D10857" rel="noreferrer">https://phabricator.kde.org/D10857</a></div></div><br /><div><strong>To: </strong>jtamate, Frameworks, dfaure, markg<br /><strong>Cc: </strong>markg, apol, michaelh<br /></div>