[PATCH] D50700: [clangd] Generate better incomplete bigrams for the Dex index

[Kirill Bobyrev via Phabricator via cfe-commits]

kbobyrev added inline comments.


================
Comment at: clang-tools-extra/unittests/clangd/DexIndexTests.cpp:324
 
+  EXPECT_THAT(generateQueryTrigrams("u_p"), trigramsAre({"up$"}));
+  EXPECT_THAT(generateQueryTrigrams("_u_p"), trigramsAre({"_u_"}));
----------------
ioeric wrote:
> I'm not sure if this is correct. If users have explicitly typed `_`, they are likely to want a `_` there. You mentioned in the patch summary that users might want to match two heads with this. Could you provide an example?
The particular example I had on my mind was `unique_ptr`. Effectively, if the query is `SC` then `StrCat` would be matched (because the incomplete trigram would be `sc$` and two heads from the symbol identifier would also yield `sc$`), but for `u_p`, `unique_ptr` is currently not matched.

On the other hand, if there's something like `m_field` and user types `mf` or `m_f` it will be matched in both cases, because `m_field` yields `mf$` in the index build stage, so this change doesn't decrease code completion quality for such cases.


https://reviews.llvm.org/D50700