rust-analyzer/crates/vfs
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
..
src Speedup VFS::partition 2020-06-19 15:07:32 +02:00
Cargo.toml New VFS API 2020-06-16 13:42:29 +02:00