[PATCH] D49591: [clangd] Introduce search Tokens and trigram generation algorithms

[Kirill Bobyrev via Phabricator via cfe-commits]

kbobyrev updated this revision to Diff 156772.
kbobyrev marked 19 inline comments as done.
kbobyrev added a reviewer: ilya-biryukov.
kbobyrev removed a subscriber: ilya-biryukov.
kbobyrev added a comment.

Address all comments from the last iteration.

Latest changes:

- Trigram generation algorithm now uses `clangd` FuzzyMatching API using the technique proposed by @sammccall
- Another piece of trigram generation algorithm on query-side was introduced
- `Hash` is no longer stored for each token and is computed more effectively
- Documentation is refined and should be more consistent now


https://reviews.llvm.org/D49591

Files:
  clang-tools-extra/clangd/CMakeLists.txt
  clang-tools-extra/clangd/index/dex/Token.cpp
  clang-tools-extra/clangd/index/dex/Token.h
  clang-tools-extra/clangd/index/dex/Trigram.cpp
  clang-tools-extra/clangd/index/dex/Trigram.h
  clang-tools-extra/unittests/clangd/CMakeLists.txt
  clang-tools-extra/unittests/clangd/DexIndexTests.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D49591.156772.patch
Type: text/x-patch
Size: 20853 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20180723/a1258e2e/attachment-0001.bin>