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

Faster imsersenne #94

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Faster imsersenne #94

wants to merge 9 commits into from

Commits on Feb 28, 2021

  1. Use trial division and pohlard's P-1 algorithm to speed up ismersenne… 

    … when false
    @oscardssmith
    oscardssmith committed Feb 28, 2021
    Configuration menu
    Copy the full SHA
    5e058bd View commit details
    Browse the repository at this point in the history

  2. fix typo

    @oscardssmith
    oscardssmith committed Feb 28, 2021
    Configuration menu
    Copy the full SHA
    8b6072d View commit details
    Browse the repository at this point in the history

  3. speed up ll_primecheck by using mod_mersenne

    @oscardssmith
    oscardssmith committed Feb 28, 2021
    Configuration menu
    Copy the full SHA
    33dff5e View commit details
    Browse the repository at this point in the history

  4. fix another typo

    @oscardssmith
    oscardssmith committed Feb 28, 2021
    Configuration menu
    Copy the full SHA
    983b45d View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2021

  1. use linear sieve to dramatically improve runtime of has_small_factor_… 

    …mersenne
    @oscardssmith
    oscardssmith committed Mar 2, 2021
    Configuration menu
    Copy the full SHA
    7945313 View commit details
    Browse the repository at this point in the history

  2. P-1 isn't worth the effort for practical sizes

    @oscardssmith
    oscardssmith committed Mar 2, 2021
    Configuration menu
    Copy the full SHA
    5c2efe5 View commit details
    Browse the repository at this point in the history

  3. make additions a non-regression for small primes

    @oscardssmith
    oscardssmith committed Mar 2, 2021
    Configuration menu
    Copy the full SHA
    e78537d View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2021

  1. add test for improvment. Will time out CI if broken, but take no time… 

    … if working
    @oscardssmith
    oscardssmith committed Mar 4, 2021
    Configuration menu
    Copy the full SHA
    1cbbf9e View commit details
    Browse the repository at this point in the history

  2. use prime that hassmallfactor will catch and fix 32 bit build

    @oscardssmith
    oscardssmith committed Mar 4, 2021
    Configuration menu
    Copy the full SHA
    09c319a View commit details
    Browse the repository at this point in the history