rust/src/liballoc
Mazdak Farrokhzad 864e7a9251
Rollup merge of #60952 - dtolnay:heap, r=Amanieu
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.
2019-05-20 23:03:06 +02:00
..
benches improve worst-case performance of BTreeSet difference and intersection 2019-03-29 12:18:20 +01:00
collections Rollup merge of #60952 - dtolnay:heap, r=Amanieu 2019-05-20 23:03:06 +02:00
prelude Stabilize the alloc crate. 2019-04-12 20:07:30 +02:00
tests Rollup merge of #60931 - cuviper:array-iter, r=KodrAus 2019-05-19 02:31:40 +02:00
alloc.rs Fix intra-doc link resolution failure on re-exporting libstd 2019-05-04 23:48:57 +09:00
borrow.rs warn(missing_docs) in liballoc, and add missing docs 2019-04-15 16:35:50 +02:00
boxed.rs Stabilize futures_api 2019-04-23 16:13:53 -07:00
boxed_test.rs liballoc: revert nested imports style changes. 2019-02-03 08:27:44 +01:00
Cargo.toml Update the compiler_builtins crate 2019-05-17 07:17:15 -07:00
fmt.rs Make clear that format padding doesn't work for Debug 2019-04-13 15:39:49 +10:00
lib.rs stabilize core parts of MaybeUninit and deprecate mem::uninitialized in the future 2019-05-20 10:44:02 +02:00
macros.rs Bootstrap compiler update for 1.35 release 2019-03-02 09:05:34 -07:00
raw_vec.rs Stabilize the alloc crate. 2019-04-12 20:07:30 +02:00
rc.rs add comment to Rc/Arc's Eq specialization 2019-05-11 11:03:28 +02:00
slice.rs warn(missing_docs) in liballoc, and add missing docs 2019-04-15 16:35:50 +02:00
str.rs Implement BorrowMut<str> for String 2019-04-30 17:50:38 +09:00
string.rs Rollup merge of #59825 - jsgf:from-ref-string, r=sfackler 2019-05-16 10:43:24 +02:00
sync.rs add comment to Rc/Arc's Eq specialization 2019-05-11 11:03:28 +02:00
vec.rs Rollup merge of #60130 - khuey:efficient_last, r=sfackler 2019-05-14 22:00:09 +02:00