add SymmetricalModuloLifetimes specialization for double-ended chains

Author: the8472

library/core/src/iter/adapters/chain.rs

@@ -183,7 +183,7 @@ where
 {
     #[inline]
     fn next_back(&mut self) -> Option<A::Item> {
-        and_then_or_clear(&mut self.b, |b| b.next_back()).or_else(|| self.a.as_mut()?.next_back())
+        SpecChainBack::next_back(self)
     }
 
     #[inline]
@@ -324,6 +324,10 @@ trait SpecChain: Iterator {
     fn next(&mut self) -> Option<Self::Item>;
 }
 
+trait SpecChainBack: DoubleEndedIterator {
+    fn next_back(&mut self) -> Option<Self::Item>;
+}
+
 impl<A, B> SpecChain for Chain<A, B>
 where
     A: Iterator,
@@ -335,6 +339,17 @@ where
     }
 }
 
+impl<A, B> SpecChainBack for Chain<A, B>
+where
+    A: DoubleEndedIterator,
+    B: DoubleEndedIterator<Item = A::Item>,
+{
+    #[inline]
+    default fn next_back(&mut self) -> Option<Self::Item> {
+        and_then_or_clear(&mut self.b, |b| b.next_back()).or_else(|| self.a.as_mut()?.next_back())
+    }
+}
+
 impl<A, B> SpecChain for Chain<A, B>
 where
     A: Iterator,
@@ -352,3 +367,21 @@ where
         result
     }
 }
+
+impl<A, B> SpecChainBack for Chain<A, B>
+where
+    A: DoubleEndedIterator,
+    B: DoubleEndedIterator<Item = A::Item>,
+    Self: SymmetricalModuloLifetimes,
+{
+    #[inline]
+    fn next_back(&mut self) -> Option<Self::Item> {
+        let mut result = and_then_or_clear(&mut self.b, DoubleEndedIterator::next_back);
+        if result.is_none() {
+            // SAFETY: SymmetricalModuloLifetimes guarantees that A and B are safe to swap
+            unsafe { mem::swap(&mut self.a, &mut *(&mut self.b as *mut _ as *mut Option<A>)) };
+            result = and_then_or_clear(&mut self.b, DoubleEndedIterator::next_back);
+        }
+        result
+    }
+}