Home - Waterfall Grid T-Grid Console Builders Recent Builds Buildslaves Changesources - JSON API - About

Change #238869

Category gcoreutils
Changed by Paul Eggert <eggertohnoyoudont@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