<table><tr><td style="">michaelh created this revision.<br />michaelh added a reviewer: Baloo.<br />Restricted Application added projects: Frameworks, Baloo.<br />Restricted Application added a subscriber: Frameworks.<br />michaelh 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/D12233">View Revision</a></tr></table><br /><div><strong>REVISION SUMMARY</strong><div><p>When removing items from lists Baloo uses an implementation with quadratic complexity: O(m*n) m: removed items, n: items in list.<br />
Use <tt style="background: #ebebeb; font-size: 13px;">std::remove_if</tt> and <tt style="background: #ebebeb; font-size: 13px;">erase</tt> instead.</p></div></div><br /><div><strong>TEST PLAN</strong><div><p>make test</p></div></div><br /><div><strong>REPOSITORY</strong><div><div>R293 Baloo</div></div></div><br /><div><strong>BRANCH</strong><div><div>remove-if (branched from master)</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D12233">https://phabricator.kde.org/D12233</a></div></div><br /><div><strong>AFFECTED FILES</strong><div><div>src/file/fileindexscheduler.cpp<br />
src/file/pendingfilequeue.cpp</div></div></div><br /><div><strong>To: </strong>michaelh, Baloo<br /><strong>Cc: </strong>Frameworks, ashaposhnikov, michaelh, astippich, spoorun, ngraham, bruns, alexeymin<br /></div>