<table><tr><td style="">bruns created this revision.<br />bruns added reviewers: Baloo, ngraham.<br />Herald added projects: Frameworks, Baloo.<br />Herald added a subscriber: kde-frameworks-devel.<br />bruns 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/D28845">View Revision</a></tr></table><br /><div><strong>REVISION SUMMARY</strong><div><p>In case an OrPostingIterator is below and AndPostingIterator, which is<br />
the common case when using atleast two term, most of the documents will<br />
be skipped.</p>

<p>Instead of skipping by repeatedly calling OrPostingIterator::next()<br />
implement the skipTo method. This removes the overhead of looping over<br />
the subsets for each next call.</p>

<p>When skipTo is implemented in the AndPostingIterator and<br />
OrPostingIterator, the instruction count is significantly reduced,<br />
e.g. a query for "the fox" goes down from 20M to 4.5M instructions<br />
(query time 6ms vs 1.5ms), on a DB with 4.600 documents.</p>

<p>Depends on <a href="https://phabricator.kde.org/D28839" style="background-color: #e7e7e7;
          border-color: #e7e7e7;
          border-radius: 3px;
          padding: 0 4px;
          font-weight: bold;
          color: black;text-decoration: none;">D28839</a></p></div></div><br /><div><strong>TEST PLAN</strong><div><ul class="remarkup-list">
<li class="remarkup-list-item">ctest</li>
<li class="remarkup-list-item">valgrind baloosearch some words</li>
</ul></div></div><br /><div><strong>REPOSITORY</strong><div><div>R293 Baloo</div></div></div><br /><div><strong>BRANCH</strong><div><div>submit</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D28845">https://phabricator.kde.org/D28845</a></div></div><br /><div><strong>AFFECTED FILES</strong><div><div>src/engine/orpostingiterator.cpp<br />
src/engine/orpostingiterator.h</div></div></div><br /><div><strong>To: </strong>bruns, Baloo, ngraham<br /><strong>Cc: </strong>kde-frameworks-devel, hurikhan77, lots0logs, LeGast00n, cblack, fbampaloukas, domson, ashaposhnikov, michaelh, astippich, spoorun, ngraham, bruns, abrahams<br /></div>