Files
coreutils/src
Paul Eggert 442c164ae0 factor: speed up multiprecision Pollard’s rho
These changes are taken from a proposal by Torbjörn Granlund in:
https://lists.gnu.org/r/coreutils/2025-01/msg00000.html
On my x86-64 platform, they improve speed by more than 8× when
factoring 340282366920938463463374607431768211457.
* src/factor.c (mp_modadd, mp_modsub, mp_modadd_1, mp_mulredc):
New functions.
(MP_FACTOR_USING_POLLARD_RHO_N_MAX): New macro.
(mp_factor_using_pollard_rho): Act on mpn not mpz, and on
mp_limb_t not unsigned long int.  Reorder args.  All uses changed.
2025-07-09 17:12:39 -07:00
..
2025-02-14 13:13:08 -08:00
2025-02-02 22:09:52 -08:00
2025-02-20 12:56:20 +00:00
2023-12-27 19:51:00 +00:00
2025-02-18 20:10:19 -08:00
2025-02-18 20:10:19 -08:00
2025-02-18 20:10:19 -08:00
2025-02-18 20:10:19 -08:00
2025-05-01 14:05:59 +01:00
2025-02-20 12:56:20 +00:00
2025-02-20 12:56:20 +00:00
2025-05-28 12:49:17 -07:00
2025-02-18 20:10:19 -08:00
…
2025-02-20 12:56:20 +00:00
2025-02-20 12:56:20 +00:00
2025-02-02 22:09:52 -08:00
2025-02-20 12:56:20 +00:00
2025-05-28 12:49:17 -07:00
2025-07-05 22:14:08 +01:00
2025-05-12 01:28:48 -07:00
…
…
…
2025-07-09 17:12:39 -07:00
2025-02-20 12:56:20 +00:00
2025-02-02 22:09:52 -08:00
2025-06-23 13:16:32 +01:00
2025-06-22 17:00:02 +01:00
2025-02-02 22:09:52 -08:00
2025-01-15 17:42:55 +00:00
2025-02-02 22:09:52 -08:00
2025-06-21 10:59:46 +01:00
2025-02-20 12:56:20 +00:00
2025-02-02 22:09:52 -08:00
2023-09-23 17:07:52 -07:00
2025-02-24 15:33:17 +00:00