HomePhabricator

[SECP256K1] Optimization: use formulas instead of lookup tables for cancelling…

Description

[SECP256K1] Optimization: use formulas instead of lookup tables for cancelling g bits

Summary:

This only seems to be a win on 64-bit platforms, so only do it there.

Partial backport of secp256k1#831:
https://github.com/bitcoin-core/secp256k1/pull/831/commits/b306935ac12bb24fd931d735b4dfc07f707e7447

Depends on D9409.

Test Plan:

ninja check-secp256k1

Reviewers: #bitcoin_abc, majcosta

Reviewed By: #bitcoin_abc, majcosta

Differential Revision: https://reviews.bitcoinabc.org/D9410

Details

Provenance
Peter Dettman <peter.dettman@gmail.com>Authored on Dec 16 2020, 00:19
FabienCommitted on Apr 14 2021, 09:18
FabienPushed on Apr 14 2021, 09:18
Reviewer
Restricted Project
Differential Revision
D9410: [SECP256K1] Optimization: use formulas instead of lookup tables for cancelling g bits
Parents
rABC6c3afe4619ca: [SECP256K1] Optimization: special-case zero modulus limbs in modinv64
Branches
Unknown
Tags
Unknown