HomePhabricator

[clangd] Make advanceTo() faster on Posting Lists

Description

[clangd] Make advanceTo() faster on Posting Lists

If the current element is already beyond advanceTo()'s DocID, just
return instead of doing binary search. This simple optimization saves up
to 6-7% performance,

Reviewed By: ilya-biryukov

Differential Revision: https://reviews.llvm.org/D51802

Details

Committed
omtcyfzSep 10 2018, 12:57 AM
Reviewer
ilya-biryukov
Differential Revision
D51802: [clangd] Make advanceTo() faster on Posting Lists
Branches
Unknown
Tags
Unknown