Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement Step for ascii::Char #113295

Merged
merged 1 commit into from
Sep 2, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
45 changes: 44 additions & 1 deletion library/core/src/iter/range.rs
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
use crate::ascii::Char as AsciiChar;
use crate::convert::TryFrom;
use crate::mem;
use crate::num::NonZeroUsize;
Expand All @@ -14,7 +15,7 @@ macro_rules! unsafe_impl_trusted_step {
unsafe impl TrustedStep for $type {}
)*};
}
unsafe_impl_trusted_step![char i8 i16 i32 i64 i128 isize u8 u16 u32 u64 u128 usize];
unsafe_impl_trusted_step![AsciiChar char i8 i16 i32 i64 i128 isize u8 u16 u32 u64 u128 usize];

/// Objects that have a notion of *successor* and *predecessor* operations.
///
Expand Down Expand Up @@ -484,6 +485,48 @@ impl Step for char {
}
}

#[unstable(feature = "step_trait", reason = "recently redesigned", issue = "42168")]
impl Step for AsciiChar {
#[inline]
fn steps_between(&start: &AsciiChar, &end: &AsciiChar) -> Option<usize> {
Step::steps_between(&start.to_u8(), &end.to_u8())
}

#[inline]
fn forward_checked(start: AsciiChar, count: usize) -> Option<AsciiChar> {
let end = Step::forward_checked(start.to_u8(), count)?;
AsciiChar::from_u8(end)
}

#[inline]
fn backward_checked(start: AsciiChar, count: usize) -> Option<AsciiChar> {
let end = Step::backward_checked(start.to_u8(), count)?;

// SAFETY: Values below that of a valid ASCII character are also valid ASCII
Some(unsafe { AsciiChar::from_u8_unchecked(end) })
}

#[inline]
unsafe fn forward_unchecked(start: AsciiChar, count: usize) -> AsciiChar {
// SAFETY: Caller asserts that result is a valid ASCII character,
// and therefore it is a valid u8.
let end = unsafe { Step::forward_unchecked(start.to_u8(), count) };

// SAFETY: Caller asserts that result is a valid ASCII character.
unsafe { AsciiChar::from_u8_unchecked(end) }
}

#[inline]
unsafe fn backward_unchecked(start: AsciiChar, count: usize) -> AsciiChar {
// SAFETY: Caller asserts that result is a valid ASCII character,
// and therefore it is a valid u8.
let end = unsafe { Step::backward_unchecked(start.to_u8(), count) };

// SAFETY: Caller asserts that result is a valid ASCII character.
unsafe { AsciiChar::from_u8_unchecked(end) }
}
}

macro_rules! range_exact_iter_impl {
($($t:ty)*) => ($(
#[stable(feature = "rust1", since = "1.0.0")]
Expand Down
18 changes: 17 additions & 1 deletion library/core/tests/iter/range.rs
Original file line number Diff line number Diff line change
@@ -1,5 +1,6 @@
use core::num::NonZeroUsize;
use super::*;
use core::ascii::Char as AsciiChar;
use core::num::NonZeroUsize;

#[test]
fn test_range() {
Expand Down Expand Up @@ -39,6 +40,21 @@ fn test_char_range() {
assert_eq!(('\u{D7FF}'..'\u{E000}').size_hint(), (1, Some(1)));
}

#[test]
fn test_ascii_char_range() {
let from = AsciiChar::Null;
let to = AsciiChar::Delete;
assert!((from..=to).eq((from as u8..=to as u8).filter_map(AsciiChar::from_u8)));
assert!((from..=to).rev().eq((from as u8..=to as u8).filter_map(AsciiChar::from_u8).rev()));

assert_eq!((AsciiChar::CapitalA..=AsciiChar::CapitalZ).count(), 26);
assert_eq!((AsciiChar::CapitalA..=AsciiChar::CapitalZ).size_hint(), (26, Some(26)));
assert_eq!((AsciiChar::SmallA..=AsciiChar::SmallZ).count(), 26);
assert_eq!((AsciiChar::SmallA..=AsciiChar::SmallZ).size_hint(), (26, Some(26)));
assert_eq!((AsciiChar::Digit0..=AsciiChar::Digit9).count(), 10);
assert_eq!((AsciiChar::Digit0..=AsciiChar::Digit9).size_hint(), (10, Some(10)));
}

#[test]
fn test_range_exhaustion() {
let mut r = 10..10;
Expand Down
2 changes: 2 additions & 0 deletions library/core/tests/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,8 @@
#![feature(array_chunks)]
#![feature(array_methods)]
#![feature(array_windows)]
#![feature(ascii_char)]
#![feature(ascii_char_variants)]
#![feature(bigint_helper_methods)]
#![feature(cell_update)]
#![feature(const_align_offset)]
Expand Down
2 changes: 1 addition & 1 deletion tests/ui/range/range-1.stderr
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ LL | for i in false..true {}
i64
i128
usize
and 5 others
and 6 others
= note: required for `std::ops::Range<bool>` to implement `Iterator`
= note: required for `std::ops::Range<bool>` to implement `IntoIterator`

Expand Down