rust/src/liballoc/tests/vec.rs, branch perf-tmp

mv std libs to library/

2020-07-28T00:51:13+00:00

Rollup merge of #71660 - sollyucko:master, r=dtolnay

2020-06-22T12:53:46+00:00

impl PartialEq> for &[A], &mut [A] https://github.com/rust-lang/rfcs/issues/2917

impl PartialEq> for &[A], &mut [A]

2020-06-20T22:51:20+00:00

Remove uses of `Vec::remove_item`

2020-06-20T10:12:28+00:00

Migrate to numeric associated consts

2020-06-10T01:35:47+00:00

Use assert_eq for liballoc test

2020-06-05T08:56:51+00:00

Tiny Vecs are dumb.

2020-05-18T05:26:59+00:00

Currently, if you repeatedly push to an empty vector, the capacity growth sequence is 0, 1, 2, 4, 8, 16, etc. This commit changes the relevant code (the "amortized" growth strategy) to skip 1 and 2 in most cases, instead using 0, 4, 8, 16, etc. (You can still get a capacity of 1 or 2 using the "exact" growth strategy, e.g. via `reserve_exact()`.) This idea (along with the phrase "tiny Vecs are dumb") comes from the "doubling" growth strategy that was removed from `RawVec` in #72013. That strategy was barely ever used -- only when a `VecDeque` was grown, oddly enough -- which is why it was removed in #72013. (Fun fact: until just a few days ago, I thought the "doubling" strategy was used for repeated push case. In other words, this commit makes `Vec`s behave the way I always thought they behaved.) This change reduces the number of allocations done by rustc itself by 10% or more. It speeds up rustc, and will also speed up any other Rust program that uses `Vec`s a lot.

Disable try_reserve tests on Android

2020-04-09T14:55:12+00:00

Rollup merge of #70777 - faern:use-assoc-int-consts2, r=dtolnay

2020-04-05T16:47:45+00:00

Don't import integer and float modules, use assoc consts Stop importing the standard library integer and float modules to reach the `MIN`, `MAX` and other constants. They are available directly on the primitive types now. This PR is a follow up of #69860 which made sure we use the new constants in documentation. This type of change touches a lot of files, and previously all my assoc int consts PRs had collisions and were accepted only after a long delay. So I'd prefer to do it in smaller steps now. Just removing these imports seem like a good next step. r? @dtolnay

Stop importing integer modules in liballoc

2020-04-05T09:22:01+00:00