[clangd] Remove one-segment-skipping from Dex trigrams.
authorSam McCall <sam.mccall@gmail.com>
Thu, 4 Oct 2018 14:08:11 +0000 (14:08 +0000)
committerSam McCall <sam.mccall@gmail.com>
Thu, 4 Oct 2018 14:08:11 +0000 (14:08 +0000)
commit2ec5a10db3c4b843db864fb6702e2b675887a6e8
tree04bd91e5b6a28008cd2f3d917cd6aca105d609ba
parent4f916df29edb27f187936ff4a81718248e98a05b
[clangd] Remove one-segment-skipping from Dex trigrams.

Summary:
Currently queries like "ab" can match identifiers like a_yellow_bee.
The value of allowing this for exactly one segment but no more seems dubious.
It costs ~3% of overall ram (~9% of posting list ram) and some quality.

Reviewers: ilya-biryukov, ioeric

Subscribers: MaskRay, jkorous, arphaman, kadircet, cfe-commits

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

llvm-svn: 343777
clang-tools-extra/clangd/index/dex/Trigram.cpp
clang-tools-extra/clangd/index/dex/Trigram.h
clang-tools-extra/unittests/clangd/DexTests.cpp