diff options
author | Aleksey Kladov <[email protected]> | 2020-07-07 16:38:02 +0100 |
---|---|---|
committer | Aleksey Kladov <[email protected]> | 2020-07-07 16:38:02 +0100 |
commit | 5d2225f4bc82c4cd551db5a53500e7a076bf5586 (patch) | |
tree | 31bb591b935992d7f30e0fabe8633018ddbf6d02 /crates/ra_syntax/src/validation.rs | |
parent | 7407636568c791b39cd12f9176f667dac2deef1b (diff) |
Fix symbol search in salsa
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
Diffstat (limited to 'crates/ra_syntax/src/validation.rs')
0 files changed, 0 insertions, 0 deletions