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_test.rs

liballoc: revert nested imports style changes.

2019-02-03 08:27:44 +01:00

boxed.rs

Stabilize futures_api

2019-04-23 16:13:53 -07: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