]> git.lizzy.rs Git - rust.git/commitdiff
projects / rust.git / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | combined (merge: 594371b b8dc103)
auto merge of #16663 : Gankro/rust/heapify, r=alexcrichton
authorbors <bors@rust-lang.org>
Fri, 22 Aug 2014 23:55:50 +0000 (23:55 +0000)
committerbors <bors@rust-lang.org>
Fri, 22 Aug 2014 23:55:50 +0000 (23:55 +0000)
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.

1  2 
src/libcollections/priority_queue.rs patch | diff1 | diff2 | blob | history

diff --cc src/libcollections/priority_queue.rs
Simple merge
Empowering everyone to build reliable and efficient software.