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

Optimizations for multiplication #199

Merged
merged 6 commits into from Mar 14, 2021
Merged

Optimizations for multiplication #199

merged 6 commits into from Mar 14, 2021

Commits on Mar 14, 2021

  1. Add more mul/pow tests

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    77f697e View commit details
    Browse the repository at this point in the history

  2. Do normalization truncation all at once

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    d4015d9 View commit details
    Browse the repository at this point in the history

  3. Enable allocation reuse in scalar multiplication

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    42c9c9a View commit details
    Browse the repository at this point in the history

  4. Skip trailing zeros in multiplication

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    c528be1 View commit details
    Browse the repository at this point in the history

  5. Use shifts instead of mul/div by 2 in Toom-3

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    bc967f6 View commit details
    Browse the repository at this point in the history

  6. Avoid allocation in the Toom-3 finalization

    @cuviper
    cuviper committed Mar 14, 2021
    Copy the full SHA
    dce75e1 View commit details
    Browse the repository at this point in the history