Pietro Albini 6e7e3859c6 Rollup merge of #52942 - llogiq:smallvec-opt, r=Mark-Simulacrum ...

Another SmallVec.extend optimization

This improves SmallVec.extend even more over #52859 while making the code easier to read.

Before

```
test small_vec::tests::fill_small_vec_1_10_with_cap  ... bench:          31 ns/iter (+/- 5)
test small_vec::tests::fill_small_vec_1_10_wo_cap    ... bench:          70 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_1_50_with_cap  ... bench:          36 ns/iter (+/- 3)
test small_vec::tests::fill_small_vec_1_50_wo_cap    ... bench:         256 ns/iter (+/- 17)
test small_vec::tests::fill_small_vec_32_10_with_cap ... bench:          31 ns/iter (+/- 5)
test small_vec::tests::fill_small_vec_32_10_wo_cap   ... bench:          26 ns/iter (+/- 1)
test small_vec::tests::fill_small_vec_32_50_with_cap ... bench:          49 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_32_50_wo_cap   ... bench:         219 ns/iter (+/- 11)
test small_vec::tests::fill_small_vec_8_10_with_cap  ... bench:          32 ns/iter (+/- 2)
test small_vec::tests::fill_small_vec_8_10_wo_cap    ... bench:          61 ns/iter (+/- 12)
test small_vec::tests::fill_small_vec_8_50_with_cap  ... bench:          37 ns/iter (+/- 3)
test small_vec::tests::fill_small_vec_8_50_wo_cap    ... bench:         210 ns/iter (+/- 10)
```

After:

```
test small_vec::tests::fill_small_vec_1_10_wo_cap    ... bench:          31 ns/iter (+/- 3)
test small_vec::tests::fill_small_vec_1_50_with_cap  ... bench:          39 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_1_50_wo_cap    ... bench:          35 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_32_10_with_cap ... bench:          37 ns/iter (+/- 3)
test small_vec::tests::fill_small_vec_32_10_wo_cap   ... bench:          32 ns/iter (+/- 2)
test small_vec::tests::fill_small_vec_32_50_with_cap ... bench:          52 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_32_50_wo_cap   ... bench:          46 ns/iter (+/- 0)
test small_vec::tests::fill_small_vec_8_10_with_cap  ... bench:          35 ns/iter (+/- 4)
test small_vec::tests::fill_small_vec_8_10_wo_cap    ... bench:          31 ns/iter (+/- 0)
test small_vec::tests::fill_small_vec_8_50_with_cap  ... bench:          40 ns/iter (+/- 15)
test small_vec::tests::fill_small_vec_8_50_wo_cap    ... bench:          36 ns/iter (+/- 2)
```

2018-08-01 21:46:37 +02:00

..

graph

Split out growth functionality into BitVector type

2018-08-01 06:50:40 -06:00

obligation_forest

Reduce the number of clone()s needed in obligation_forest

2018-07-14 07:31:19 +02:00

owning_ref

Enforce #![deny(bare_trait_objects)] in src/librustc_data_structures tests

2018-07-11 14:21:26 +02:00

snapshot_map

Avoid repeated HashMap lookups in opt_normalize_projection_type.

2018-05-17 09:34:20 +10:00

accumulate_vec.rs

Simplify a few functions in rustc_data_structures

2018-07-24 15:29:31 +02:00

array_vec.rs

stabilize RangeBounds collections_range #30877

2018-05-24 05:01:40 -07:00

base_n.rs

Shorten names of some compiler generated artifacts.

2018-01-08 12:30:52 +01:00

bitslice.rs

Simplify a few functions in rustc_data_structures

2018-07-24 15:29:31 +02:00

bitvec.rs

Split out growth functionality into BitVector type

2018-08-01 06:50:40 -06:00

Cargo.toml

Update Rayon version

2018-06-06 15:25:16 +02:00

flock.rs

Fix definitions of ULONG_PTR

2017-05-06 15:46:16 +01:00

fx.rs

get rustc_hash from external crate

2018-05-24 12:01:27 -04:00

indexed_set.rs

improve comments

2018-07-02 11:40:49 -04:00

indexed_vec.rs

parameterize BitVector and BitMatrix by their index types

2018-07-25 06:38:19 +03:00

lib.rs

Deny bare_trait_objects globally

2018-07-25 10:25:29 +09:00

ptr_key.rs

data_structures: Add a reference wrapper for pointer-indexed maps/sets

2018-07-20 12:22:24 +03:00

sip128.rs

rustc_data_structures: Add implementation of 128 bit SipHash.

2017-10-16 14:44:40 +02:00

small_vec.rs

Another SmallVec.extend optimization

2018-08-01 13:00:37 +02:00

sorted_map.rs

Remove unused muts

2018-07-29 18:04:09 +01:00

stable_hasher.rs

Move PROFQ_CHAN to a Session field

2018-03-09 08:04:31 +01:00

sync.rs

add a missing dyn

2018-07-11 16:08:38 +02:00

tiny_list.rs

Make const decoding from the incremental cache thread-safe.

2018-06-01 09:32:24 +02:00

transitive_relation.rs

parameterize BitVector and BitMatrix by their index types

2018-07-25 06:38:19 +03:00

tuple_slice.rs

Add additional test cases to test all arities of tuple; And remove type suffix - i32 on integers

2016-06-11 22:31:24 +05:30

work_queue.rs

create a new WorkQueue data structure

2018-07-01 05:22:50 -04:00