diff options
| author | bors <bors@rust-lang.org> | 2021-08-02 02:33:16 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2021-08-02 02:33:16 +0000 |
| commit | effea9a2a0d501db5722d507690a1a66236933bf (patch) | |
| tree | e504e13021242bcf417a32729de4f8101471d6bf /library/alloc/src | |
| parent | 24bbf7ac2fd6f5e71f5a4873baa4456e45bd648d (diff) | |
| parent | 0851841970f3bcc7616ff7f9c837e19d52c5e0dd (diff) | |
| download | rust-effea9a2a0d501db5722d507690a1a66236933bf.tar.gz rust-effea9a2a0d501db5722d507690a1a66236933bf.zip | |
Auto merge of #87689 - JohnTitor:rollup-ns38b56, r=JohnTitor
Rollup of 13 pull requests Successful merges: - #86183 (Change environment variable getters to error recoverably) - #86439 (Remove `Ipv4Addr::is_ietf_protocol_assignment`) - #86509 (Move `os_str_bytes` to `sys::unix`) - #86593 (Partially stabilize `const_slice_first_last`) - #86936 (Add documentation for `Ipv6MulticastScope`) - #87282 (Ensure `./x.py dist` adheres to `build.tools`) - #87468 (Update rustfmt) - #87504 (Update mdbook.) - #87608 (Remove unused field `Session.system_library_path`) - #87629 (Consistent spelling of "adapter" in the standard library) - #87633 (Update compiler_builtins to fix i128 shift/mul on thumbv6m) - #87644 (Recommend `swap_remove` in `Vec::remove` docs) - #87653 (mark a UB doctest as no_run) Failed merges: r? `@ghost` `@rustbot` modify labels: rollup
Diffstat (limited to 'library/alloc/src')
| -rw-r--r-- | library/alloc/src/vec/mod.rs | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/library/alloc/src/vec/mod.rs b/library/alloc/src/vec/mod.rs index ba47da4821b..0db06812a4c 100644 --- a/library/alloc/src/vec/mod.rs +++ b/library/alloc/src/vec/mod.rs @@ -1360,6 +1360,12 @@ impl<T, A: Allocator> Vec<T, A> { /// Removes and returns the element at position `index` within the vector, /// shifting all elements after it to the left. /// + /// Note: Because this shifts over the remaining elements, it has a + /// worst-case performance of O(n). If you don't need the order of elements + /// to be preserved, use [`swap_remove`] instead. + /// + /// [`swap_remove`]: Vec::swap_remove + /// /// # Panics /// /// Panics if `index` is out of bounds. |
