]> git.lizzy.rs Git - rust.git/commitdiff
projects / rust.git / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | compact (merge: 65cec43 ea7aa76)
Rollup merge of #60952 - dtolnay:heap, r=Amanieu
authorMazdak Farrokhzad <twingoow@gmail.com>
Mon, 20 May 2019 21:03:06 +0000 (23:03 +0200)
committerGitHub <noreply@github.com>
Mon, 20 May 2019 21:03:06 +0000 (23:03 +0200)
Document BinaryHeap time complexity

I went into some detail on the time complexity of `push` because it is relevant for using BinaryHeap efficiently -- specifically that you should avoid pushing many elements in ascending order when possible.

r? @Amanieu
Closes #47976. Closes #59698.


Trivial merge
Empowering everyone to build reliable and efficient software.