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

fix(polys): fix multi factorisation over QQ<a> #26515

Merged
merged 21 commits into from
May 8, 2024
Merged

fix(polys): fix multi factorisation over QQ<a> #26515

merged 21 commits into from
May 8, 2024

Commits on Apr 17, 2024

  1. fix(polys): fix multi factorisation over QQ<a>

    @oscarbenjamin
    oscarbenjamin committed Apr 17, 2024
    Configuration menu
    Copy the full SHA
    6f7f0ec View commit details
    Browse the repository at this point in the history

Commits on Apr 28, 2024

  1. polys: fix docstring for dmp_sqf_norm

    @oscarbenjamin
    oscarbenjamin committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    6b79f06 View commit details
    Browse the repository at this point in the history

  2. test: mark two tests as tooslow after fater_ext changes

    @oscarbenjamin
    oscarbenjamin committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    465e0ac View commit details
    Browse the repository at this point in the history

  3. flake8: remove unneeded import

    @oscarbenjamin
    oscarbenjamin committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    77c15ef View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2024

  1. test: mark ode test as tooslow

    @oscarbenjamin
    oscarbenjamin committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    4a09fbc View commit details
    Browse the repository at this point in the history

Commits on May 1, 2024

  1. polys: sqf_norm returns a list of integer shifts 

    This is needed in general for multivariate polynomials rather than just
returning a single integer shift.
    @oscarbenjamin
    oscarbenjamin committed May 1, 2024
    Configuration menu
    Copy the full SHA
    cc95679 View commit details
    Browse the repository at this point in the history

  2. polys: use more efficient shifts in dmp_sqf_norm

    @oscarbenjamin
    oscarbenjamin committed May 1, 2024
    Configuration menu
    Copy the full SHA
    e9af875 View commit details
    Browse the repository at this point in the history

  3. test: restore tests previously marked as tooslow

    @oscarbenjamin
    oscarbenjamin committed May 1, 2024
    Configuration menu
    Copy the full SHA
    2912377 View commit details
    Browse the repository at this point in the history

  4. polys: sanity check degrees of factors in factor

    @oscarbenjamin
    oscarbenjamin committed May 1, 2024
    Configuration menu
    Copy the full SHA
    b1439d7 View commit details
    Browse the repository at this point in the history

  5. polys: add docs for Trager's algorithm

    @oscarbenjamin
    oscarbenjamin committed May 1, 2024
    Configuration menu
    Copy the full SHA
    73e7190 View commit details
    Browse the repository at this point in the history

Commits on May 2, 2024

  1. polys: add tests for factorisation in extension fields

    @oscarbenjamin
    oscarbenjamin committed May 2, 2024
    Configuration menu
    Copy the full SHA
    e979edf View commit details
    Browse the repository at this point in the history

  2. polys: use raw docstring in dmp_ext_factor

    @oscarbenjamin
    oscarbenjamin committed May 2, 2024
    Configuration menu
    Copy the full SHA
    2e76725 View commit details
    Browse the repository at this point in the history

Commits on May 3, 2024

  1. polys: add Poly.shift_list() for multi polys

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    4a58940 View commit details
    Browse the repository at this point in the history

  2. polys: sanity check degrees in sqf factorisation

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    bdf2cf5 View commit details
    Browse the repository at this point in the history

  3. polys: expand dmp_sqf_list docstring

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    b406a42 View commit details
    Browse the repository at this point in the history

  4. polys: rename PolyElement.norm_algebraic -> norm

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    2c01ca9 View commit details
    Browse the repository at this point in the history

  5. polys: add test for PolyElement.norm

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    78bcf84 View commit details
    Browse the repository at this point in the history

  6. Remove redundant assignment

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    86ba0a8 View commit details
    Browse the repository at this point in the history

  7. polys: fix test name

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    39d547e View commit details
    Browse the repository at this point in the history

  8. polys: fix ring names

    @oscarbenjamin
    oscarbenjamin committed May 3, 2024
    Configuration menu
    Copy the full SHA
    cfe16d4 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2024

  1. polys: check factors in dup_trial_division

    @oscarbenjamin
    oscarbenjamin committed May 4, 2024
    Configuration menu
    Copy the full SHA
    82c1557 View commit details
    Browse the repository at this point in the history