Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Cythonize LatticePolytope.normal_form(algorithm='palp_native'), change to default, add as a Polyhedron method #36031

Merged
merged 36 commits into from
Dec 6, 2023
Merged

Cythonize LatticePolytope.normal_form(algorithm='palp_native'), change to default, add as a Polyhedron method #36031

merged 36 commits into from
Dec 6, 2023

Commits on Sep 24, 2023

  1. LatticePolytope: Use experimental method PermutationGroupElement._tra… 

    …nspose_left
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    4e9a8bd View commit details
    Browse the repository at this point in the history

  2. sage.geometry.palp_normal_form: Cythonized _palp_PM_max method

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    684f359 View commit details
    Browse the repository at this point in the history

  3. src/sage/geometry/palp_normal_form.pyx: More cythonization

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    26c8607 View commit details
    Browse the repository at this point in the history

  4. src/sage/geometry/palp_normal_form.pyx: Cython loop to replace index_… 

    …of_max
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    e5d5935 View commit details
    Browse the repository at this point in the history

  5. src/sage/geometry/palp_normal_form.pyx: Cython loop to replace index_… 

    …of_max (fixup)
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    1425cb1 View commit details
    Browse the repository at this point in the history

  6. src/sage/geometry/palp_normal_form.pyx: Do not keep first_row as a list

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    5fba248 View commit details
    Browse the repository at this point in the history

  7. src/sage/geometry/palp_normal_form.pyx: Replace another use of index_… 

    …of_max
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    524c37c View commit details
    Browse the repository at this point in the history

  8. src/sage/groups/perm_gps/permgroup_element.pxd: Add cpdef

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    011f698 View commit details
    Browse the repository at this point in the history

  9. src/sage/geometry/palp_normal_form.pyx: Faster access to elements of PM

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    b15c25f View commit details
    Browse the repository at this point in the history

  10. sage.geometry.palp_normal_form: Add _palp_canonical_order, factored o… 

    …ut from .lattice_polytope
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    9ba1cd8 View commit details
    Browse the repository at this point in the history

  11. Polyhedron_ZZ.normal_form: New

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    a47701b View commit details
    Browse the repository at this point in the history

  12. fix bug

    @xuluze @mkoeppe
    xuluze authored and mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    3411205 View commit details
    Browse the repository at this point in the history

  13. add the example

    @xuluze @mkoeppe
    xuluze authored and mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    88ebcf7 View commit details
    Browse the repository at this point in the history

  14. Put new tests in TESTS sections

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    996191c View commit details
    Browse the repository at this point in the history

  15. src/sage/geometry/lattice_polytope.py: Update copyright

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    d6e433f View commit details
    Browse the repository at this point in the history

  16. src/sage/geometry/palp_normal_form.pyx: Add copyright

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    e241607 View commit details
    Browse the repository at this point in the history

  17. src/sage/geometry/palp_normal_form.pyx: One more use of _transpose_left

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    6f8769b View commit details
    Browse the repository at this point in the history

  18. src/sage/geometry/palp_normal_form.pyx: Update # needs

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    48348b5 View commit details
    Browse the repository at this point in the history

  19. PermutationGroupElement._transpose_left: Generalize

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    63abe41 View commit details
    Browse the repository at this point in the history

  20. remove index_of_max

    @xuluze @mkoeppe
    xuluze authored and mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    38da660 View commit details
    Browse the repository at this point in the history

  21. crash example

    @xuluze @mkoeppe
    xuluze authored and mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    e5025ae View commit details
    Browse the repository at this point in the history

  22. speed tests for palp_native

    @xuluze @mkoeppe
    xuluze authored and mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    4e06ea9 View commit details
    Browse the repository at this point in the history

  23. Polyhedron_ZZ.normal_form: Reject unbounded polyhedra

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    137c848 View commit details
    Browse the repository at this point in the history

  24. Docstring/doctest cosmetics

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    26c89cf View commit details
    Browse the repository at this point in the history

  25. Polyhedron_ZZ.normal_form: Add doc

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    7759c52 View commit details
    Browse the repository at this point in the history

  26. LatticePolytope.normal_form: Change the default to algorithm='palp_na… 

    …tive'
    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    ea4d857 View commit details
    Browse the repository at this point in the history

  27. Add # needs sage.groups

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    05f8228 View commit details
    Browse the repository at this point in the history

  28. src/sage/geometry/polyhedron/base_ZZ.py: Update copyright

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    14a0fe4 View commit details
    Browse the repository at this point in the history

  29. src/sage/geometry/lattice_polytope.py: Update # needs

    @mkoeppe
    mkoeppe committed Sep 24, 2023
    Configuration menu
    Copy the full SHA
    13dbc7e View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2023

  1. Merge tag '10.2.beta9' into palp_normal_form_cythonize 

    SageMath version 10.2.beta9, Release Date: 2023-10-30
    @mkoeppe
    mkoeppe committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    c11cc64 View commit details
    Browse the repository at this point in the history

  2. src/sage/groups/perm_gps/permgroup_element.pyx: use a standard python… 

    …-style loop
    @mkoeppe
    mkoeppe committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    e348fd9 View commit details
    Browse the repository at this point in the history

  3. src/sage/geometry/polyhedron/base_ZZ.py: Add more tests

    @mkoeppe
    mkoeppe committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    8469a64 View commit details
    Browse the repository at this point in the history

Commits on Nov 5, 2023

  1. Merge branch 'develop' into palp_normal_form_cythonize

    @mkoeppe
    mkoeppe committed Nov 5, 2023
    Configuration menu
    Copy the full SHA
    b4d016f View commit details
    Browse the repository at this point in the history

Commits on Nov 22, 2023

  1. Merge branch 'develop' into palp_normal_form_cythonize

    Dima Pasechnik committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    c05ab9e View commit details
    Browse the repository at this point in the history

  2. src/sage/geometry/lattice_polytope.py: Add test

    @mkoeppe
    mkoeppe committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    0bd2a93 View commit details
    Browse the repository at this point in the history

Commits on Nov 27, 2023

  1. src/sage/geometry/lattice_polytope.py: Mark large example as # not te… 

    …sted
    @mkoeppe
    mkoeppe committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    f9aeca5 View commit details
    Browse the repository at this point in the history