2 commits

Author	SHA1	Message	Date
Aleksey Kladov	b9f3c5d585	Speedup VFS::partition ... 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.	2020-06-19 15:07:32 +02:00
Aleksey Kladov	a32cff333d	Introduce paths crate ... 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	2020-06-14 14:15:36 +02:00