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

Calculate GCD for longs more efficiently #140

Merged
merged 9 commits into from
Mar 6, 2024
Merged

Calculate GCD for longs more efficiently #140

merged 9 commits into from
Mar 6, 2024

Commits on Feb 25, 2024

  1. Calculate GCD for longs more efficiently 

    Replaces the GCD implementation for long values with code that is
several times faster. See
https://medium.com/@m.langer798/stein-vs-stein-on-the-jvm-c911809bfce1
for details.
    @mlangc
    mlangc committed Feb 25, 2024
    Configuration menu
    Copy the full SHA
    d4f54b7 View commit details
    Browse the repository at this point in the history

Commits on Feb 26, 2024

  1. Calculate GCD for ints like they are calculated for longs

    @mlangc
    mlangc committed Feb 26, 2024
    Configuration menu
    Copy the full SHA
    8c37a67 View commit details
    Browse the repository at this point in the history

Commits on Mar 1, 2024

  1. Add benchmark

    @mlangc
    mlangc committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    77c48c1 View commit details
    Browse the repository at this point in the history

  2. Add GCD benchmarks and adapt GCD implementations

    @mlangc
    mlangc committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    e148a2c View commit details
    Browse the repository at this point in the history

  3. Adapt comment

    @mlangc
    mlangc committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    e49c15c View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2024

  1. Fix checkstyle errors

    @mlangc
    mlangc committed Mar 2, 2024
    Configuration menu
    Copy the full SHA
    f4ccf44 View commit details
    Browse the repository at this point in the history

  2. Refactor GCD benchmarks

    @mlangc
    mlangc committed Mar 2, 2024
    Configuration menu
    Copy the full SHA
    4f56121 View commit details
    Browse the repository at this point in the history

Commits on Mar 3, 2024

  1. Use different data in GCD benchmarks on each iteration

    @mlangc
    mlangc committed Mar 3, 2024
    Configuration menu
    Copy the full SHA
    56f5c29 View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2024

  1. Revert change to GCD implementation for ints and add another benchmark

    @mlangc
    mlangc committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    6f9ebd4 View commit details
    Browse the repository at this point in the history