[clangd] Implement LIMIT iterator
authorKirill Bobyrev <kbobyrev.opensource@gmail.com>
Fri, 24 Aug 2018 11:25:43 +0000 (11:25 +0000)
committerKirill Bobyrev <kbobyrev.opensource@gmail.com>
Fri, 24 Aug 2018 11:25:43 +0000 (11:25 +0000)
commita98961bc841fe930b80593af2342fa0c7d28d4f8
tree8cc946a49cbfce13dec1941fe78bd44357d37804
parent25d74e9594f43c0436101521623753d657456a6c
[clangd] Implement LIMIT iterator

This patch introduces LIMIT iterator, which is very important for
improving the quality of search query. LIMIT iterators can be applied on
top of BOOST iterators to prevent populating query request with a huge
number of low-quality symbols.

Reviewed by: sammccall

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

llvm-svn: 340605
clang-tools-extra/clangd/index/dex/DexIndex.cpp
clang-tools-extra/clangd/index/dex/Iterator.cpp
clang-tools-extra/clangd/index/dex/Iterator.h
clang-tools-extra/unittests/clangd/DexIndexTests.cpp