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

WIP Atkin sieve #172

Open
wants to merge 18 commits into
base: master
Choose a base branch
from
Open

WIP Atkin sieve #172

wants to merge 18 commits into from

Commits on Dec 29, 2020

  1. Initial implementation of Atkin sieve

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    8aa7506 View commit details
    Browse the repository at this point in the history

  2. Benchmark and test Atkin sieve

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    a84fa50 View commit details
    Browse the repository at this point in the history

  3. Use manual recursion in traverseLatticePoints{1,2,3}

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    76bf177 View commit details
    Browse the repository at this point in the history

  4. Shift k to start from 0, not from spLowBound

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    7639b5e View commit details
    Browse the repository at this point in the history

  5. Avoid chineseCoprime in algo3steps456

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    9b98e57 View commit details
    Browse the repository at this point in the history

  6. Use listBits to explode PrimeSieve into a list of primes

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    fa1fe2a View commit details
    Browse the repository at this point in the history

  7. Add application for profiling

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    0edc954 View commit details
    Browse the repository at this point in the history

  8. Unify subsieves

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    77f2814 View commit details
    Browse the repository at this point in the history

  9. Upgrade toWheel30, backporting from Chimera

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    f18b813 View commit details
    Browse the repository at this point in the history

  10. Make Atkin sieve bootstrappable

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    8825b8c View commit details
    Browse the repository at this point in the history

  11. Migrate TrialDivision to Atkin sieve

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    ff517ac View commit details
    Browse the repository at this point in the history

  12. Migrate Montgomery to Atkin sieve

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    a4a2265 View commit details
    Browse the repository at this point in the history

  13. Fix hlint suggestions

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    1751b19 View commit details
    Browse the repository at this point in the history

  14. Improve benchmarks of sieves

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    03c49a9 View commit details
    Browse the repository at this point in the history

  15. Add cabal.project

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    265d1d0 View commit details
    Browse the repository at this point in the history

  16. Minor tweaks

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    610003c View commit details
    Browse the repository at this point in the history

  17. Write proper test and debug it

    @Bodigrim
    Bodigrim committed Dec 29, 2020
    Configuration menu
    Copy the full SHA
    c057bfa View commit details
    Browse the repository at this point in the history

Commits on Jan 24, 2021

  1. Minor changes

    @Bodigrim
    Bodigrim committed Jan 24, 2021
    Configuration menu
    Copy the full SHA
    2361ae1 View commit details
    Browse the repository at this point in the history