]> git.bitcoin.ninja Git - dnssec-prover/commit
Use gradeschool multiplication for `mul_3/4` rather than Karatsuba
authorMatt Corallo <git@bluematt.me>
Wed, 31 Jul 2024 19:47:44 +0000 (19:47 +0000)
committerMatt Corallo <git@bluematt.me>
Thu, 1 Aug 2024 03:55:38 +0000 (03:55 +0000)
commit359c3995a125c5f52040db50e9cf603936ddb724
tree6a5a9e1c326880ef02d80f6e1dde5a628788eac4
parent9cacc71c34140d5e63e9380308a898f7975ba5e1
Use gradeschool multiplication for `mul_3/4` rather than Karatsuba

This is about a 15% performance improvement for all signature
verification, plus about 500B less total code
src/crypto/bigint.rs