]> git.lizzy.rs Git - rust.git/commit - src/tools/miri
Rollup merge of #88452 - xu-cheng:vecdeque-from-array, r=m-ou-se
authorJubilee <46493976+workingjubilee@users.noreply.github.com>
Mon, 4 Oct 2021 20:58:08 +0000 (13:58 -0700)
committerGitHub <noreply@github.com>
Mon, 4 Oct 2021 20:58:08 +0000 (13:58 -0700)
commit19d9a147bef8dfaf5c718c0cb4008accd86e7a5e
tree267098e6b130065344aacf2d9f744cd27ead12a5
parenta2c6075dfff58626afc9ab57c2c6b284c5612ec7
parentc3cff0a75412f18971a325640a5dd7bd67b28972
Rollup merge of #88452 - xu-cheng:vecdeque-from-array, r=m-ou-se

VecDeque: improve performance for From<[T; N]>

Create `VecDeque` directly from the array instead of inserting items one-by-one.

Benchmark
```
./x.py bench library/alloc --test-args vec_deque::bench_from_array_1000
```

* Before
```
test vec_deque::bench_from_array_1000                    ... bench:       3,991 ns/iter (+/- 717)
```

* After
```
test vec_deque::bench_from_array_1000                    ... bench:         268 ns/iter (+/- 37)
```
library/alloc/src/collections/vec_deque/mod.rs