Increase sparsity of pippenger fixed window naf representation #506

issue gmaxwell opened this issue on February 8, 2018
  1. gmaxwell commented at 12:32 AM on February 8, 2018: contributor

    The current fixed window naf used in the pippenger never produces zeros in its representation, even though the code handles them fine and they're faster. The existing representation can be converted into one where there are more zeros by setting a coefficient to zero if it is 1 or -1 and the proceeding digit is strictly negative or strictly positive respectively.

    For small windows (where pippenger is already slower than strauss) it's a pretty big speedup. For realistic window sizes it probably isn't a big speedup, but free performance is good.

  2. jonasnick cross-referenced this on Mar 1, 2018 from issue Increase sparsity of pippenger fixed window naf representation by jonasnick
  3. sipa closed this on Apr 5, 2018

  4. sipa referenced this in commit dbc3ddd5e2 on Apr 5, 2018

github-metadata-mirror

This is a metadata mirror of the GitHub repository bitcoin-core/secp256k1. This site is not affiliated with GitHub. Content is generated from a GitHub metadata backup.
generated: 2026-04-14 11:15 UTC

This site is hosted by @0xB10C
More mirrored repositories can be found on mirror.b10c.me