]> git.lizzy.rs Git - rust.git/commit
auto merge of #19450 : jbapple/rust/pq-pop-time, r=Gankro
authorbors <bors@rust-lang.org>
Tue, 2 Dec 2014 02:52:15 +0000 (02:52 +0000)
committerbors <bors@rust-lang.org>
Tue, 2 Dec 2014 02:52:15 +0000 (02:52 +0000)
commit8a210af7e56a7ad25310b482c84bdcba0e65666b
tree286861beb2de9cd95e02302d1729d81d4a5a7548
parent5484d6f6d2844e9c52d42db52a1ba94739e10996
parent0212dff902da3d50123b6dc02fa0da250ddc0da4
auto merge of #19450 : jbapple/rust/pq-pop-time, r=Gankro

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.