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. sipa closed this on Apr 5, 2018

  3. 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-05-19 06:52 UTC