Change #238869
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 | 035b837146ec972d2a0603d6429727863f9b6a41 |
Comments
factor: simplify primes table * src/factor.c (primes_ptab): New table of primes, replacing primes_diff and primes_diff8. All uses changed. This is simpler and should improve performance slightly. Although this limits the table’s primes to 2**15 instead of to 668221, the limit can easily grow to 2**32 by changing the type of ‘prime’, without hurting performance significantly compared to the primes_diff and primes_diff8 approach. * src/make-prime-list.c (output_primes): For each prime p, output p instead of two differences.
Changed files
- src/factor.c
- src/make-prime-list.c