Change #238866
Category | gcoreutils |
Changed by | Paul Eggert <eggert | @cs.ucla.edu>
Changed at | Thu 10 Jul 2025 02:12:40 |
Repository | git://git.savannah.gnu.org/coreutils.git |
Project | gcoreutils |
Branch | master |
Revision | ef456bef37d1d047d62e137895e743e157041ffa |
Comments
factor: speed up Pollard-rho loop counters * src/factor.c (factor_using_pollard_rho) (factor_using_pollard_rho2, mp_factor_using_pollard_rho): Use int, not unsigned long int, for counters that won’t go above 2**31 on practical platforms. This yields a significant speedup on GCC 15 x86-64, and using signed values allows for automatic checks for overflow when using gcc -fsanitize=undefined.
Changed files
- src/factor.c