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

Add Wolfram's primitive polynomials #464

Open
wants to merge 21 commits into
base: release/0.3.x
Choose a base branch
from
Open

Add Wolfram's primitive polynomials #464

wants to merge 21 commits into from

Commits on Jan 17, 2023

  1. Fix typo in pollard_p1() docstring

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    91d58e8 View commit details
    Browse the repository at this point in the history

  2. Update copyright

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    6195d39 View commit details
    Browse the repository at this point in the history

  3. Upgrade to Sphinx Immaterial 0.11.2

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    cadc24f View commit details
    Browse the repository at this point in the history

  4. Add pytest-benchmark back to [dev] dependencies 

    See 9e25955
    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    0fdd5e8 View commit details
    Browse the repository at this point in the history

  5. Use Google docstrings instead of NumPy docstrings

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    3839488 View commit details
    Browse the repository at this point in the history

  6. Change max line length to 120

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    6f8d78f View commit details
    Browse the repository at this point in the history

  7. Clean up docstrings

    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    08eb3f9 View commit details
    Browse the repository at this point in the history

  8. Parse Google docstring "See Also" sections as if they were NumPy docs… 

    …tring
    @mhostetter
    mhostetter committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    5e45744 View commit details
    Browse the repository at this point in the history

Commits on Jan 22, 2023

  1. Add terms kwarg to irreducible poly functions

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    1af404f View commit details
    Browse the repository at this point in the history

  2. Add terms kwarg to primitive poly functions

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    e2b5513 View commit details
    Browse the repository at this point in the history

  3. Make search for polynomials of fixed-term much more efficient

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    c34cfe3 View commit details
    Browse the repository at this point in the history

  4. Add a terms="min" option to irreducible/primitive poly functions

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    9b07c84 View commit details
    Browse the repository at this point in the history

  5. Move common irreducible/primitive poly functions to _poly.py

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    537ae90 View commit details
    Browse the repository at this point in the history

  6. Make search for a random irreducible/primitive polynomial much more e… 

    …fficient
    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    6191415 View commit details
    Browse the repository at this point in the history

  7. Move polynomial deterministic search into _poly.py

    @mhostetter
    mhostetter committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    0c4386b View commit details
    Browse the repository at this point in the history

  8. Add Wolfram's primitive polynomials 

    - New script to create a primitive polynomials database
- New PrimitivePolyDatabase class to handle access to the database
- Add Wolfram's primitive polynomials
    @iyanmv
    iyanmv committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    521171d View commit details
    Browse the repository at this point in the history

  9. Use PrimitivePolyDatabase with terms="min" 

    - Try to fetch nonzero degrees and coefficients from the database when
  primitive_poly() is called with terms="min". If poly is not in the
  database, fallback to compute it.
    @iyanmv
    iyanmv committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    6d2a2bd View commit details
    Browse the repository at this point in the history

  10. Add unit tests 

    - Add LUTs for high degree primitive polynomials from Wolfram's database
- Add test_minimum_terms_from_database with a timeout=1s
    @iyanmv
    iyanmv committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    41486bf View commit details
    Browse the repository at this point in the history

  11. Replace pytest-timeout with a simple tick-tock

    @iyanmv
    iyanmv committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    06d0ab9 View commit details
    Browse the repository at this point in the history

Commits on Jan 23, 2023

  1. Fix order when LookupError

    @iyanmv
    iyanmv committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    bad87d2 View commit details
    Browse the repository at this point in the history

  2. Fix case terms == "min" and method != "min"

    @iyanmv
    iyanmv committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    d3c6f6d View commit details
    Browse the repository at this point in the history