From d1d1824a9b8b932aed8736bd678db1040618a955 Mon Sep 17 00:00:00 2001
From: Nathan Goldbaum <nathan.goldbaum@gmail.com>
Date: Wed, 11 Dec 2024 13:38:54 -0700
Subject: [PATCH] fix limited API and PyPy support

---
 src/types/list.rs | 52 +++++++++++++++++++++++++++++++++++++++++++++--
 1 file changed, 50 insertions(+), 2 deletions(-)

diff --git a/src/types/list.rs b/src/types/list.rs
index 8fd3552ee68..9e9f0dc34d1 100644
--- a/src/types/list.rs
+++ b/src/types/list.rs
@@ -497,6 +497,7 @@ impl ListIterImpl {
     #[inline]
     /// Safety: the list should be locked with a critical section on the free-threaded build
     /// and otherwise not shared between threads when the GIL is released.
+    #[cfg(all(not(Py_LIMITED_API), not(PyPy)))]
     unsafe fn next_unchecked<'py>(
         &mut self,
         list: &Bound<'py, PyList>,
@@ -517,7 +518,28 @@ impl ListIterImpl {
         }
     }
 
+    #[cfg(any(Py_LIMITED_API, PyPy))]
+    fn next<'py>(&mut self, list: &Bound<'py, PyList>) -> Option<Bound<'py, PyAny>> {
+        match self {
+            Self::ListIter { index, length, .. } => {
+                let length = (*length).min(list.len());
+                let my_index = *index;
+
+                if *index < length {
+                    let item = list.get_item(my_index).expect("get-item failed");
+                    *index += 1;
+                    Some(item)
+                } else {
+                    None
+                }
+            }
+        }
+    }
+
+    /// Safety: the list should be locked with a critical section on the free-threaded build
+    /// and otherwise not shared between threads when the GIL is released.
     #[inline]
+    #[cfg(all(not(Py_LIMITED_API), not(PyPy)))]
     unsafe fn next_back_unchecked<'py>(
         &mut self,
         list: &Bound<'py, PyList>,
@@ -537,6 +559,24 @@ impl ListIterImpl {
         }
     }
 
+    #[inline]
+    #[cfg(any(Py_LIMITED_API, PyPy))]
+    fn next_back<'py>(&mut self, list: &Bound<'py, PyList>) -> Option<Bound<'py, PyAny>> {
+        match self {
+            Self::ListIter { index, length, .. } => {
+                let current_length = (*length).min(list.len());
+
+                if *index < current_length {
+                    let item = list.get_item(current_length - 1).expect("get-item failed");
+                    *length = current_length - 1;
+                    Some(item)
+                } else {
+                    None
+                }
+            }
+        }
+    }
+
     #[inline]
     fn len(&self) -> usize {
         match self {
@@ -578,7 +618,11 @@ impl<'py> Iterator for BoundListIterator<'py> {
                     inner.next_unchecked(&self.list)
                 })
         }
-        #[cfg(not(Py_GIL_DISABLED))]
+        #[cfg(Py_LIMITED_API)]
+        {
+            self.inner.next(&self.list)
+        }
+        #[cfg(all(not(Py_GIL_DISABLED), not(Py_LIMITED_API)))]
         {
             unsafe { self.inner.next_unchecked(&self.list) }
         }
@@ -704,7 +748,11 @@ impl DoubleEndedIterator for BoundListIterator<'_> {
                     inner.next_back_unchecked(&self.list)
                 })
         }
-        #[cfg(not(Py_GIL_DISABLED))]
+        #[cfg(Py_LIMITED_API)]
+        {
+            self.inner.next_back(&self.list)
+        }
+        #[cfg(all(not(Py_GIL_DISABLED), not(Py_LIMITED_API)))]
         {
             unsafe { self.inner.next_back_unchecked(&self.list) }
         }