passagemath-standard-no-symbolics 10.6.31rc3__cp314-cp314-macosx_13_0_arm64.whl

sage/ext_data/valgrind/valgrind-python.supp

@@ -0,0 +1,480 @@
+# From the CPython repository with the suppressions for _PyObject_Free
+# and _PyObject_Realloc enabled. See the upstream suppression file for
+# details:
+#
+# https://github.com/python/cpython/blob/main/Misc/valgrind-python.supp
+
+# all tool names: Addrcheck,Memcheck,cachegrind,helgrind,massif
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Addr4
+   fun:address_in_range
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Value4
+   fun:address_in_range
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 8 (x86_64 aka amd64)
+   Memcheck:Value8
+   fun:address_in_range
+}
+
+{
+   ADDRESS_IN_RANGE/Conditional jump or move depends on uninitialised value
+   Memcheck:Cond
+   fun:address_in_range
+}
+
+#
+# Leaks (including possible leaks)
+#    Hmmm, I wonder if this masks some real leaks.  I think it does.
+#    Will need to fix that.
+#
+
+{
+   Suppress leaking the GIL after a fork.
+   Memcheck:Leak
+   fun:malloc
+   fun:PyThread_allocate_lock
+   fun:PyEval_ReInitThreads
+}
+
+{
+   Suppress leaking the autoTLSkey.  This looks like it shouldn't leak though.
+   Memcheck:Leak
+   fun:malloc
+   fun:PyThread_create_key
+   fun:_PyGILState_Init
+   fun:Py_InitializeEx
+   fun:Py_Main
+}
+
+{
+   Hmmm, is this a real leak or like the GIL?
+   Memcheck:Leak
+   fun:malloc
+   fun:PyThread_ReInitTLS
+}
+
+{
+   Handle PyMalloc confusing valgrind (possibly leaked)
+   Memcheck:Leak
+   fun:realloc
+   fun:_PyObject_GC_Resize
+   fun:COMMENT_THIS_LINE_TO_DISABLE_LEAK_WARNING
+}
+
+{
+   Handle PyMalloc confusing valgrind (possibly leaked)
+   Memcheck:Leak
+   fun:malloc
+   fun:_PyObject_GC_New
+   fun:COMMENT_THIS_LINE_TO_DISABLE_LEAK_WARNING
+}
+
+{
+   Handle PyMalloc confusing valgrind (possibly leaked)
+   Memcheck:Leak
+   fun:malloc
+   fun:_PyObject_GC_NewVar
+   fun:COMMENT_THIS_LINE_TO_DISABLE_LEAK_WARNING
+}
+
+#
+# Non-python specific leaks
+#
+
+{
+   Handle pthread issue (possibly leaked)
+   Memcheck:Leak
+   fun:calloc
+   fun:allocate_dtv
+   fun:_dl_allocate_tls_storage
+   fun:_dl_allocate_tls
+}
+
+{
+   Handle pthread issue (possibly leaked)
+   Memcheck:Leak
+   fun:memalign
+   fun:_dl_allocate_tls_storage
+   fun:_dl_allocate_tls
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Addr4
+   fun:_PyObject_Free
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Value4
+   fun:_PyObject_Free
+}
+
+{
+   ADDRESS_IN_RANGE/Use of uninitialised value of size 8
+   Memcheck:Addr8
+   fun:_PyObject_Free
+}
+
+{
+   ADDRESS_IN_RANGE/Use of uninitialised value of size 8
+   Memcheck:Value8
+   fun:_PyObject_Free
+}
+
+{
+   ADDRESS_IN_RANGE/Conditional jump or move depends on uninitialised value
+   Memcheck:Cond
+   fun:_PyObject_Free
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Addr4
+   fun:_PyObject_Realloc
+}
+
+{
+   ADDRESS_IN_RANGE/Invalid read of size 4
+   Memcheck:Value4
+   fun:_PyObject_Realloc
+}
+
+{
+   ADDRESS_IN_RANGE/Use of uninitialised value of size 8
+   Memcheck:Addr8
+   fun:_PyObject_Realloc
+}
+
+{
+   ADDRESS_IN_RANGE/Use of uninitialised value of size 8
+   Memcheck:Value8
+   fun:_PyObject_Realloc
+}
+
+{
+   ADDRESS_IN_RANGE/Conditional jump or move depends on uninitialised value
+   Memcheck:Cond
+   fun:_PyObject_Realloc
+}
+
+###
+### All the suppressions below are for errors that occur within libraries
+### that Python uses.  The problems to not appear to be related to Python's
+### use of the libraries.
+###
+
+{
+   Generic ubuntu ld problems
+   Memcheck:Addr8
+   obj:/lib/ld-2.4.so
+   obj:/lib/ld-2.4.so
+   obj:/lib/ld-2.4.so
+   obj:/lib/ld-2.4.so
+}
+
+{
+   Generic gentoo ld problems
+   Memcheck:Cond
+   obj:/lib/ld-2.3.4.so
+   obj:/lib/ld-2.3.4.so
+   obj:/lib/ld-2.3.4.so
+   obj:/lib/ld-2.3.4.so
+}
+
+{
+   DBM problems, see test_dbm
+   Memcheck:Param
+   write(buf)
+   fun:write
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   fun:dbm_close
+}
+
+{
+   DBM problems, see test_dbm
+   Memcheck:Value8
+   fun:memmove
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   fun:dbm_store
+   fun:dbm_ass_sub
+}
+
+{
+   DBM problems, see test_dbm
+   Memcheck:Cond
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   fun:dbm_store
+   fun:dbm_ass_sub
+}
+
+{
+   DBM problems, see test_dbm
+   Memcheck:Cond
+   fun:memmove
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   obj:/usr/lib/libdb1.so.2
+   fun:dbm_store
+   fun:dbm_ass_sub
+}
+
+{
+   GDBM problems, see test_gdbm
+   Memcheck:Param
+   write(buf)
+   fun:write
+   fun:gdbm_open
+
+}
+
+{
+   Uninitialised byte(s) false alarm, see bpo-35561
+   Memcheck:Param
+   epoll_ctl(event)
+   fun:epoll_ctl
+   fun:pyepoll_internal_ctl
+}
+
+{
+   ZLIB problems, see test_gzip
+   Memcheck:Cond
+   obj:/lib/libz.so.1.2.3
+   obj:/lib/libz.so.1.2.3
+   fun:deflate
+}
+
+{
+   Avoid problems w/readline doing a putenv and leaking on exit
+   Memcheck:Leak
+   fun:malloc
+   fun:xmalloc
+   fun:sh_set_lines_and_columns
+   fun:_rl_get_screen_size
+   fun:_rl_init_terminal_io
+   obj:/lib/libreadline.so.4.3
+   fun:rl_initialize
+}
+
+# Valgrind emits "Conditional jump or move depends on uninitialised value(s)"
+# false alarms on GCC builtin strcmp() function. The GCC code is correct.
+#
+# Valgrind bug: https://bugs.kde.org/show_bug.cgi?id=264936
+{
+   bpo-38118: Valgrind emits false alarm on GCC builtin strcmp()
+   Memcheck:Cond
+   fun:PyUnicode_Decode
+}
+
+
+###
+### These occur from somewhere within the SSL, when running
+###  test_socket_sll.  They are too general to leave on by default.
+###
+###{
+###   somewhere in SSL stuff
+###   Memcheck:Cond
+###   fun:memset
+###}
+###{
+###   somewhere in SSL stuff
+###   Memcheck:Value4
+###   fun:memset
+###}
+###
+###{
+###   somewhere in SSL stuff
+###   Memcheck:Cond
+###   fun:MD5_Update
+###}
+###
+###{
+###   somewhere in SSL stuff
+###   Memcheck:Value4
+###   fun:MD5_Update
+###}
+
+# Fedora's package "openssl-1.0.1-0.1.beta2.fc17.x86_64" on x86_64
+# See http://bugs.python.org/issue14171
+{
+   openssl 1.0.1 prng 1
+   Memcheck:Cond
+   fun:bcmp
+   fun:fips_get_entropy
+   fun:FIPS_drbg_instantiate
+   fun:RAND_init_fips
+   fun:OPENSSL_init_library
+   fun:SSL_library_init
+   fun:init_hashlib
+}
+
+{
+   openssl 1.0.1 prng 2
+   Memcheck:Cond
+   fun:fips_get_entropy
+   fun:FIPS_drbg_instantiate
+   fun:RAND_init_fips
+   fun:OPENSSL_init_library
+   fun:SSL_library_init
+   fun:init_hashlib
+}
+
+{
+   openssl 1.0.1 prng 3
+   Memcheck:Value8
+   fun:_x86_64_AES_encrypt_compact
+   fun:AES_encrypt
+}
+
+#
+# All of these problems come from using test_socket_ssl
+#
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:BN_bin2bn
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:BN_num_bits_word
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   fun:BN_num_bits_word
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:BN_mod_exp_mont_word
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:BN_mod_exp_mont
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Param
+   write(buf)
+   fun:write
+   obj:/usr/lib/libcrypto.so.0.9.7
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:RSA_verify
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   fun:RSA_verify
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   fun:DES_set_key_unchecked
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   fun:DES_encrypt2
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   obj:/usr/lib/libssl.so.0.9.7
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   obj:/usr/lib/libssl.so.0.9.7
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:BUF_MEM_grow_clean
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:memcpy
+   fun:ssl3_read_bytes
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Cond
+   fun:SHA1_Update
+}
+
+{
+   from test_socket_ssl
+   Memcheck:Value4
+   fun:SHA1_Update
+}
+
+{
+   test_buffer_non_debug
+   Memcheck:Addr4
+   fun:PyUnicodeUCS2_FSConverter
+}
+
+{
+   test_buffer_non_debug
+   Memcheck:Addr4
+   fun:PyUnicode_FSConverter
+}
+
+{
+   wcscmp_false_positive
+   Memcheck:Addr8
+   fun:wcscmp
+   fun:_PyOS_GetOpt
+   fun:Py_Main
+   fun:main
+}
+
+# Additional suppressions for the unified decimal tests:
+{
+   test_decimal
+   Memcheck:Addr4
+   fun:PyUnicodeUCS2_FSConverter
+}
+
+{
+   test_decimal2
+   Memcheck:Addr4
+   fun:PyUnicode_FSConverter
+}
+

sage/geometry/all.py

@@ -0,0 +1,12 @@
+from sage.geometry.all__sagemath_polyhedra import *
+
+try:
+    from sage.geometry.all__sagemath_symbolics import *
+except ImportError:
+    pass
+
+
+try:
+    from sage.geometry.all__sagemath_gap import *
+except ImportError:
+    pass

sage/groups/matrix_gps/pickling_overrides.py

@@ -0,0 +1,110 @@
+"""
+Overrides to unpickle old matrix groups
+"""
+
+from sage.structure.sage_object import register_unpickle_override
+
+from sage.groups.matrix_gps.finitely_generated_gap import FinitelyGeneratedMatrixGroup_gap
+from sage.groups.matrix_gps.group_element_gap import MatrixGroupElement_gap
+from sage.groups.matrix_gps.linear import GL, LinearMatrixGroup_generic
+
+
+class LegacyMatrixGroup(FinitelyGeneratedMatrixGroup_gap):
+
+    def __setstate__(self, state):
+        """
+        Restore from old pickle.
+
+        EXAMPLES::
+
+            sage: from sage.groups.matrix_gps.pickling_overrides import LegacyMatrixGroup
+            sage: state = dict()
+            sage: state['_MatrixGroup_gap__n'] = 2
+            sage: state['_MatrixGroup_gap__R'] = GF(3)
+            sage: state['_gensG'] = [ matrix(GF(3), [[1,2],[0,1]]) ]
+            sage: M = LegacyMatrixGroup.__new__(LegacyMatrixGroup)
+            sage: M.__setstate__(state)
+            sage: M
+            Matrix group over Finite Field of size 3 with 1 generators (
+            [1 2]
+            [0 1]
+            )
+        """
+        matrix_gens = state['_gensG']
+        ring = state['_MatrixGroup_gap__R']
+        degree = state['_MatrixGroup_gap__n']
+        from sage.libs.gap.libgap import libgap
+        libgap_group = libgap.Group(libgap(matrix_gens))
+        self.__init__(degree, ring, libgap_group)
+
+
+register_unpickle_override(
+    'sage.groups.matrix_gps.matrix_group', 'MatrixGroup_gens_finite_field',
+    LegacyMatrixGroup)
+
+
+class LegacyMatrixGroupElement(MatrixGroupElement_gap):
+
+    def __setstate__(self, state):
+        """
+        Restore from old pickle.
+
+        EXAMPLES::
+
+            sage: from sage.groups.matrix_gps.pickling_overrides import LegacyMatrixGroup, LegacyMatrixGroupElement
+            sage: state = dict()
+            sage: state['_MatrixGroup_gap__n'] = 2
+            sage: state['_MatrixGroup_gap__R'] = GF(3)
+            sage: state['_gensG'] = [ matrix(GF(3), [[1,2],[0,1]]) ]
+            sage: M = LegacyMatrixGroup.__new__(LegacyMatrixGroup)
+            sage: M.__setstate__(state)
+            sage: M
+            Matrix group over Finite Field of size 3 with 1 generators (
+            [1 2]
+            [0 1]
+            )
+            sage: state = [ M, {'_MatrixGroupElement__mat':matrix(GF(3), [[1,2],[0,1]])} ]
+            sage: m = LegacyMatrixGroupElement.__new__(LegacyMatrixGroupElement)
+            sage: m.__setstate__(state)
+            sage: m
+            [1 2]
+            [0 1]
+        """
+        parent = state[0]
+        m = state[1]['_MatrixGroupElement__mat']
+        m = parent.matrix_space()(m)
+        self.__init__(parent, m, check=False)
+
+
+register_unpickle_override(
+    'sage.groups.matrix_gps.matrix_group_element', 'MatrixGroupElement',
+    LegacyMatrixGroupElement)
+
+
+class LegacyGeneralLinearGroup(LinearMatrixGroup_generic):
+
+    def __setstate__(self, state):
+        """
+        Restore from old pickle.
+
+        EXAMPLES::
+
+            sage: from sage.groups.group import Group
+            sage: from sage.groups.matrix_gps.pickling_overrides import LegacyGeneralLinearGroup
+            sage: state = dict()
+            sage: state['_MatrixGroup_gap__n'] = 2
+            sage: state['_MatrixGroup_gap__R'] = ZZ
+            sage: M = Group.__new__(LegacyGeneralLinearGroup)
+            sage: M.__setstate__(state)
+            sage: M
+            General Linear Group of degree 2 over Integer Ring
+        """
+        ring = state['_MatrixGroup_gap__R']
+        n = state['_MatrixGroup_gap__n']
+        G = GL(n, ring)
+        self.__init__(G.degree(), G.base_ring(), G._special, G._name_string, G._latex_string)
+
+
+register_unpickle_override(
+    'sage.groups.matrix_gps.general_linear', 'GeneralLinearGroup_finite_field',
+    LegacyGeneralLinearGroup)

sage/homology/tests.py

@@ -0,0 +1,66 @@
+# sage.doctest: needs sage.modules
+"""
+Tests for chain complexes, simplicial complexes, etc.
+"""
+
+from sage.misc.random_testing import random_testing
+from sage.misc.prandom import randint
+from sage.matrix.constructor import random_matrix
+from sage.homology.chain_complex import ChainComplex
+from sage.rings.integer_ring import ZZ
+from sage.topology.simplicial_complex_examples import RandomComplex
+
+
+def random_chain_complex(level=1):
+    """
+    Return a random chain complex, defined by specifying a single
+    random matrix in a random degree, with differential of degree
+    either 1 or -1.  The matrix is randomly sparse or dense.
+
+    - ``level`` -- positive integer (default: 1); measure of complexity. The larger
+      this is, the larger the matrix can be, and the larger its degree can be
+      in the chain complex.
+
+    EXAMPLES::
+
+        sage: from sage.homology.tests import random_chain_complex
+        sage: C = random_chain_complex()
+        sage: C  # random
+        Chain complex with at most ... nonzero terms over Integer Ring
+        sage: len(C.nonzero_degrees()) in [0, 1, 2]
+        True
+        sage: C.degree_of_differential() in [-1, 1]
+        True
+    """
+    bound = 50 * level
+    nrows = randint(0, bound)
+    ncols = randint(0, bound)
+    sparseness = bool(randint(0, 1))
+    mat = random_matrix(ZZ, nrows, ncols, sparse=sparseness)
+    dim = randint(-bound, bound)
+    deg = 2 * randint(0, 1) - 1  # -1 or 1
+    return ChainComplex({dim: mat}, degree=deg)
+
+
+def random_simplicial_complex(level=1, p=0.5):
+    """
+    Return a random simplicial complex.
+
+    - ``level`` -- positive integer (default: 1); measure of complexity. The
+      larger this is, the more vertices and therefore the larger the possible
+      dimension of the complex.
+    - ``p`` -- float between 0 and 1 (default: 0.5); probability, passed on to
+      ``simplicial_complexes.RandomComplex``
+
+    EXAMPLES::
+
+        sage: from sage.homology.tests import random_simplicial_complex
+        sage: X = random_simplicial_complex()
+        sage: X  # random
+        Simplicial complex with vertex set (0, 1, 2, 3, 4, 5, 6, 7) and 31 facets
+        sage: X.dimension() < 11
+        True
+    """
+    n = randint(2, 4 * level)
+    dim = randint(1, n)
+    return RandomComplex(n, dim, p)

sage/interacts/algebra.py

@@ -0,0 +1,20 @@
+"""
+Interacts for Algebra and Number Theory
+
+AUTHORS:
+
+- Harald Schilly (2011-01-16): initial version (:issue:`9623`)
+  partially based on work by Lauri Ruotsalainen
+"""
+
+# ****************************************************************************
+#       Copyright (C) 2011 Harald Schilly <harald.schilly@gmail.com>
+#
+#  Distributed under the terms of the GNU General Public License (GPL)
+#  as published by the Free Software Foundation; either version 2 of
+#  the License, or (at your option) any later version.
+#                  https://www.gnu.org/licenses/
+# ****************************************************************************
+
+
+from .library import polar_prime_spiral

sage/interacts/all.py

@@ -0,0 +1,25 @@
+"""
+Interacts included with sage
+
+AUTHORS:
+
+- Harald Schilly (2011-01-16): initial version (#9623) partially based on work by Lauri Ruotsalainen
+"""
+
+# ****************************************************************************
+#       Copyright (C) 2011 Harald Schilly <harald.schilly@gmail.com>
+#
+#  Distributed under the terms of the GNU General Public License (GPL)
+#  as published by the Free Software Foundation; either version 2 of
+#  the License, or (at your option) any later version.
+#                  https://www.gnu.org/licenses/
+# ****************************************************************************
+from sage.misc.lazy_import import lazy_import
+
+from sage.interacts import calculus
+from sage.interacts import geometry
+from sage.interacts import statistics
+from sage.interacts import fractals
+from sage.interacts import algebra
+lazy_import('sage.interacts.library', 'demo')
+del lazy_import