rust-lang/rust — pull request #19450 by jbapple (2014-12-02 02:15:11+00:00)
Title: Pop on binary heaps does not have constant time complexity.

pop calls siftdown, siftdown calls siftdown_range, and siftdown_range
loops on an index that can start as low as 0 and approximately doubles
each iteration.