<table><tr><td style="">jtamate 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><p>I've found the problem.  The problem is qSort itself.</p>

<p>Chaning qSort to qStableSort I've got normal times in the test case, select 50.000 files and pressing Shift+Supr.</p>

<p>Also in the small test, the times, running under callgrind are:<br />
qSort: between 33148 and 45745<br />
std::sort between 53231 and 66780<br />
qStableSort: between 11232 and 15116<br />
std::stable_sort: between 22581 and 25957</p>

<p>Therefore, before patching, should I change all of them to std::sort or std::stable_sort or qStableSort?</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>