make priorityqueue's from_iter use heapify

2014-08-21 19:42:35 -04:00 · 2014-08-21 19:42:35 -04:00 · b8dc103a95
commit b8dc103a95
parent dc65307e3b
1 changed files with 3 additions and 4 deletions
--- a/src/libcollections/priority_queue.rs
+++ b/src/libcollections/priority_queue.rs
@ -527,10 +527,9 @@ fn size_hint(&self) -> (uint, Option<uint>) { self.iter.size_hint() }
 }

 impl<T: Ord> FromIterator<T> for PriorityQueue<T> {
-    fn from_iter<Iter: Iterator<T>>(iter: Iter) -> PriorityQueue<T> {
-        let mut q = PriorityQueue::new();
-        q.extend(iter);
-        q
+    fn from_iter<Iter: Iterator<T>>(mut iter: Iter) -> PriorityQueue<T> {
+        let vec: Vec<T> = iter.collect();
+        PriorityQueue::from_vec(vec)
    }
 }