From 2feee3659e19fddf2eb47ea37293cae73bd52c98 Mon Sep 17 00:00:00 2001
From: Neutron3529 <qweytr_1@163.com>
Date: Tue, 24 Aug 2021 14:41:28 +0800
Subject: [PATCH] provide a `SpecExtend` trait for `Vec<T>` The discussion is
 [here](https://internals.rust-lang.org/t/append-vec-to-binaryheap/15209/3)

---
 library/alloc/src/collections/binary_heap.rs | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/library/alloc/src/collections/binary_heap.rs b/library/alloc/src/collections/binary_heap.rs
index 7fb7686a6e2..7d87974b47e 100644
--- a/library/alloc/src/collections/binary_heap.rs
+++ b/library/alloc/src/collections/binary_heap.rs
@@ -1584,6 +1584,14 @@ impl<T: Ord, I: IntoIterator<Item = T>> SpecExtend<I> for BinaryHeap<T> {
     }
 }
 
+impl<T: Ord> SpecExtend<Vec<T>> for BinaryHeap<T> {
+    fn spec_extend(&mut self, ref mut other: Vec<T>) {
+        let start = self.data.len();
+        self.data.append(other);
+        self.rebuild_tail(start);
+    }
+}
+
 impl<T: Ord> SpecExtend<BinaryHeap<T>> for BinaryHeap<T> {
     fn spec_extend(&mut self, ref mut other: BinaryHeap<T>) {
         self.append(other);