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.

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

Speed up is_homogeneous #4119

Merged
merged 2 commits into from
Sep 23, 2024
Merged

Commits on Sep 21, 2024

  1. Speed up is_homogeneous

    Some measurements taking the example from the `is_homogeneous` docstring:
    
        R, (x, y, z) = graded_polynomial_ring(QQ, ["x", "y", "z"], [1, 2, 3])
        f = x^2+y*z
        W = [1 2 1 0; 3 4 0 1]
        S, (w, x, y, z) = graded_polynomial_ring(QQ, ["w", "x", "y", "z"], W)
        F = w^3*y^3*z^3 + w^2*x*y^2*z^2 + w*x^2*y*z + x^3
    
    Before:
    
        julia> @Btime is_homogeneous(f);
          1.533 μs (62 allocations: 2.28 KiB)
    
        julia> @Btime is_homogeneous(F);
          3.932 μs (152 allocations: 5.53 KiB)
    
    After:
    
        julia> @Btime is_homogeneous(f);
          334.071 ns (10 allocations: 416 bytes)
    
        julia> @Btime is_homogeneous(F);
          556.150 ns (12 allocations: 656 bytes)
    fingolfin committed Sep 21, 2024
    Configuration menu
    Copy the full SHA
    e7e334f View commit details
    Browse the repository at this point in the history

Commits on Sep 23, 2024

  1. Adapt to Hecke changes

    lgoettgens committed Sep 23, 2024
    Configuration menu
    Copy the full SHA
    269bab0 View commit details
    Browse the repository at this point in the history