aboutsummaryrefslogtreecommitdiff
path: root/crates/ra_syntax/src/validation.rs
diff options
context:
space:
mode:
authorAleksey Kladov <[email protected]>2020-07-07 16:38:02 +0100
committerAleksey Kladov <[email protected]>2020-07-07 16:38:02 +0100
commit5d2225f4bc82c4cd551db5a53500e7a076bf5586 (patch)
tree31bb591b935992d7f30e0fabe8633018ddbf6d02 /crates/ra_syntax/src/validation.rs
parent7407636568c791b39cd12f9176f667dac2deef1b (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