| commit | 00cc73e4f3bca8cf985bbcc0ff8bfcd14ff6ca1e | |
| author | Olly Betts <olly@survex.com> | |
| Wed, 30 May 2018 03:54:23 +0000 (30 15:54 +1200) | ||
| committer | Olly Betts <olly@survex.com> | |
| Wed, 30 May 2018 05:31:39 +0000 (30 17:31 +1200) | ||
| tree | b2b239c575a4d64533b58bd2ec0a33dfb7c7557c | treesnapshot (tar.gz zip) |
| parent | 4705cdbfd45f350c82ce8b776f5859452958703b | commitdiff |
Optimise OP_NEAR matching
Use the heap implementation in heap.h which offers a replace()
function that's more efficient than push() + pop(). This change
also means we avoid a heap pop() entirely in some situations.
Use the heap implementation in heap.h which offers a replace()
function that's more efficient than push() + pop(). This change
also means we avoid a heap pop() entirely in some situations.
| xapian-core/matcher/nearpostlist.cc | diffblobblamehistory |