diff options
| author | bors[bot] <26634292+bors[bot]@users.noreply.github.com> | 2020-06-19 14:10:52 +0100 |
|---|---|---|
| committer | GitHub <[email protected]> | 2020-06-19 14:10:52 +0100 |
| commit | f6e250bd1b077fce5cef8024fa90fbcb45b5b4f2 (patch) | |
| tree | dae453e237a54c1a4e86634b71fae8890e850796 /crates/ra_hir_def/src/import_map.rs | |
| parent | 902a9c6da7939abec74bb4e4be9d1d16dfb15daa (diff) | |
| parent | b9f3c5d585ee266f0fd5db77c2a3f331a0bddf2d (diff) | |
Merge #4948
4948: Speedup VFS::partition r=matklad a=matklad
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.
bors r+
🤖
Co-authored-by: Aleksey Kladov <[email protected]>
Diffstat (limited to 'crates/ra_hir_def/src/import_map.rs')
0 files changed, 0 insertions, 0 deletions