From 4a2402dcfa8b705b63f43b76d7be8418e08f8f8f Mon Sep 17 00:00:00 2001 From: Paul Eggert Date: Sun, 27 Jul 2025 07:30:29 -0700 Subject: [PATCH] doc: mention 2025 speedup on large composites --- NEWS | 3 ++- src/factor.c | 3 ++- 2 files changed, 4 insertions(+), 2 deletions(-) diff --git a/NEWS b/NEWS index 17a43b0649..0b2be7116f 100644 --- a/NEWS +++ b/NEWS @@ -4,7 +4,8 @@ GNU coreutils NEWS -*- outline -*- ** Changes in behavior - 'factor' is now much faster at identifying large prime numbers. + 'factor' is now much faster at identifying large prime numbers, + and significantly faster on composite numbers greater than 2^128. ** Bug fixes diff --git a/src/factor.c b/src/factor.c index 44c0deb6a5..b3af25b5f1 100644 --- a/src/factor.c +++ b/src/factor.c @@ -19,7 +19,8 @@ Arbitrary-precision code adapted by James Youngman from Torbjörn Granlund's factorize.c, from GNU MP version 4.2.2. In 2012, the core was rewritten by Torbjörn Granlund and Niels Möller. - In 2025, Torbjörn Granlund and Paul Eggert sped up primality checking. + In 2025, Torbjörn Granlund and Paul Eggert sped up primality checking, + and improved performance on composite numbers greater than 2^128. Contains code from GNU MP. */ /* Efficiently factor numbers that fit in one or two words (word = mp_limb_t), -- 2.47.2