summaryrefslogtreecommitdiffstats
path: root/library/alloc/src/collections/vec_deque
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-30 03:59:35 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-30 03:59:35 +0000
commitd1b2d29528b7794b41e66fc2136e395a02f8529b (patch)
treea4a17504b260206dec3cf55b2dca82929a348ac2 /library/alloc/src/collections/vec_deque
parentReleasing progress-linux version 1.72.1+dfsg1-1~progress7.99u1. (diff)
downloadrustc-d1b2d29528b7794b41e66fc2136e395a02f8529b.tar.xz
rustc-d1b2d29528b7794b41e66fc2136e395a02f8529b.zip
Merging upstream version 1.73.0+dfsg1.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'library/alloc/src/collections/vec_deque')
-rw-r--r--library/alloc/src/collections/vec_deque/mod.rs46
-rw-r--r--library/alloc/src/collections/vec_deque/tests.rs4
2 files changed, 25 insertions, 25 deletions
diff --git a/library/alloc/src/collections/vec_deque/mod.rs b/library/alloc/src/collections/vec_deque/mod.rs
index 896da37f9..5965ec2af 100644
--- a/library/alloc/src/collections/vec_deque/mod.rs
+++ b/library/alloc/src/collections/vec_deque/mod.rs
@@ -2283,21 +2283,21 @@ impl<T, A: Allocator> VecDeque<T, A> {
unsafe { slice::from_raw_parts_mut(ptr.add(self.head), self.len) }
}
- /// Rotates the double-ended queue `mid` places to the left.
+ /// Rotates the double-ended queue `n` places to the left.
///
/// Equivalently,
- /// - Rotates item `mid` into the first position.
- /// - Pops the first `mid` items and pushes them to the end.
- /// - Rotates `len() - mid` places to the right.
+ /// - Rotates item `n` into the first position.
+ /// - Pops the first `n` items and pushes them to the end.
+ /// - Rotates `len() - n` places to the right.
///
/// # Panics
///
- /// If `mid` is greater than `len()`. Note that `mid == len()`
+ /// If `n` is greater than `len()`. Note that `n == len()`
/// does _not_ panic and is a no-op rotation.
///
/// # Complexity
///
- /// Takes `*O*(min(mid, len() - mid))` time and no extra space.
+ /// Takes `*O*(min(n, len() - n))` time and no extra space.
///
/// # Examples
///
@@ -2316,31 +2316,31 @@ impl<T, A: Allocator> VecDeque<T, A> {
/// assert_eq!(buf, [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]);
/// ```
#[stable(feature = "vecdeque_rotate", since = "1.36.0")]
- pub fn rotate_left(&mut self, mid: usize) {
- assert!(mid <= self.len());
- let k = self.len - mid;
- if mid <= k {
- unsafe { self.rotate_left_inner(mid) }
+ pub fn rotate_left(&mut self, n: usize) {
+ assert!(n <= self.len());
+ let k = self.len - n;
+ if n <= k {
+ unsafe { self.rotate_left_inner(n) }
} else {
unsafe { self.rotate_right_inner(k) }
}
}
- /// Rotates the double-ended queue `k` places to the right.
+ /// Rotates the double-ended queue `n` places to the right.
///
/// Equivalently,
- /// - Rotates the first item into position `k`.
- /// - Pops the last `k` items and pushes them to the front.
- /// - Rotates `len() - k` places to the left.
+ /// - Rotates the first item into position `n`.
+ /// - Pops the last `n` items and pushes them to the front.
+ /// - Rotates `len() - n` places to the left.
///
/// # Panics
///
- /// If `k` is greater than `len()`. Note that `k == len()`
+ /// If `n` is greater than `len()`. Note that `n == len()`
/// does _not_ panic and is a no-op rotation.
///
/// # Complexity
///
- /// Takes `*O*(min(k, len() - k))` time and no extra space.
+ /// Takes `*O*(min(n, len() - n))` time and no extra space.
///
/// # Examples
///
@@ -2359,13 +2359,13 @@ impl<T, A: Allocator> VecDeque<T, A> {
/// assert_eq!(buf, [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]);
/// ```
#[stable(feature = "vecdeque_rotate", since = "1.36.0")]
- pub fn rotate_right(&mut self, k: usize) {
- assert!(k <= self.len());
- let mid = self.len - k;
- if k <= mid {
- unsafe { self.rotate_right_inner(k) }
+ pub fn rotate_right(&mut self, n: usize) {
+ assert!(n <= self.len());
+ let k = self.len - n;
+ if n <= k {
+ unsafe { self.rotate_right_inner(n) }
} else {
- unsafe { self.rotate_left_inner(mid) }
+ unsafe { self.rotate_left_inner(k) }
}
}
diff --git a/library/alloc/src/collections/vec_deque/tests.rs b/library/alloc/src/collections/vec_deque/tests.rs
index 205a8ff3c..b7fdebfa6 100644
--- a/library/alloc/src/collections/vec_deque/tests.rs
+++ b/library/alloc/src/collections/vec_deque/tests.rs
@@ -351,14 +351,14 @@ fn test_rotate_left_right() {
}
#[test]
-#[should_panic = "assertion failed: mid <= self.len()"]
+#[should_panic = "assertion failed: n <= self.len()"]
fn test_rotate_left_panic() {
let mut tester: VecDeque<_> = (1..=10).collect();
tester.rotate_left(tester.len() + 1);
}
#[test]
-#[should_panic = "assertion failed: k <= self.len()"]
+#[should_panic = "assertion failed: n <= self.len()"]
fn test_rotate_right_panic() {
let mut tester: VecDeque<_> = (1..=10).collect();
tester.rotate_right(tester.len() + 1);