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

Performance: 58% faster Project Euler 070 #10558

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

Performance: 58% faster Project Euler 070 #10558

wants to merge 14 commits into from

Commits on Oct 15, 2023

  1. Separate common solution

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    5958ffa View commit details
    Browse the repository at this point in the history

  2. Add slicing_get_totients

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    d6b16c6 View commit details
    Browse the repository at this point in the history

  3. Add fast get_totients and calculate_prime_numbers

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    fa8f7f9 View commit details
    Browse the repository at this point in the history

  4. Add slow_solution and slicing_solution

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    9bf2655 View commit details
    Browse the repository at this point in the history

  5. Add performance benchmark

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    8113df9 View commit details
    Browse the repository at this point in the history

  6. Fix broken wikipedia link

    @ManpreetXSingh
    ManpreetXSingh committed Oct 15, 2023
    Configuration menu
    Copy the full SHA
    4f42182 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2023

  1. Add missing type hints

    @ManpreetXSingh
    ManpreetXSingh committed Oct 16, 2023
    Configuration menu
    Copy the full SHA
    3949c1b View commit details
    Browse the repository at this point in the history

  2. Add numpy calculate_prime_numbers

    @ManpreetXSingh
    ManpreetXSingh committed Oct 16, 2023
    Configuration menu
    Copy the full SHA
    bf95078 View commit details
    Browse the repository at this point in the history

  3. Add solution using np_calculate_prime_numbers

    @ManpreetXSingh
    ManpreetXSingh committed Oct 16, 2023
    Configuration menu
    Copy the full SHA
    9c9ad26 View commit details
    Browse the repository at this point in the history

  4. Update benchmarks

    @ManpreetXSingh
    ManpreetXSingh committed Oct 16, 2023
    Configuration menu
    Copy the full SHA
    89cc321 View commit details
    Browse the repository at this point in the history

Commits on Dec 29, 2023

  1. Merge branch 'TheAlgorithms:master' into performance-project-euler-070

    @ManpreetXSingh
    ManpreetXSingh committed Dec 29, 2023
    Configuration menu
    Copy the full SHA
    7e9e827 View commit details
    Browse the repository at this point in the history

  2. Remove py_solution and slicing_solution

    @ManpreetXSingh
    ManpreetXSingh committed Dec 29, 2023
    Configuration menu
    Copy the full SHA
    c2d35e5 View commit details
    Browse the repository at this point in the history

  3. Remove slow_solution and benchmark

    @ManpreetXSingh
    ManpreetXSingh committed Dec 29, 2023
    Configuration menu
    Copy the full SHA
    6ff00c7 View commit details
    Browse the repository at this point in the history

  4. Move prime generator to maths/prime_sieve_eratosthenes.py

    @ManpreetXSingh
    ManpreetXSingh committed Dec 29, 2023
    Configuration menu
    Copy the full SHA
    480cf3e View commit details
    Browse the repository at this point in the history