<table><tr><td style="">jtamate planned changes to this revision.<br />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 run David test, it is not a CPU problem:</p>

<p>g++ -fPIC -O2 qsort_performance.cpp -I /usr/include/qt5/QtCore -I/usr/include/qt5 -l Qt5Core<br />
./a.out<br />
"qSort took: 3335 ms"<br />
"std::sort took: 3452 ms"<br />
"qSort took: 3285 ms"<br />
"std::sort took: 3464 ms"<br />
"qSort took: 3582 ms"<br />
"std::sort took: 3681 ms"<br />
"qSort took: 3338 ms"<br />
"std::sort took: 3646 ms"<br />
"qSort took: 3635 ms"<br />
"std::sort took: 3826 ms"<br />
"qSort took: 3747 ms"<br />
"std::sort took: 3510 ms"<br />
"qSort took: 3637 ms"<br />
"std::sort took: 3590 ms"<br />
"qSort took: 3418 ms"<br />
"std::sort took: 3559 ms"<br />
"qSort took: 3493 ms"<br />
"std::sort took: 3750 ms"<br />
"qSort took: 3445 ms"<br />
"std::sort took: 3545 ms"</p>

<p>Even with a modified test simulating the input data in the call in simpliedUrlList, the results are normal<br />
<a href="https://phabricator.kde.org/F5734576" style="background-color: #e7e7e7;
          border-color: #e7e7e7;
          border-radius: 3px;
          padding: 0 4px;
          font-weight: bold;
          color: black;text-decoration: none;" rel="noreferrer">F5734576: qsort_performance_test.cpp</a><br />
g++ -fPIC -O2 qsort_performance_test.cpp -I /usr/include/qt5/QtCore -I/usr/include/qt5 -l Qt5Core<br />
./a.out<br />
"qSort took: 786 ms"<br />
"std::sort took: 930 ms"<br />
"qSort took: 987 ms"<br />
"std::sort took: 1143 ms"<br />
"qSort took: 1006 ms"<br />
"std::sort took: 1188 ms"<br />
"qSort took: 1039 ms"<br />
"std::sort took: 1161 ms"<br />
"qSort took: 1005 ms"<br />
"std::sort took: 1167 ms"<br />
"qSort took: 1012 ms"<br />
"std::sort took: 1171 ms"<br />
"qSort took: 1026 ms"<br />
"std::sort took: 1197 ms"<br />
"qSort took: 1014 ms"<br />
"std::sort took: 1158 ms"<br />
"qSort took: 1010 ms"<br />
"std::sort took: 1162 ms"<br />
"qSort took: 1012 ms"<br />
"std::sort took: 1236 ms"</p>

<p>Therefore I'll try to discover why it is so slow, there must be something wrong anywhere, before changing the sort method that hides the problem.</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>