Mirrors/rust-analyzer
2
0
Fork 0
mirror of https://github.com/rust-lang/rust-analyzer synced 2024-11-14 00:47:18 +00:00
Code Issues Projects Releases Packages Wiki Activity
26734 commits 3 branches 264 tags 155 MiB
Commit graph

103 commits

Author SHA1 Message Date
Aleksey Kladov
dad1333b48 New VFS 2020-06-23 17:51:06 +02:00
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
c002322bde New VFS API 2020-06-16 13:42:29 +02:00