gh-36067: `sage.{cpython,data_structures,databases,ext,parallel,structure}`: Update `# needs`
    
<!-- ^^^^^
Please provide a concise, informative and self-explanatory title.
Don't put issue numbers in there, do this in the PR body below.
For example, instead of "Fixes #1234" use "Introduce new method to
calculate 1+1"
-->
<!-- Describe your changes here in detail -->

<!-- Why is this change required? What problem does it solve? -->
<!-- If this PR resolves an open issue, please link to it here. For
example "Fixes #12345". -->
- Part of: #29705
- Cherry-picked from: #35095
<!-- If your change requires a documentation PR, please link it
appropriately. -->

### 📝 Checklist

<!-- Put an `x` in all the boxes that apply. -->

<!-- If your change requires a documentation PR, please link it
appropriately -->
<!-- If you're unsure about any of these, don't hesitate to ask. We're
here to help! -->
<!-- Feel free to remove irrelevant items. -->

- [x] The title is concise, informative, and self-explanatory.
- [ ] The description explains in detail what this PR is about.
- [x] I have linked a relevant issue or discussion.
- [ ] I have created tests covering the changes.
- [ ] I have updated the documentation accordingly.

### ⌛ Dependencies

<!-- List all open PRs that this PR logically depends on
- #12345: short description why this is a dependency
- #34567: ...
-->

<!-- If you're unsure about any of these, don't hesitate to ask. We're
here to help! -->
    
URL: #36067
Reported by: Matthias Köppe
Reviewer(s): David Coudert

Author: Release Manager

src/sage/cpython/cython_metaclass.pyx

@@ -61,7 +61,7 @@ In Python, this would be ``meta.__init__(cls, name, bases, dict)``.
 
 EXAMPLES::
 
-    sage: cython(                                                               # optional - sage.misc.cython
+    sage: cython(                                                                       # needs sage.misc.cython
     ....: '''
     ....: cimport sage.cpython.cython_metaclass
     ....: cdef class MyCustomType():
@@ -76,9 +76,9 @@ EXAMPLES::
     ....: ''')
     Calling MyMetaclass.__init__(<class '...MyCustomType'>, None, None, None)
     Calling MyMetaclass.__init__(<class '...MyDerivedType'>, None, None, None)
-    sage: MyCustomType.__class__                                                # optional - sage.misc.cython
+    sage: MyCustomType.__class__                                                        # needs sage.misc.cython
     <class '...MyMetaclass'>
-    sage: class MyPythonType(MyDerivedType):                                    # optional - sage.misc.cython
+    sage: class MyPythonType(MyDerivedType):                                            # needs sage.misc.cython
     ....:     pass
     Calling MyMetaclass.__init__(<class '...MyPythonType'>, 'MyPythonType', (<class '...MyDerivedType'>,), {...})
 
@@ -99,7 +99,7 @@ TESTS:
 Check that a proper exception is raised if ``__getmetaclass__``
 returns a non-type::
 
-    sage: cython(                                                               # optional - sage.misc.cython
+    sage: cython(                                                                       # needs sage.misc.cython
     ....: '''
     ....: cimport sage.cpython.cython_metaclass
     ....: cdef class MyCustomType():

src/sage/cpython/debug.pyx

@@ -101,7 +101,7 @@ def getattr_debug(obj, name, default=_no_default):
           found '__doc__' in dict of <class 'list'>
           got ... 'str'>)
           returning ... 'str'>)
-        sage: _ = getattr_debug(gp(1), "log")
+        sage: _ = getattr_debug(gp(1), "log")                                           # needs sage.libs.pari
         getattr_debug(obj=1, name='log'):
           type(obj) = <class 'sage.interfaces.gp.GpElement'>
           object has __dict__ slot (<class 'dict'>)

src/sage/cpython/getattr.pyx

@@ -55,7 +55,7 @@ cdef class AttributeErrorMessage:
         ...
         AttributeError: 'sage.rings.integer.Integer' object has no attribute 'bla'
         sage: x = polygen(ZZ, 'x')
-        sage: QQ[x].gen().bla                                                           # optional - sage.libs.flint
+        sage: QQ[x].gen().bla                                                           # needs sage.libs.flint
         Traceback (most recent call last):
         ...
         AttributeError: 'sage.rings.polynomial.polynomial_rational_flint.Polynomial_rational_flint' object has no attribute 'bla'
@@ -407,20 +407,21 @@ def dir_with_other_class(self, *cls):
 
     Check that objects without dicts are well handled::
 
-        sage: cython("cdef class A:\n    cdef public int a")                            # optional - sage.misc.cython
-        sage: cython("cdef class B:\n    cdef public int b")                            # optional - sage.misc.cython
-        sage: x = A()                                                                   # optional - sage.misc.cython
-        sage: x.a = 1                                                                   # optional - sage.misc.cython
-        sage: hasattr(x,'__dict__')                                                     # optional - sage.misc.cython
+        sage: # needs sage.misc.cython
+        sage: cython("cdef class A:\n    cdef public int a")
+        sage: cython("cdef class B:\n    cdef public int b")
+        sage: x = A()
+        sage: x.a = 1
+        sage: hasattr(x,'__dict__')
         False
-        sage: dir_with_other_class(x, B)                                                # optional - sage.misc.cython
+        sage: dir_with_other_class(x, B)
         [..., 'a', 'b']
 
     TESTS:
 
     Check that :trac:`13043` is fixed::
 
-        sage: len(dir(RIF))==len(set(dir(RIF)))
+        sage: len(dir(RIF))==len(set(dir(RIF)))                                         # needs sage.rings.real_interval_field
         True
     """
     ret = set()

src/sage/cpython/string.pyx

@@ -6,7 +6,7 @@ TESTS:
 
 Check that this can be used outside of Sage (see :trac:`25549`)::
 
-    sage: cython(                                               # optional - sage.misc.cython
+    sage: cython(                                                                       # needs sage.misc.cython
     ....: '''
     ....: from sage.cpython.string cimport char_to_str
     ....: print(char_to_str("hello world!"))

src/sage/cpython/wrapperdescr.pxd

@@ -39,25 +39,26 @@ cdef inline wrapperbase* get_slotdef(wrapper_descriptor slotwrapper) except NULL
 
     TESTS::
 
-        sage: cython(                                                           # optional - sage.misc.cython
+        sage: # needs sage.misc.cython
+        sage: cython(
         ....: '''
         ....: from sage.cpython.wrapperdescr cimport get_slotdef
         ....: from cpython.long cimport PyLong_FromVoidPtr
         ....: def py_get_slotdef(slotwrapper):
         ....:     return PyLong_FromVoidPtr(get_slotdef(slotwrapper))
         ....: ''')
-        sage: py_get_slotdef(object.__init__)  # random                         # optional - sage.misc.cython
+        sage: py_get_slotdef(object.__init__)  # random
         140016903442416
-        sage: py_get_slotdef(bytes.__lt__)  # random                            # optional - sage.misc.cython
+        sage: py_get_slotdef(bytes.__lt__)  # random
         140016903441800
-        sage: py_get_slotdef(bytes.__lt__) == py_get_slotdef(Integer.__lt__)    # optional - sage.misc.cython
+        sage: py_get_slotdef(bytes.__lt__) == py_get_slotdef(Integer.__lt__)
         True
-        sage: py_get_slotdef(bytes.__lt__) == py_get_slotdef(bytes.__gt__)      # optional - sage.misc.cython
+        sage: py_get_slotdef(bytes.__lt__) == py_get_slotdef(bytes.__gt__)
         False
         sage: class X():
         ....:     def __eq__(self, other):
         ....:         return False
-        sage: py_get_slotdef(X.__eq__)                                          # optional - sage.misc.cython
+        sage: py_get_slotdef(X.__eq__)
         Traceback (most recent call last):
         ...
         TypeError: Cannot convert ... to wrapper_descriptor

src/sage/cpython/wrapperdescr.pyx

@@ -68,8 +68,9 @@ def wrapperdescr_call(slotwrapper, self, *args, **kwds):
         54
         sage: wrapperdescr_call(Element.__mul__, 7/5, 9)
         63/5
-        sage: from sage.numerical.mip import MixedIntegerLinearProgram
-        sage: wrapperdescr_call(type.__call__, MixedIntegerLinearProgram, maximization=False)
+        sage: from sage.numerical.mip import MixedIntegerLinearProgram                  # needs sage.numerical.mip
+        sage: wrapperdescr_call(type.__call__,                                          # needs sage.numerical.mip
+        ....:                   MixedIntegerLinearProgram, maximization=False)
         Mixed Integer Program (no objective, 0 variables, 0 constraints)
 
     TESTS::

src/sage/data_structures/bitset.pyx

@@ -204,27 +204,28 @@ cdef class FrozenBitset:
     the number of elements currently in the bitset, while the capacity
     is the number of elements that the bitset can hold. ::
 
-        sage: p = primes_first_n(10); p
+        sage: p = primes_first_n(10); p                                                 # needs sage.libs.pari
         [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
-        sage: tuple(p)
+        sage: tuple(p)                                                                  # needs sage.libs.pari
         (2, 3, 5, 7, 11, 13, 17, 19, 23, 29)
-        sage: F = FrozenBitset(p); F; FrozenBitset(tuple(p))
+        sage: F = FrozenBitset(p); F; FrozenBitset(tuple(p))                            # needs sage.libs.pari
         001101010001010001010001000001
         001101010001010001010001000001
 
     Recover the primes from the bitset::
 
-        sage: for b in F:
+        sage: for b in F:                                                               # needs sage.libs.pari
         ....:     print(b)
         2
         3
         ...
         29
-        sage: list(F)
+        sage: list(F)                                                                   # needs sage.libs.pari
         [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
 
     Query the bitset::
 
+        sage: # needs sage.libs.pari
         sage: len(F)
         10
         sage: len(list(F))
@@ -2067,7 +2068,7 @@ def test_bitset(py_a, py_b, long n):
 
     Large enough to span multiple limbs.  We don't explicitly check the number of limbs below because it will be different in the 32 bit versus 64 bit cases::
 
-        sage: test_bitset('111001'*25, RealField(151)(pi).str(2)[2:], 69)
+        sage: test_bitset('111001'*25, RealField(151)(pi).str(2)[2:], 69)               # needs sage.symbolic
         a 111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001111001
         list a [0, 1, 2, 5, 6, 7, 8, 11, 12, 13, 14, 17, 18, 19, 20, 23, 24, 25, 26, 29, 30, 31, 32, 35, 36, 37, 38, 41, 42, 43, 44, 47, 48, 49, 50, 53, 54, 55, 56, 59, 60, 61, 62, 65, 66, 67, 68, 71, 72, 73, 74, 77, 78, 79, 80, 83, 84, 85, 86, 89, 90, 91, 92, 95, 96, 97, 98, 101, 102, 103, 104, 107, 108, 109, 110, 113, 114, 115, 116, 119, 120, 121, 122, 125, 126, 127, 128, 131, 132, 133, 134, 137, 138, 139, 140, 143, 144, 145, 146, 149]
         a.size 150

src/sage/data_structures/blas_dict.pyx

@@ -398,7 +398,8 @@ cpdef dict sum_of_terms(index_coeff_pairs):
         {'a': 1, 'b': 3}
         sage: blas.sum_of_terms([('a', 5), ('b', 3), ('a', -5)])
         {'b': 3}
-        sage: blas.sum_of_terms([('a', 5), ('b', GF(2).one()), ('a', -5), ('b', GF(2).one())])
+        sage: blas.sum_of_terms([('a', 5), ('b', GF(2).one()),
+        ....:                    ('a', -5), ('b', GF(2).one())])
         {}
     """
     cdef dict result = {}

src/sage/data_structures/stream.py

@@ -1669,7 +1669,7 @@ class Stream_dirichlet_invert(Stream_unary):
         sage: g = Stream_dirichlet_invert(f, True)
         sage: [g[i] for i in range(10)]
         [0, 1, -1, -1, 0, -1, 1, -1, 0, 0]
-        sage: [moebius(i) for i in range(10)]
+        sage: [moebius(i) for i in range(10)]                                           # needs sage.libs.pari
         [0, 1, -1, -1, 0, -1, 1, -1, 0, 0]
     """
     def __init__(self, series, is_sparse):
@@ -1897,6 +1897,7 @@ class Stream_plethysm(Stream_binary):
 
     EXAMPLES::
 
+        sage: # needs sage.modules
         sage: from sage.data_structures.stream import Stream_function, Stream_plethysm
         sage: s = SymmetricFunctions(QQ).s()
         sage: p = SymmetricFunctions(QQ).p()
@@ -1920,6 +1921,7 @@ class Stream_plethysm(Stream_binary):
     This class also handles the plethysm of an exact stream with a
     stream of order `0`::
 
+        sage: # needs sage.modules
         sage: from sage.data_structures.stream import Stream_exact
         sage: f = Stream_exact([s[1]], order=1)
         sage: g = Stream_function(lambda n: s[n], True, 0)
@@ -1931,6 +1933,7 @@ class Stream_plethysm(Stream_binary):
 
     Check corner cases::
 
+        sage: # needs sage.modules
         sage: f0 = Stream_exact([p([])])
         sage: f1 = Stream_exact([p[1]], order=1)
         sage: f2 = Stream_exact([p[2]], order=2 )
@@ -1944,21 +1947,24 @@ class Stream_plethysm(Stream_binary):
 
     Check that degree one elements are treated in the correct way::
 
+        sage: # needs sage.modules
         sage: R.<a1,a2,a11,b1,b21,b111> = QQ[]; p = SymmetricFunctions(R).p()
         sage: f_s = a1*p[1] + a2*p[2] + a11*p[1,1]
         sage: g_s = b1*p[1] + b21*p[2,1] + b111*p[1,1,1]
         sage: r_s = f_s(g_s)
-        sage: f = Stream_exact([f_s.restrict_degree(k) for k in range(f_s.degree()+1)])
-        sage: g = Stream_exact([g_s.restrict_degree(k) for k in range(g_s.degree()+1)])
+        sage: f = Stream_exact([f_s.restrict_degree(k)
+        ....:                   for k in range(f_s.degree()+1)])
+        sage: g = Stream_exact([g_s.restrict_degree(k)
+        ....:                   for k in range(g_s.degree()+1)])
         sage: r = Stream_plethysm(f, g, True, p)
         sage: r_s == sum(r[n] for n in range(2*(r_s.degree()+1)))
         True
 
-        sage: r_s - f_s(g_s, include=[])
+        sage: r_s - f_s(g_s, include=[])                                                # needs sage.modules
         (a2*b1^2-a2*b1)*p[2] + (a2*b111^2-a2*b111)*p[2, 2, 2] + (a2*b21^2-a2*b21)*p[4, 2]
 
-        sage: r2 = Stream_plethysm(f, g, True, p, include=[])
-        sage: r_s - sum(r2[n] for n in range(2*(r_s.degree()+1)))
+        sage: r2 = Stream_plethysm(f, g, True, p, include=[])                           # needs sage.modules
+        sage: r_s - sum(r2[n] for n in range(2*(r_s.degree()+1)))                       # needs sage.modules
         (a2*b1^2-a2*b1)*p[2] + (a2*b111^2-a2*b111)*p[2, 2, 2] + (a2*b21^2-a2*b21)*p[4, 2]
 
     """
@@ -1968,6 +1974,7 @@ def __init__(self, f, g, is_sparse, p, ring=None, include=None, exclude=None):
 
         TESTS::
 
+            sage: # needs sage.modules
             sage: from sage.data_structures.stream import Stream_function, Stream_plethysm
             sage: s = SymmetricFunctions(QQ).s()
             sage: p = SymmetricFunctions(QQ).p()
@@ -2009,6 +2016,7 @@ def _approximate_order(self):
 
         EXAMPLES::
 
+            sage: # needs sage.modules
             sage: from sage.data_structures.stream import Stream_function, Stream_plethysm
             sage: p = SymmetricFunctions(QQ).p()
             sage: f = Stream_function(lambda n: p[n], True, 1)
@@ -2035,6 +2043,7 @@ def get_coefficient(self, n):
 
         EXAMPLES::
 
+            sage: # needs sage.modules
             sage: from sage.data_structures.stream import Stream_function, Stream_plethysm
             sage: s = SymmetricFunctions(QQ).s()
             sage: p = SymmetricFunctions(QQ).p()
@@ -2074,6 +2083,7 @@ def compute_product(self, n, la):
 
         EXAMPLES::
 
+            sage: # needs sage.modules
             sage: from sage.data_structures.stream import Stream_plethysm, Stream_exact, Stream_function, Stream_zero
             sage: s = SymmetricFunctions(QQ).s()
             sage: p = SymmetricFunctions(QQ).p()
@@ -2086,21 +2096,26 @@ def compute_product(self, n, la):
             sage: A == p[2, 1](s[2] + s[3]).homogeneous_component(7)
             True
 
+            sage: # needs sage.modules
             sage: p2 = tensor([p, p])
             sage: f = Stream_exact([1]) # irrelevant for this test
-            sage: g = Stream_function(lambda n: sum(tensor([p[k], p[n-k]]) for k in range(n+1)), True, 1)
+            sage: g = Stream_function(lambda n: sum(tensor([p[k], p[n-k]])
+            ....:                                   for k in range(n+1)), True, 1)
             sage: h = Stream_plethysm(f, g, True, p2)
             sage: A = h.compute_product(7, Partition([2, 1]))
             sage: B = p[2, 1](sum(g[n] for n in range(7)))
-            sage: B = p2.element_class(p2, {m: c for m, c in B if sum(mu.size() for mu in m) == 7})
+            sage: B = p2.element_class(p2, {m: c for m, c in B
+            ....:                           if sum(mu.size() for mu in m) == 7})
             sage: A == B
             True
 
+            sage: # needs sage.modules
             sage: f = Stream_exact([1]) # irrelevant for this test
             sage: g = Stream_function(lambda n: s[n], True, 0)
             sage: h = Stream_plethysm(f, g, True, p)
             sage: B = p[2, 2, 1](sum(p(s[i]) for i in range(7)))
-            sage: all(h.compute_product(k, Partition([2, 2, 1])) == B.restrict_degree(k) for k in range(7))
+            sage: all(h.compute_product(k, Partition([2, 2, 1]))
+            ....:      == B.restrict_degree(k) for k in range(7))
             True
         """
         # This is the approximate order of the result
@@ -2134,6 +2149,7 @@ def stretched_power_restrict_degree(self, i, m, d):
 
         EXAMPLES::
 
+            sage: # needs sage.modules
             sage: from sage.data_structures.stream import Stream_plethysm, Stream_exact, Stream_function, Stream_zero
             sage: s = SymmetricFunctions(QQ).s()
             sage: p = SymmetricFunctions(QQ).p()
@@ -2144,14 +2160,17 @@ def stretched_power_restrict_degree(self, i, m, d):
             sage: A == p[2,2,2](s[2] + s[3]).homogeneous_component(12)
             True
 
+            sage: # needs sage.modules
             sage: p2 = tensor([p, p])
             sage: f = Stream_exact([1]) # irrelevant for this test
-            sage: g = Stream_function(lambda n: sum(tensor([p[k], p[n-k]]) for k in range(n+1)), True, 1)
+            sage: g = Stream_function(lambda n: sum(tensor([p[k], p[n-k]])
+            ....:                                   for k in range(n+1)), True, 1)
             sage: h = Stream_plethysm(f, g, True, p2)
             sage: A = h.stretched_power_restrict_degree(2, 3, 6)
-            sage: B = p[2,2,2](sum(g[n] for n in range(7)))  # long time
-            sage: B = p2.element_class(p2, {m: c for m, c in B if sum(mu.size() for mu in m) == 12})  # long time
-            sage: A == B  # long time
+            sage: B = p[2,2,2](sum(g[n] for n in range(7)))     # long time
+            sage: B = p2.element_class(p2, {m: c for m, c in B  # long time
+            ....:                           if sum(mu.size() for mu in m) == 12})
+            sage: A == B                        # long time
             True
         """
         while len(self._powers) < m:
@@ -2298,6 +2317,7 @@ class Stream_rmul(Stream_scalar):
 
     EXAMPLES::
 
+        sage: # needs sage.modules
         sage: from sage.data_structures.stream import (Stream_rmul, Stream_function)
         sage: W = algebras.DifferentialWeyl(QQ, names=('x',))
         sage: x, dx = W.gens()
@@ -2339,6 +2359,7 @@ class Stream_lmul(Stream_scalar):
 
     EXAMPLES::
 
+        sage: # needs sage.modules
         sage: from sage.data_structures.stream import (Stream_lmul, Stream_function)
         sage: W = algebras.DifferentialWeyl(QQ, names=('x',))
         sage: x, dx = W.gens()

src/sage/databases/cremona.py

@@ -217,7 +217,7 @@ def cremona_letter_code(n):
         Traceback (most recent call last):
         ...
         ValueError: Cremona letter codes are only defined for non-negative integers
-        sage: cremona_letter_code(x)
+        sage: cremona_letter_code(x)                                                    # needs sage.symbolic
         Traceback (most recent call last):
         ...
         ValueError: Cremona letter codes are only defined for non-negative integers