rust/library/alloc/src/collections/vec_deque/mod.rs, branch 1.77.0https://github.com/rust-lang/rust
http://git.dreamy.place/mirrors/rust/atom?h=1.77.02023-12-21T23:20:14+00:00fix minor mistake in comments describing VecDeque resizing2023-12-21T23:20:14+00:00Kent Rossk@mad.cash2023-12-21T23:17:53+00:00urn:sha1:f2e711e4c22a2fec34b6a1e61499a09a071a84e4edit `std::collections::VecDeque` docs2023-09-16T13:52:34+00:00mxnkaroumxnkarou@icloud.com2023-09-16T13:52:34+00:00urn:sha1:1c7a77a638c523499252feaec986ee99c5d0baf5Rename VecDeque's rotate_left and rotate_right parameters2023-07-13T17:10:52+00:00Pedro Lobopedrocerqueiralobo@gmail.com2023-07-13T17:10:52+00:00urn:sha1:c0a105be7ce5833a7d4e744e3dd4b45a1af40796Make sure that signatures aren't accidental refinements2023-04-28T17:36:49+00:00Michael Gouletmichael@errs.io2023-04-28T17:36:49+00:00urn:sha1:33871c97ab67d90cfca5c22183f3a4e200d6a976remove some unneeded imports2023-04-12T17:27:18+00:00KaDiWakalle.wachsmuth@gmail.com2022-08-09T00:14:43+00:00urn:sha1:ad2b34d0e37e2f968f226e2401bcb894207ca1c5Rollup merge of #106985 - jofas:106746-fix, r=ChrisDenton2023-03-30T12:06:59+00:00Yuki Okushijtitor@2k36.org2023-03-30T12:06:59+00:00urn:sha1:d6f27401f12f02876aa6fe53139b030033f37e5e
Enhanced doucmentation of binary search methods for `slice` and `VecDeque` for unsorted instances
Fixes #106746. Issue #106746 raises the concern that the binary search methods for slices and deques aren't explicit enough about the fact that they are only applicable to sorted slices/deques. I changed the explanation for these methods. I took the relatively harsh description of the behaviour of binary search on unsorted collections ("unspecified and meaningless") from the description of the [`partition_point`](https://doc.rust-lang.org/std/primitive.slice.html#method.partition_point) method:
> If this slice is not partitioned, the returned result is unspecified and meaningless, as this method performs a kind of binary search.
removed deprecated markdown links from documentation2023-03-30T08:20:57+00:00jofasjonas@fc-web.de2023-03-30T08:20:57+00:00urn:sha1:b0850073133c548a53afee29400d3873fabb7985enhanced documentation of binary search methods for slice and VecDeque for unsorted instances2023-03-29T09:14:23+00:00jofasjonas@fc-web.de2023-03-29T09:14:23+00:00urn:sha1:37ed3cebbc24c9953ae0c2a17dd74ae1268b8650Rollup merge of #106276 - Sp00ph:unify_slice_ranges, r=the84722023-03-11T11:55:41+00:00Matthias Krügermatthias.krueger@famsik.de2023-03-11T11:55:41+00:00urn:sha1:790d9f349b061c8b7d113a3752b7e05c3304bccb
Fix `vec_deque::Drain` FIXME
In my original `VecDeque` rewrite, I didn't use `VecDeque::slice_ranges` in `Drain::as_slices`, even though that's basically the exact use case for `slice_ranges`. The reason for this was that a `VecDeque` wrapped in a `Drain` actually has its length set to `drain_start`, so that there's no potential use after free if you `mem::forget` the `Drain`. I modified `slice_ranges` to accept an explicit `len` parameter instead, which it now uses to bounds check the given range. This way, `Drain::as_slices` can use `slice_ranges` internally instead of having to basically just copy paste the `slice_ranges` code. Since `slice_ranges` is just an internal helper function, this shouldn't change the user facing behavior in any way.
Rollup merge of #108462 - pommicket:fix-vecdeque-zst-overflow, r=Amanieu2023-03-01T18:10:20+00:00Dylan DPC99973273+Dylan-DPC@users.noreply.github.com2023-03-01T18:10:20+00:00urn:sha1:093a53f1348cc9a5f9cd81b3aac19341ef6793df
Fix `VecDeque::append` capacity overflow for ZSTs
Fixes #108454.