Merge #5252

5252: Fix symbol search in salsa r=matklad a=matklad

Previous solution for binning paths into disjoint directories was
simple and fast -- just a single binary search.

Unfortunatelly, it wasn't coorrect: if the ditr are

  /d
  /d/a
  /d/c

then partitioning the file /d/b/lib.rs won't pick /d as a correct
directory.

The correct solution here is a trie, but it requires exposing path
components.

So, we use a poor man's substitution -- a *vector* of sorted paths,
such that each bucket is prefix-free

closes #5246

Co-authored-by: Aleksey Kladov <[email protected]>

0 files changed, 0 insertions, 0 deletions