Skip to content

Commit

Permalink
Apply optimization from rust-lang#44355 to retain
Browse files Browse the repository at this point in the history
  • Loading branch information
Xaeroxe committed Feb 8, 2018
1 parent fee39ba commit 2a4c018
Showing 1 changed file with 9 additions and 4 deletions.
13 changes: 9 additions & 4 deletions src/liballoc/vec.rs
Original file line number Diff line number Diff line change
Expand Up @@ -813,14 +813,19 @@ impl<T> Vec<T> {
for i in 0..len {
if !f(&v[i]) {
del += 1;
unsafe {
ptr::read(&v[i]);
}
} else if del > 0 {
v.swap(i - del, i);
let src: *const T = &v[i];
let dst: *mut T = &mut v[i - del];
unsafe {
ptr::copy_nonoverlapping(src, dst, 1);
}
}
}
}
if del > 0 {
self.truncate(len - del);
}
self.len = len - del;
}

/// Removes all but the first of consecutive elements in the vector that resolve to the same
Expand Down

0 comments on commit 2a4c018

Please sign in to comment.