[PATCH] D53312: [clangd] Support limiting down traversals from sources in FileDistance.

[Eric Liu via Phabricator via cfe-commits]

ioeric created this revision.
ioeric added a reviewer: sammccall.
Herald added subscribers: cfe-commits, kadircet, arphaman, jkorous, MaskRay, ilya-biryukov.

This is useful for symbo scope proximity, where down traversals from
the global scope if not desired. The limitation in the current implementation
is that we may lose coverage of paths that when are otherwise reachable from a
more expensive node with larger down traversal limit, as the greedy algorithm
favors nodes with cheapest costs.

Another option is to simply special-case the root path in FileDistance.


Repository:
  rCTE Clang Tools Extra

https://reviews.llvm.org/D53312

Files:
  clangd/FileDistance.cpp
  clangd/FileDistance.h
  unittests/clangd/FileDistanceTests.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D53312.169789.patch
Type: text/x-patch
Size: 6824 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20181016/577c8ed9/attachment-0001.bin>