aboutsummaryrefslogtreecommitdiff
path: root/crates/paths/src/lib.rs
Commit message (Collapse)AuthorAgeFilesLines
* Speedup VFS::partitionAleksey Kladov2020-06-191-1/+4
| | | | | | | | | | The task of `partition` function is to bin the flat list of paths into disjoint filesets. Ideally, it should be incremental -- each new file should be added to a specific fileset. However, preliminary measurnments show that it is actually fast enough if we just optimize this to use a binary search instead of a linear scan.
* Introduce paths crateAleksey Kladov2020-06-141-0/+123
It's a good idea to distinguish between absolute and relative paths at the type level, to avoid accidental dependency on the cwd, which really shouldn't matter for rust-analyzer service