1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
// Copyright 2018-2021 Parity Technologies (UK) Ltd. // // Licensed under the Apache License, Version 2.0 (the "License"); // you may not use this file except in compliance with the License. // You may obtain a copy of the License at // // http://www.apache.org/licenses/LICENSE-2.0 // // Unless required by applicable law or agreed to in writing, software // distributed under the License is distributed on an "AS IS" BASIS, // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. // See the License for the specific language governing permissions and // limitations under the License. use super::BinaryHeap; use crate::traits::PackedLayout; use core::iter::{ Extend, FromIterator, }; impl<T> Extend<T> for BinaryHeap<T> where T: PackedLayout + Ord, { fn extend<I>(&mut self, iter: I) where I: IntoIterator<Item = T>, { for item in iter { self.push(item) } } } impl<T> FromIterator<T> for BinaryHeap<T> where T: PackedLayout + Ord, { fn from_iter<I>(iter: I) -> Self where I: IntoIterator<Item = T>, { let mut heap = Self::new(); heap.extend(iter); heap } }