From 5f6cfd211a82313ad1d638f7f2a68a3a70a7d97b Mon Sep 17 00:00:00 2001 From: r00ster91 Date: Mon, 1 Nov 2021 18:52:26 +0100 Subject: [PATCH] mention `remove` in `swap_remove` --- library/alloc/src/vec/mod.rs | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/library/alloc/src/vec/mod.rs b/library/alloc/src/vec/mod.rs index d52c78eedf3..a72769f7807 100644 --- a/library/alloc/src/vec/mod.rs +++ b/library/alloc/src/vec/mod.rs @@ -1272,6 +1272,9 @@ pub unsafe fn set_len(&mut self, new_len: usize) { /// The removed element is replaced by the last element of the vector. /// /// This does not preserve ordering, but is *O*(1). + /// If you need to preserve the element order, use [`remove`] instead. + /// + /// [`remove`]: Vec::remove /// /// # Panics /// @@ -1368,7 +1371,7 @@ fn assert_failed(index: usize, len: usize) -> ! { /// 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 + /// 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