Remove useless bound checks from into_sorted_vec

rust-lang · Nov 7, 2020 · 8d15753 · 8d15753
1 parent 25b3f61
commit 8d15753
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/library/alloc/src/collections/binary_heap.rs b/library/alloc/src/collections/binary_heap.rs
@@ -495,7 +495,10 @@ impl<T: Ord> BinaryHeap<T> {
         let mut end = self.len();
         while end > 1 {
             end -= 1;
-            self.data.swap(0, end);
+            unsafe {
+                let ptr = self.data.as_mut_ptr();
+                ptr::swap(ptr, ptr.add(end));
+            }
             self.sift_down_range(0, end);
         }
         self.into_vec()