aboutsummaryrefslogtreecommitdiff
path: root/crates/stdx/src
diff options
context:
space:
mode:
authorAleksey Kladov <[email protected]>2020-06-19 14:07:32 +0100
committerAleksey Kladov <[email protected]>2020-06-19 14:07:32 +0100
commitb9f3c5d585ee266f0fd5db77c2a3f331a0bddf2d (patch)
treedae453e237a54c1a4e86634b71fae8890e850796 /crates/stdx/src
parent902a9c6da7939abec74bb4e4be9d1d16dfb15daa (diff)
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.
Diffstat (limited to 'crates/stdx/src')
-rw-r--r--crates/stdx/src/lib.rs1
1 files changed, 0 insertions, 1 deletions
diff --git a/crates/stdx/src/lib.rs b/crates/stdx/src/lib.rs
index c0356344c..f2ff0e435 100644
--- a/crates/stdx/src/lib.rs
+++ b/crates/stdx/src/lib.rs
@@ -1,5 +1,4 @@
1//! Missing batteries for standard libraries. 1//! Missing batteries for standard libraries.
2
3use std::{cell::Cell, fmt, time::Instant}; 2use std::{cell::Cell, fmt, time::Instant};
4 3
5#[inline(always)] 4#[inline(always)]