Auto merge of #136771 - scottmcm:poke-slice-iter-next, r=joboet

Simplify `slice::Iter::next` enough that it inlines

Inspired by this zulip conversation: <https://rust-lang.zulipchat.com/#narrow/channel/189540-t-compiler.2Fwg-mir-opt/topic/Feedback.20on.20a.20MIR.20optimization.20idea/near/498579990>

~~Draft for now because it needs #136735 to get the codegen tests to pass.~~
This commit is contained in:
bors 2025-02-20 18:20:40 +00:00
commit f04bbc60f8
7 changed files with 764 additions and 153 deletions

View File

@ -154,16 +154,39 @@ macro_rules! iterator {
#[inline]
fn next(&mut self) -> Option<$elem> {
// could be implemented with slices, but this avoids bounds checks
// intentionally not using the helpers because this is
// one of the most mono'd things in the library.
// SAFETY: The call to `next_unchecked` is
// safe since we check if the iterator is empty first.
let ptr = self.ptr;
let end_or_len = self.end_or_len;
// SAFETY: See inner comments. (For some reason having multiple
// block breaks inlining this -- if you can fix that please do!)
unsafe {
if is_empty!(self) {
None
if T::IS_ZST {
let len = end_or_len.addr();
if len == 0 {
return None;
}
// SAFETY: just checked that it's not zero, so subtracting one
// cannot wrap. (Ideally this would be `checked_sub`, which
// does the same thing internally, but as of 2025-02 that
// doesn't optimize quite as small in MIR.)
self.end_or_len = without_provenance_mut(len.unchecked_sub(1));
} else {
Some(self.next_unchecked())
// SAFETY: by type invariant, the `end_or_len` field is always
// non-null for a non-ZST pointee. (This transmute ensures we
// get `!nonnull` metadata on the load of the field.)
if ptr == crate::intrinsics::transmute::<$ptr, NonNull<T>>(end_or_len) {
return None;
}
// SAFETY: since it's not empty, per the check above, moving
// forward one keeps us inside the slice, and this is valid.
self.ptr = ptr.add(1);
}
// SAFETY: Now that we know it wasn't empty and we've moved past
// the first one (to avoid giving a duplicate `&mut` next time),
// we can give out a reference to it.
Some({ptr}.$into_ref())
}
}

View File

@ -14,11 +14,11 @@
// CHECK-LABEL: @slice_iter_next(
#[no_mangle]
pub fn slice_iter_next<'a>(it: &mut std::slice::Iter<'a, u32>) -> Option<&'a u32> {
// CHECK: %[[ENDP:.+]] = getelementptr inbounds{{( nuw)?}} i8, ptr %it, {{i32 4|i64 8}}
// CHECK: %[[END:.+]] = load ptr, ptr %[[ENDP]]
// CHECK: %[[START:.+]] = load ptr, ptr %it,
// CHECK-SAME: !nonnull
// CHECK-SAME: !noundef
// CHECK: %[[START:.+]] = load ptr, ptr %it,
// CHECK: %[[ENDP:.+]] = getelementptr inbounds{{( nuw)?}} i8, ptr %it, {{i32 4|i64 8}}
// CHECK: %[[END:.+]] = load ptr, ptr %[[ENDP]]
// CHECK-SAME: !nonnull
// CHECK-SAME: !noundef
// CHECK: icmp eq ptr %[[START]], %[[END]]

View File

@ -4,28 +4,30 @@ fn enumerated_loop(_1: &[T], _2: impl Fn(usize, &T)) -> () {
debug slice => _1;
debug f => _2;
let mut _0: ();
let mut _11: std::slice::Iter<'_, T>;
let mut _12: std::iter::Enumerate<std::slice::Iter<'_, T>>;
let mut _13: std::iter::Enumerate<std::slice::Iter<'_, T>>;
let mut _21: std::option::Option<(usize, &T)>;
let mut _24: &impl Fn(usize, &T);
let mut _25: (usize, &T);
let _26: ();
let mut _11: std::ptr::NonNull<T>;
let mut _12: *const T;
let mut _13: usize;
let mut _32: std::option::Option<(usize, &T)>;
let mut _35: &impl Fn(usize, &T);
let mut _36: (usize, &T);
let _37: ();
scope 1 {
debug iter => _13;
let _22: usize;
let _23: &T;
debug (((iter: Enumerate<std::slice::Iter<'_, T>>).0: std::slice::Iter<'_, T>).0: std::ptr::NonNull<T>) => _11;
debug (((iter: Enumerate<std::slice::Iter<'_, T>>).0: std::slice::Iter<'_, T>).1: *const T) => _12;
debug (((iter: Enumerate<std::slice::Iter<'_, T>>).0: std::slice::Iter<'_, T>).2: std::marker::PhantomData<&T>) => const ZeroSized: PhantomData<&T>;
debug ((iter: Enumerate<std::slice::Iter<'_, T>>).1: usize) => _13;
let _33: usize;
let _34: &T;
scope 2 {
debug i => _22;
debug x => _23;
debug i => _33;
debug x => _34;
}
scope 19 (inlined <Enumerate<std::slice::Iter<'_, T>> as Iterator>::next) {
let mut _14: &mut std::slice::Iter<'_, T>;
let mut _15: std::option::Option<&T>;
let mut _19: (usize, bool);
let mut _20: (usize, &T);
let mut _27: std::option::Option<&T>;
let mut _30: (usize, bool);
let mut _31: (usize, &T);
scope 20 {
let _18: usize;
let _29: usize;
scope 25 {
}
}
@ -40,11 +42,59 @@ fn enumerated_loop(_1: &[T], _2: impl Fn(usize, &T)) -> () {
}
}
scope 26 (inlined <Option<&T> as Try>::branch) {
let mut _16: isize;
let _17: &T;
let _28: &T;
scope 27 {
}
}
scope 29 (inlined <std::slice::Iter<'_, T> as Iterator>::next) {
let _14: std::ptr::NonNull<T>;
let _16: std::ptr::NonNull<T>;
let mut _19: bool;
let mut _22: std::ptr::NonNull<T>;
let mut _24: usize;
let _26: &T;
scope 30 {
let _15: *const T;
scope 31 {
let _23: usize;
scope 32 {
scope 35 (inlined core::num::<impl usize>::unchecked_sub) {
scope 36 (inlined core::ub_checks::check_language_ub) {
scope 37 (inlined core::ub_checks::check_language_ub::runtime) {
}
}
}
scope 38 (inlined without_provenance_mut::<T>) {
}
}
scope 33 (inlined std::ptr::const_ptr::<impl *const T>::addr) {
scope 34 (inlined std::ptr::const_ptr::<impl *const T>::cast::<()>) {
}
}
scope 39 (inlined <NonNull<T> as PartialEq>::eq) {
let mut _17: *mut T;
let mut _18: *mut T;
scope 40 (inlined NonNull::<T>::as_ptr) {
}
scope 41 (inlined NonNull::<T>::as_ptr) {
}
}
scope 42 (inlined NonNull::<T>::add) {
let mut _20: *const T;
let mut _21: *const T;
scope 43 (inlined NonNull::<T>::as_ptr) {
}
}
scope 44 (inlined NonNull::<T>::as_ref::<'_>) {
let _25: *const T;
scope 45 (inlined NonNull::<T>::as_ptr) {
}
scope 46 (inlined std::ptr::mut_ptr::<impl *mut T>::cast_const) {
}
}
}
}
}
}
}
scope 3 (inlined core::slice::<impl [T]>::iter) {
@ -89,9 +139,7 @@ fn enumerated_loop(_1: &[T], _2: impl Fn(usize, &T)) -> () {
}
bb0: {
StorageLive(_11);
StorageLive(_3);
StorageLive(_6);
StorageLive(_4);
_3 = PtrMetadata(copy _1);
_4 = &raw const (*_1);
@ -120,86 +168,150 @@ fn enumerated_loop(_1: &[T], _2: impl Fn(usize, &T)) -> () {
}
bb3: {
StorageLive(_10);
_10 = copy _9;
_11 = std::slice::Iter::<'_, T> { ptr: copy _6, end_or_len: move _10, _marker: const ZeroSized: PhantomData<&T> };
StorageDead(_10);
StorageDead(_9);
StorageDead(_4);
StorageDead(_6);
StorageDead(_3);
_12 = Enumerate::<std::slice::Iter<'_, T>> { iter: copy _11, count: const 0_usize };
StorageDead(_11);
StorageLive(_11);
StorageLive(_12);
StorageLive(_13);
_13 = copy _12;
_11 = copy _6;
_12 = copy _10;
_13 = const 0_usize;
goto -> bb4;
}
bb4: {
StorageLive(_21);
StorageLive(_18);
StorageLive(_19);
StorageLive(_15);
StorageLive(_32);
StorageLive(_29);
StorageLive(_30);
StorageLive(_27);
StorageLive(_14);
_14 = &mut (_13.0: std::slice::Iter<'_, T>);
_15 = <std::slice::Iter<'_, T> as Iterator>::next(move _14) -> [return: bb5, unwind unreachable];
StorageLive(_15);
StorageLive(_23);
StorageLive(_24);
StorageLive(_16);
StorageLive(_26);
_14 = copy _11;
_15 = copy _12;
switchInt(const <T as std::mem::SizedTypeProperties>::IS_ZST) -> [0: bb5, otherwise: bb8];
}
bb5: {
StorageDead(_14);
StorageLive(_16);
_16 = discriminant(_15);
switchInt(move _16) -> [0: bb6, 1: bb8, otherwise: bb11];
StorageLive(_19);
_16 = copy _15 as std::ptr::NonNull<T> (Transmute);
StorageLive(_17);
_17 = copy _14 as *mut T (Transmute);
StorageLive(_18);
_18 = copy _16 as *mut T (Transmute);
_19 = Eq(move _17, move _18);
StorageDead(_18);
StorageDead(_17);
switchInt(move _19) -> [0: bb6, otherwise: bb7];
}
bb6: {
StorageDead(_16);
StorageDead(_15);
StorageDead(_19);
StorageDead(_18);
StorageLive(_22);
StorageLive(_21);
StorageLive(_20);
_20 = copy _14 as *const T (Transmute);
_21 = Offset(move _20, const 1_usize);
StorageDead(_20);
_22 = NonNull::<T> { pointer: move _21 };
StorageDead(_21);
StorageDead(_13);
drop(_2) -> [return: bb7, unwind unreachable];
_11 = move _22;
StorageDead(_22);
goto -> bb13;
}
bb7: {
return;
StorageDead(_19);
StorageDead(_26);
StorageDead(_16);
StorageDead(_24);
StorageDead(_23);
StorageDead(_15);
StorageDead(_14);
goto -> bb10;
}
bb8: {
_17 = move ((_15 as Some).0: &T);
StorageDead(_16);
StorageDead(_15);
_18 = copy (_13.1: usize);
_19 = AddWithOverflow(copy (_13.1: usize), const 1_usize);
assert(!move (_19.1: bool), "attempt to compute `{} + {}`, which would overflow", copy (_13.1: usize), const 1_usize) -> [success: bb9, unwind unreachable];
_23 = copy _15 as usize (Transmute);
switchInt(copy _23) -> [0: bb9, otherwise: bb12];
}
bb9: {
(_13.1: usize) = move (_19.0: usize);
StorageLive(_20);
_20 = (copy _18, copy _17);
_21 = Option::<(usize, &T)>::Some(move _20);
StorageDead(_20);
StorageDead(_19);
StorageDead(_18);
_22 = copy (((_21 as Some).0: (usize, &T)).0: usize);
_23 = copy (((_21 as Some).0: (usize, &T)).1: &T);
StorageLive(_24);
_24 = &_2;
StorageLive(_25);
_25 = (copy _22, copy _23);
_26 = <impl Fn(usize, &T) as Fn<(usize, &T)>>::call(move _24, move _25) -> [return: bb10, unwind unreachable];
StorageDead(_26);
StorageDead(_16);
StorageDead(_24);
StorageDead(_23);
StorageDead(_15);
StorageDead(_14);
goto -> bb10;
}
bb10: {
StorageDead(_25);
StorageDead(_24);
StorageDead(_21);
goto -> bb4;
StorageDead(_27);
StorageDead(_30);
StorageDead(_29);
StorageDead(_32);
StorageDead(_11);
StorageDead(_12);
StorageDead(_13);
drop(_2) -> [return: bb11, unwind unreachable];
}
bb11: {
unreachable;
return;
}
bb12: {
_24 = SubUnchecked(copy _23, const 1_usize);
_12 = copy _24 as *const T (Transmute);
goto -> bb13;
}
bb13: {
StorageLive(_25);
_25 = copy _14 as *const T (Transmute);
_26 = &(*_25);
StorageDead(_25);
_27 = Option::<&T>::Some(copy _26);
StorageDead(_26);
StorageDead(_16);
StorageDead(_24);
StorageDead(_23);
StorageDead(_15);
StorageDead(_14);
_28 = move ((_27 as Some).0: &T);
StorageDead(_27);
_29 = copy _13;
_30 = AddWithOverflow(copy _13, const 1_usize);
assert(!move (_30.1: bool), "attempt to compute `{} + {}`, which would overflow", copy _13, const 1_usize) -> [success: bb14, unwind unreachable];
}
bb14: {
_13 = move (_30.0: usize);
StorageLive(_31);
_31 = (copy _29, copy _28);
_32 = Option::<(usize, &T)>::Some(move _31);
StorageDead(_31);
StorageDead(_30);
StorageDead(_29);
_33 = copy (((_32 as Some).0: (usize, &T)).0: usize);
_34 = copy (((_32 as Some).0: (usize, &T)).1: &T);
StorageLive(_35);
_35 = &_2;
StorageLive(_36);
_36 = (copy _33, copy _34);
_37 = <impl Fn(usize, &T) as Fn<(usize, &T)>>::call(move _35, move _36) -> [return: bb15, unwind unreachable];
}
bb15: {
StorageDead(_36);
StorageDead(_35);
StorageDead(_32);
goto -> bb4;
}
}

View File

@ -4,19 +4,68 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
debug slice => _1;
debug f => _2;
let mut _0: ();
let mut _11: std::slice::Iter<'_, T>;
let mut _12: std::slice::Iter<'_, T>;
let mut _13: &mut std::slice::Iter<'_, T>;
let mut _14: std::option::Option<&T>;
let mut _15: isize;
let mut _17: &impl Fn(&T);
let mut _18: (&T,);
let _19: ();
let mut _11: std::ptr::NonNull<T>;
let mut _12: *const T;
let mut _26: std::option::Option<&T>;
let mut _28: &impl Fn(&T);
let mut _29: (&T,);
let _30: ();
scope 1 {
debug iter => _12;
let _16: &T;
debug ((iter: std::slice::Iter<'_, T>).0: std::ptr::NonNull<T>) => _11;
debug ((iter: std::slice::Iter<'_, T>).1: *const T) => _12;
debug ((iter: std::slice::Iter<'_, T>).2: std::marker::PhantomData<&T>) => const ZeroSized: PhantomData<&T>;
let _27: &T;
scope 2 {
debug x => _16;
debug x => _27;
}
scope 17 (inlined <std::slice::Iter<'_, T> as Iterator>::next) {
let _13: std::ptr::NonNull<T>;
let _15: std::ptr::NonNull<T>;
let mut _18: bool;
let mut _21: std::ptr::NonNull<T>;
let mut _23: usize;
let _25: &T;
scope 18 {
let _14: *const T;
scope 19 {
let _22: usize;
scope 20 {
scope 23 (inlined core::num::<impl usize>::unchecked_sub) {
scope 24 (inlined core::ub_checks::check_language_ub) {
scope 25 (inlined core::ub_checks::check_language_ub::runtime) {
}
}
}
scope 26 (inlined without_provenance_mut::<T>) {
}
}
scope 21 (inlined std::ptr::const_ptr::<impl *const T>::addr) {
scope 22 (inlined std::ptr::const_ptr::<impl *const T>::cast::<()>) {
}
}
scope 27 (inlined <NonNull<T> as PartialEq>::eq) {
let mut _16: *mut T;
let mut _17: *mut T;
scope 28 (inlined NonNull::<T>::as_ptr) {
}
scope 29 (inlined NonNull::<T>::as_ptr) {
}
}
scope 30 (inlined NonNull::<T>::add) {
let mut _19: *const T;
let mut _20: *const T;
scope 31 (inlined NonNull::<T>::as_ptr) {
}
}
scope 32 (inlined NonNull::<T>::as_ref::<'_>) {
let _24: *const T;
scope 33 (inlined NonNull::<T>::as_ptr) {
}
scope 34 (inlined std::ptr::mut_ptr::<impl *mut T>::cast_const) {
}
}
}
}
}
}
scope 3 (inlined core::slice::<impl [T]>::iter) {
@ -58,7 +107,6 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
bb0: {
StorageLive(_3);
StorageLive(_6);
StorageLive(_4);
_3 = PtrMetadata(copy _1);
_4 = &raw const (*_1);
@ -87,57 +135,125 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
}
bb3: {
StorageLive(_10);
_10 = copy _9;
_11 = std::slice::Iter::<'_, T> { ptr: copy _6, end_or_len: move _10, _marker: const ZeroSized: PhantomData<&T> };
StorageDead(_10);
StorageDead(_9);
StorageDead(_4);
StorageDead(_6);
StorageDead(_3);
StorageLive(_11);
StorageLive(_12);
_12 = copy _11;
_11 = copy _6;
_12 = copy _10;
goto -> bb4;
}
bb4: {
StorageLive(_26);
StorageLive(_13);
StorageLive(_14);
_13 = &mut _12;
_14 = <std::slice::Iter<'_, T> as Iterator>::next(move _13) -> [return: bb5, unwind unreachable];
StorageLive(_22);
StorageLive(_23);
StorageLive(_15);
StorageLive(_25);
_13 = copy _11;
_14 = copy _12;
switchInt(const <T as std::mem::SizedTypeProperties>::IS_ZST) -> [0: bb5, otherwise: bb8];
}
bb5: {
_15 = discriminant(_14);
switchInt(move _15) -> [0: bb6, 1: bb8, otherwise: bb10];
StorageLive(_18);
_15 = copy _14 as std::ptr::NonNull<T> (Transmute);
StorageLive(_16);
_16 = copy _13 as *mut T (Transmute);
StorageLive(_17);
_17 = copy _15 as *mut T (Transmute);
_18 = Eq(move _16, move _17);
StorageDead(_17);
StorageDead(_16);
switchInt(move _18) -> [0: bb6, otherwise: bb7];
}
bb6: {
StorageDead(_14);
StorageDead(_12);
drop(_2) -> [return: bb7, unwind unreachable];
StorageDead(_18);
StorageLive(_21);
StorageLive(_20);
StorageLive(_19);
_19 = copy _13 as *const T (Transmute);
_20 = Offset(move _19, const 1_usize);
StorageDead(_19);
_21 = NonNull::<T> { pointer: move _20 };
StorageDead(_20);
_11 = move _21;
StorageDead(_21);
goto -> bb13;
}
bb7: {
return;
StorageDead(_18);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
StorageDead(_13);
goto -> bb10;
}
bb8: {
_16 = copy ((_14 as Some).0: &T);
StorageLive(_17);
_17 = &_2;
StorageLive(_18);
_18 = (copy _16,);
_19 = <impl Fn(&T) as Fn<(&T,)>>::call(move _17, move _18) -> [return: bb9, unwind unreachable];
_22 = copy _14 as usize (Transmute);
switchInt(copy _22) -> [0: bb9, otherwise: bb12];
}
bb9: {
StorageDead(_18);
StorageDead(_17);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
goto -> bb4;
StorageDead(_13);
goto -> bb10;
}
bb10: {
unreachable;
StorageDead(_26);
StorageDead(_11);
StorageDead(_12);
drop(_2) -> [return: bb11, unwind unreachable];
}
bb11: {
return;
}
bb12: {
_23 = SubUnchecked(copy _22, const 1_usize);
_12 = copy _23 as *const T (Transmute);
goto -> bb13;
}
bb13: {
StorageLive(_24);
_24 = copy _13 as *const T (Transmute);
_25 = &(*_24);
StorageDead(_24);
_26 = Option::<&T>::Some(copy _25);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
StorageDead(_13);
_27 = copy ((_26 as Some).0: &T);
StorageLive(_28);
_28 = &_2;
StorageLive(_29);
_29 = (copy _27,);
_30 = <impl Fn(&T) as Fn<(&T,)>>::call(move _28, move _29) -> [return: bb14, unwind unreachable];
}
bb14: {
StorageDead(_29);
StorageDead(_28);
StorageDead(_26);
goto -> bb4;
}
}

View File

@ -4,19 +4,68 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
debug slice => _1;
debug f => _2;
let mut _0: ();
let mut _11: std::slice::Iter<'_, T>;
let mut _12: std::slice::Iter<'_, T>;
let mut _13: &mut std::slice::Iter<'_, T>;
let mut _14: std::option::Option<&T>;
let mut _15: isize;
let mut _17: &impl Fn(&T);
let mut _18: (&T,);
let _19: ();
let mut _11: std::ptr::NonNull<T>;
let mut _12: *const T;
let mut _26: std::option::Option<&T>;
let mut _28: &impl Fn(&T);
let mut _29: (&T,);
let _30: ();
scope 1 {
debug iter => _12;
let _16: &T;
debug ((iter: std::slice::Iter<'_, T>).0: std::ptr::NonNull<T>) => _11;
debug ((iter: std::slice::Iter<'_, T>).1: *const T) => _12;
debug ((iter: std::slice::Iter<'_, T>).2: std::marker::PhantomData<&T>) => const ZeroSized: PhantomData<&T>;
let _27: &T;
scope 2 {
debug x => _16;
debug x => _27;
}
scope 17 (inlined <std::slice::Iter<'_, T> as Iterator>::next) {
let _13: std::ptr::NonNull<T>;
let _15: std::ptr::NonNull<T>;
let mut _18: bool;
let mut _21: std::ptr::NonNull<T>;
let mut _23: usize;
let _25: &T;
scope 18 {
let _14: *const T;
scope 19 {
let _22: usize;
scope 20 {
scope 23 (inlined core::num::<impl usize>::unchecked_sub) {
scope 24 (inlined core::ub_checks::check_language_ub) {
scope 25 (inlined core::ub_checks::check_language_ub::runtime) {
}
}
}
scope 26 (inlined without_provenance_mut::<T>) {
}
}
scope 21 (inlined std::ptr::const_ptr::<impl *const T>::addr) {
scope 22 (inlined std::ptr::const_ptr::<impl *const T>::cast::<()>) {
}
}
scope 27 (inlined <NonNull<T> as PartialEq>::eq) {
let mut _16: *mut T;
let mut _17: *mut T;
scope 28 (inlined NonNull::<T>::as_ptr) {
}
scope 29 (inlined NonNull::<T>::as_ptr) {
}
}
scope 30 (inlined NonNull::<T>::add) {
let mut _19: *const T;
let mut _20: *const T;
scope 31 (inlined NonNull::<T>::as_ptr) {
}
}
scope 32 (inlined NonNull::<T>::as_ref::<'_>) {
let _24: *const T;
scope 33 (inlined NonNull::<T>::as_ptr) {
}
scope 34 (inlined std::ptr::mut_ptr::<impl *mut T>::cast_const) {
}
}
}
}
}
}
scope 3 (inlined core::slice::<impl [T]>::iter) {
@ -58,7 +107,6 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
bb0: {
StorageLive(_3);
StorageLive(_6);
StorageLive(_4);
_3 = PtrMetadata(copy _1);
_4 = &raw const (*_1);
@ -87,65 +135,133 @@ fn forward_loop(_1: &[T], _2: impl Fn(&T)) -> () {
}
bb3: {
StorageLive(_10);
_10 = copy _9;
_11 = std::slice::Iter::<'_, T> { ptr: copy _6, end_or_len: move _10, _marker: const ZeroSized: PhantomData<&T> };
StorageDead(_10);
StorageDead(_9);
StorageDead(_4);
StorageDead(_6);
StorageDead(_3);
StorageLive(_11);
StorageLive(_12);
_12 = copy _11;
_11 = copy _6;
_12 = copy _10;
goto -> bb4;
}
bb4: {
StorageLive(_26);
StorageLive(_13);
StorageLive(_14);
_13 = &mut _12;
_14 = <std::slice::Iter<'_, T> as Iterator>::next(move _13) -> [return: bb5, unwind: bb11];
StorageLive(_22);
StorageLive(_23);
StorageLive(_15);
StorageLive(_25);
_13 = copy _11;
_14 = copy _12;
switchInt(const <T as std::mem::SizedTypeProperties>::IS_ZST) -> [0: bb5, otherwise: bb8];
}
bb5: {
_15 = discriminant(_14);
switchInt(move _15) -> [0: bb6, 1: bb8, otherwise: bb10];
StorageLive(_18);
_15 = copy _14 as std::ptr::NonNull<T> (Transmute);
StorageLive(_16);
_16 = copy _13 as *mut T (Transmute);
StorageLive(_17);
_17 = copy _15 as *mut T (Transmute);
_18 = Eq(move _16, move _17);
StorageDead(_17);
StorageDead(_16);
switchInt(move _18) -> [0: bb6, otherwise: bb7];
}
bb6: {
StorageDead(_14);
StorageDead(_12);
drop(_2) -> [return: bb7, unwind continue];
StorageDead(_18);
StorageLive(_21);
StorageLive(_20);
StorageLive(_19);
_19 = copy _13 as *const T (Transmute);
_20 = Offset(move _19, const 1_usize);
StorageDead(_19);
_21 = NonNull::<T> { pointer: move _20 };
StorageDead(_20);
_11 = move _21;
StorageDead(_21);
goto -> bb13;
}
bb7: {
return;
StorageDead(_18);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
StorageDead(_13);
goto -> bb10;
}
bb8: {
_16 = copy ((_14 as Some).0: &T);
StorageLive(_17);
_17 = &_2;
StorageLive(_18);
_18 = (copy _16,);
_19 = <impl Fn(&T) as Fn<(&T,)>>::call(move _17, move _18) -> [return: bb9, unwind: bb11];
_22 = copy _14 as usize (Transmute);
switchInt(copy _22) -> [0: bb9, otherwise: bb12];
}
bb9: {
StorageDead(_18);
StorageDead(_17);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
goto -> bb4;
StorageDead(_13);
goto -> bb10;
}
bb10: {
unreachable;
StorageDead(_26);
StorageDead(_11);
StorageDead(_12);
drop(_2) -> [return: bb11, unwind continue];
}
bb11 (cleanup): {
drop(_2) -> [return: bb12, unwind terminate(cleanup)];
bb11: {
return;
}
bb12 (cleanup): {
bb12: {
_23 = SubUnchecked(copy _22, const 1_usize);
_12 = copy _23 as *const T (Transmute);
goto -> bb13;
}
bb13: {
StorageLive(_24);
_24 = copy _13 as *const T (Transmute);
_25 = &(*_24);
StorageDead(_24);
_26 = Option::<&T>::Some(copy _25);
StorageDead(_25);
StorageDead(_15);
StorageDead(_23);
StorageDead(_22);
StorageDead(_14);
StorageDead(_13);
_27 = copy ((_26 as Some).0: &T);
StorageLive(_28);
_28 = &_2;
StorageLive(_29);
_29 = (copy _27,);
_30 = <impl Fn(&T) as Fn<(&T,)>>::call(move _28, move _29) -> [return: bb14, unwind: bb15];
}
bb14: {
StorageDead(_29);
StorageDead(_28);
StorageDead(_26);
goto -> bb4;
}
bb15 (cleanup): {
drop(_2) -> [return: bb16, unwind terminate(cleanup)];
}
bb16 (cleanup): {
resume;
}
}

View File

@ -3,12 +3,134 @@
fn slice_iter_next(_1: &mut std::slice::Iter<'_, T>) -> Option<&T> {
debug it => _1;
let mut _0: std::option::Option<&T>;
scope 1 (inlined <std::slice::Iter<'_, T> as Iterator>::next) {
let _2: std::ptr::NonNull<T>;
let _4: std::ptr::NonNull<T>;
let mut _7: bool;
let mut _10: std::ptr::NonNull<T>;
let mut _12: usize;
let _14: &T;
scope 2 {
let _3: *const T;
scope 3 {
let _11: usize;
scope 4 {
scope 7 (inlined core::num::<impl usize>::unchecked_sub) {
scope 8 (inlined core::ub_checks::check_language_ub) {
scope 9 (inlined core::ub_checks::check_language_ub::runtime) {
}
}
}
scope 10 (inlined without_provenance_mut::<T>) {
}
}
scope 5 (inlined std::ptr::const_ptr::<impl *const T>::addr) {
scope 6 (inlined std::ptr::const_ptr::<impl *const T>::cast::<()>) {
}
}
scope 11 (inlined <NonNull<T> as PartialEq>::eq) {
let mut _5: *mut T;
let mut _6: *mut T;
scope 12 (inlined NonNull::<T>::as_ptr) {
}
scope 13 (inlined NonNull::<T>::as_ptr) {
}
}
scope 14 (inlined NonNull::<T>::add) {
let mut _8: *const T;
let mut _9: *const T;
scope 15 (inlined NonNull::<T>::as_ptr) {
}
}
scope 16 (inlined NonNull::<T>::as_ref::<'_>) {
let _13: *const T;
scope 17 (inlined NonNull::<T>::as_ptr) {
}
scope 18 (inlined std::ptr::mut_ptr::<impl *mut T>::cast_const) {
}
}
}
}
}
bb0: {
_0 = <std::slice::Iter<'_, T> as Iterator>::next(move _1) -> [return: bb1, unwind unreachable];
StorageLive(_2);
StorageLive(_3);
StorageLive(_11);
StorageLive(_12);
StorageLive(_4);
StorageLive(_14);
_2 = copy ((*_1).0: std::ptr::NonNull<T>);
_3 = copy ((*_1).1: *const T);
switchInt(const <T as std::mem::SizedTypeProperties>::IS_ZST) -> [0: bb1, otherwise: bb4];
}
bb1: {
StorageLive(_7);
_4 = copy _3 as std::ptr::NonNull<T> (Transmute);
StorageLive(_5);
_5 = copy _2 as *mut T (Transmute);
StorageLive(_6);
_6 = copy _4 as *mut T (Transmute);
_7 = Eq(move _5, move _6);
StorageDead(_6);
StorageDead(_5);
switchInt(move _7) -> [0: bb2, otherwise: bb3];
}
bb2: {
StorageDead(_7);
StorageLive(_10);
StorageLive(_9);
StorageLive(_8);
_8 = copy _2 as *const T (Transmute);
_9 = Offset(move _8, const 1_usize);
StorageDead(_8);
_10 = NonNull::<T> { pointer: move _9 };
StorageDead(_9);
((*_1).0: std::ptr::NonNull<T>) = move _10;
StorageDead(_10);
goto -> bb7;
}
bb3: {
_0 = const {transmute(0x0000000000000000): Option<&T>};
StorageDead(_7);
goto -> bb8;
}
bb4: {
_11 = copy _3 as usize (Transmute);
switchInt(copy _11) -> [0: bb5, otherwise: bb6];
}
bb5: {
_0 = const {transmute(0x0000000000000000): Option<&T>};
goto -> bb8;
}
bb6: {
_12 = SubUnchecked(copy _11, const 1_usize);
((*_1).1: *const T) = copy _12 as *const T (Transmute);
goto -> bb7;
}
bb7: {
StorageLive(_13);
_13 = copy _2 as *const T (Transmute);
_14 = &(*_13);
StorageDead(_13);
_0 = Option::<&T>::Some(copy _14);
goto -> bb8;
}
bb8: {
StorageDead(_14);
StorageDead(_4);
StorageDead(_12);
StorageDead(_11);
StorageDead(_3);
StorageDead(_2);
return;
}
}

View File

@ -3,12 +3,134 @@
fn slice_iter_next(_1: &mut std::slice::Iter<'_, T>) -> Option<&T> {
debug it => _1;
let mut _0: std::option::Option<&T>;
scope 1 (inlined <std::slice::Iter<'_, T> as Iterator>::next) {
let _2: std::ptr::NonNull<T>;
let _4: std::ptr::NonNull<T>;
let mut _7: bool;
let mut _10: std::ptr::NonNull<T>;
let mut _12: usize;
let _14: &T;
scope 2 {
let _3: *const T;
scope 3 {
let _11: usize;
scope 4 {
scope 7 (inlined core::num::<impl usize>::unchecked_sub) {
scope 8 (inlined core::ub_checks::check_language_ub) {
scope 9 (inlined core::ub_checks::check_language_ub::runtime) {
}
}
}
scope 10 (inlined without_provenance_mut::<T>) {
}
}
scope 5 (inlined std::ptr::const_ptr::<impl *const T>::addr) {
scope 6 (inlined std::ptr::const_ptr::<impl *const T>::cast::<()>) {
}
}
scope 11 (inlined <NonNull<T> as PartialEq>::eq) {
let mut _5: *mut T;
let mut _6: *mut T;
scope 12 (inlined NonNull::<T>::as_ptr) {
}
scope 13 (inlined NonNull::<T>::as_ptr) {
}
}
scope 14 (inlined NonNull::<T>::add) {
let mut _8: *const T;
let mut _9: *const T;
scope 15 (inlined NonNull::<T>::as_ptr) {
}
}
scope 16 (inlined NonNull::<T>::as_ref::<'_>) {
let _13: *const T;
scope 17 (inlined NonNull::<T>::as_ptr) {
}
scope 18 (inlined std::ptr::mut_ptr::<impl *mut T>::cast_const) {
}
}
}
}
}
bb0: {
_0 = <std::slice::Iter<'_, T> as Iterator>::next(move _1) -> [return: bb1, unwind continue];
StorageLive(_2);
StorageLive(_3);
StorageLive(_11);
StorageLive(_12);
StorageLive(_4);
StorageLive(_14);
_2 = copy ((*_1).0: std::ptr::NonNull<T>);
_3 = copy ((*_1).1: *const T);
switchInt(const <T as std::mem::SizedTypeProperties>::IS_ZST) -> [0: bb1, otherwise: bb4];
}
bb1: {
StorageLive(_7);
_4 = copy _3 as std::ptr::NonNull<T> (Transmute);
StorageLive(_5);
_5 = copy _2 as *mut T (Transmute);
StorageLive(_6);
_6 = copy _4 as *mut T (Transmute);
_7 = Eq(move _5, move _6);
StorageDead(_6);
StorageDead(_5);
switchInt(move _7) -> [0: bb2, otherwise: bb3];
}
bb2: {
StorageDead(_7);
StorageLive(_10);
StorageLive(_9);
StorageLive(_8);
_8 = copy _2 as *const T (Transmute);
_9 = Offset(move _8, const 1_usize);
StorageDead(_8);
_10 = NonNull::<T> { pointer: move _9 };
StorageDead(_9);
((*_1).0: std::ptr::NonNull<T>) = move _10;
StorageDead(_10);
goto -> bb7;
}
bb3: {
_0 = const {transmute(0x0000000000000000): Option<&T>};
StorageDead(_7);
goto -> bb8;
}
bb4: {
_11 = copy _3 as usize (Transmute);
switchInt(copy _11) -> [0: bb5, otherwise: bb6];
}
bb5: {
_0 = const {transmute(0x0000000000000000): Option<&T>};
goto -> bb8;
}
bb6: {
_12 = SubUnchecked(copy _11, const 1_usize);
((*_1).1: *const T) = copy _12 as *const T (Transmute);
goto -> bb7;
}
bb7: {
StorageLive(_13);
_13 = copy _2 as *const T (Transmute);
_14 = &(*_13);
StorageDead(_13);
_0 = Option::<&T>::Some(copy _14);
goto -> bb8;
}
bb8: {
StorageDead(_14);
StorageDead(_4);
StorageDead(_12);
StorageDead(_11);
StorageDead(_3);
StorageDead(_2);
return;
}
}