rust-lang/rust — pull request #16663 by Gankro (2014-08-21 23:51:45+00:00)
Title: make priorityqueue's from_iter use heapify

Heapify is O(n), extend as currently implemented is O(nlogn). No brainer.

Currently investigating whether extend can just be implemented as a local heapify.