From 2a4c0185187dd40683697932c57af608062cb320 Mon Sep 17 00:00:00 2001
From: Jacob Kiesel <kieseljake@gmail.com>
Date: Wed, 7 Feb 2018 12:35:52 -0700
Subject: [PATCH] Apply optimization from #44355 to retain

---
 src/liballoc/vec.rs | 13 +++++++++----
 1 file changed, 9 insertions(+), 4 deletions(-)

diff --git a/src/liballoc/vec.rs b/src/liballoc/vec.rs
index b26979c7f6d8c..a906628dbc734 100644
--- a/src/liballoc/vec.rs
+++ b/src/liballoc/vec.rs
@@ -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