mpn_mul is embarrassingly slow

Marco Bodrato bodrato at mail.dm.unipi.it
Wed Apr 25 08:12:52 UTC 2018


Ciao,

Il Mar, 24 Aprile 2018 2:34 pm, Victor Shoup ha scritto:
> Also: when exactly was mpn_sqr added to the public interface?

https://gmplib.org/list-archives/gmp-announce/2010-January/000024.html

Changes between GMP version 4.3.X and 5.0.0
[...]
  FEATURES
[...]
  * New mpn functions: mpn_sqr, mpn_and_n, mpn_ior_n, mpn_xor_n, mpn_nand_n,
[...]
  MISC
  * The mpn_mul function should no longer be used for squaring,
    instead use the new mpn_sqr.

Ĝis,
m

-- 
http://bodrato.it/papers/



More information about the gmp-devel mailing list