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

Function to compute optimal ecmult_multi scratch size for a number of points #638

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

Function to compute optimal ecmult_multi scratch size for a number of points #638

wants to merge 6 commits into from

Commits on Jan 28, 2022

  1. ecmult: fix off-by-one in ecmult_multi test

    @jonasnick
    jonasnick committed Jan 28, 2022
    Configuration menu
    Copy the full SHA
    8040c1f View commit details
    Browse the repository at this point in the history

  2. ecmult: compute allocated size for pippenger buckets consistently

    @jonasnick
    jonasnick committed Jan 28, 2022
    Configuration menu
    Copy the full SHA
    4c5ac49 View commit details
    Browse the repository at this point in the history

  3. scratch: add alloc_size function to scratch_space

    @jonasnick
    jonasnick committed Jan 28, 2022
    Configuration menu
    Copy the full SHA
    8a29272 View commit details
    Browse the repository at this point in the history

Commits on Jan 29, 2022

  1. ecmult: make strauss_ and pippenger_scratch_size more precise 

    Take actual alignment into account instead of assuming worst case.
This improves test because it can be checked that *_scratch_size matches
what is actually allocated.
    @jonasnick
    jonasnick committed Jan 29, 2022
    Configuration menu
    Copy the full SHA
    4d78e9b View commit details
    Browse the repository at this point in the history

  2. ecmult: make strauss_ and pippenger_max_points more precise 

    Take actual alignment into account instead of assuming the worst case. This
allows more precise tests for strauss, because if a scratch space has exactly
strauss_scratch_size(n_points) left, then secp256k1_strauss_max_points(cb,
scratch) = n_points.
    @jonasnick
    jonasnick committed Jan 29, 2022
    Configuration menu
    Copy the full SHA
    2d7a903 View commit details
    Browse the repository at this point in the history

  3. ecmult: add function to compute optimal scratch space size

    @jonasnick
    jonasnick committed Jan 29, 2022
    Configuration menu
    Copy the full SHA
    0d574b4 View commit details
    Browse the repository at this point in the history