<table><tr><td style="">bruns edited the summary of this revision. <a href="https://phabricator.kde.org/transactions/detail/PHID-XACT-DREV-6lzukkd5v4idgaw/">(Show Details)</a>
</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>CHANGES TO REVISION SUMMARY</strong><div><div style="white-space: pre-wrap; color: #74777D;">When removing items from lists Baloo uses an implementation with quadratic complexity<span style="padding: 0 2px; color: #333333; background: rgba(251, 175, 175, .7);">:</span><span style="padding: 0 2px; color: #333333; background: rgba(151, 234, 151, .6);">,<br />
i.e.</span> O(m*n)<span style="padding: 0 2px; color: #333333; background: rgba(151, 234, 151, .6);"> -</span> m: removed items, n: items in list.<br />
Use `std::remove_if`<span style="padding: 0 2px; color: #333333; background: rgba(151, 234, 151, .6);">/`std::partition`</span> and `erase` instead.</div></div></div><br /><div><strong>REPOSITORY</strong><div><div>R293 Baloo</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>To: </strong>bruns, Baloo, michaelh<br /><strong>Cc: </strong>dhaumann, ngraham, kde-frameworks-devel, jtamate, bruns, ashaposhnikov, michaelh, astippich, spoorun<br /></div>