Paul Eggert
831623ba66
factor: switch from mp to single when doable
...
This significantly improves performance when a number exceeds
2**(W_TYPE_SIZE - 1) and is the product of a prime less than
FIRST_OMITTED_PRIME and another prime less than 2**(W_TYPE_SIZE - 1).
On my platform, for example, it doubled the speed of factoring
4999 * (2**128 - 159).
* src/factor.c (mp_size, mp_finish_in_single): New functions.
(mp_factor_using_division, mp_factor_using_pollard_rho):
Finish using single precision when possible.
* tests/factor/factor.pl (lt-5000-times-128-bit): New test.
2025-07-09 17:12:39 -07:00
..
2025-01-01 09:33:08 +00:00
2025-07-01 23:32:31 +01:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-02-17 02:31:50 -08:00
2025-05-21 21:22:08 +01:00
2025-04-08 16:07:06 +01:00
2025-01-01 09:33:08 +00:00
2025-06-10 13:03:40 -07:00
2025-03-10 12:46:14 +00:00
2025-01-15 17:07:19 +00:00
2025-02-05 11:21:49 +00:00
2025-01-20 15:45:03 +00:00
2025-01-01 09:33:08 +00:00
2025-07-09 17:12:39 -07:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-15 22:43:18 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-04-21 11:48:33 +01:00
2025-04-06 00:07:37 +01:00
2025-01-20 15:21:58 +00:00
2025-03-23 12:01:18 -07:00
2025-01-20 15:21:58 +00:00
2025-01-01 09:33:08 +00:00
2025-07-01 00:03:30 +01:00
2025-01-01 09:33:08 +00:00
2025-01-15 17:07:19 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-16 14:58:02 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-05-28 21:11:34 +01:00
2025-04-04 21:14:29 +01:00
2025-01-01 09:33:08 +00:00
2025-06-22 17:00:02 +01:00
2025-01-01 09:33:08 +00:00
2025-01-16 21:05:34 +00:00
2025-01-01 09:33:08 +00:00
2025-04-05 11:37:58 +01:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-06-20 12:15:27 -07:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2015-11-06 16:40:42 +00:00
2025-01-01 09:33:08 +00:00
2011-04-13 11:18:48 +01:00
2012-09-14 10:20:03 +02:00
2025-06-28 21:00:41 -07:00
2015-11-10 13:03:33 +00:00
2025-01-01 09:33:08 +00:00
2025-01-01 09:33:08 +00:00
2021-05-12 22:14:11 +01:00