<table><tr><td style="">jtamate created this revision.<br />jtamate added reviewers: Frameworks, dfaure.<br />Restricted Application added a project: Frameworks.<br />jtamate requested review of this revision.
</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/D11282">View Revision</a></tr></table><br /><div><strong>REVISION SUMMARY</strong><div><p>From O(n) in the worst case to at most Log2(n) + O(1) comparisons.<br />
Unfortunately, fetching the files in a directory is now a little more expensive.</p>

<p>CCBUG: 320231</p></div></div><br /><div><strong>TEST PLAN</strong><div><p>findByUrl was slow, for example, renaming 50.000 small files, it has to go through a list of 50.000 items 50.000 times, so renaming that number of files takes more than an hour, now it takes less time, but baloo re-scanning and the dirlister re-scanning the directory doesn't help to reduce the time.</p>

<p>Moving 50.000 small files from sftp://127.0.0.1/borrar to /borrar1, the first step, fetching data from the dirlister took more than 1 minute, now it is instantaneous.</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/D11282">https://phabricator.kde.org/D11282</a></div></div><br /><div><strong>AFFECTED FILES</strong><div><div>src/core/kcoredirlister.cpp</div></div></div><br /><div><strong>To: </strong>jtamate, Frameworks, dfaure<br /><strong>Cc: </strong>michaelh<br /></div>