bug#42269: Remove non-GMP code from coreutils factor.c

[Paul Eggert]

I recently modified GNU coreutils so that it can assume GMP, possibly by 
compiling and linking mini-gmp.c. This helps simplify the coreutils source code 
and makes coreutils behavior more portable.

In doing so, I noticed that factor.c has special-purpose code to factor integers 
up to 127 bits. Although this code added functionality when coreutils could not 
assume GMP, it's no longer needed for that. And although it runs faster than the 
GMP code does, while doing the recent surgery on factor.c I began to wonder 
whether the hassle of maintaining the code outweighed its usefulness. So I wrote 
up the attached patch, which simply removes the non-GMP code and simplifies 
factor.c quite a bit.

I assume the attached patch will hurt performance significantly in some cases 
for 127-bit numbers, so I did not install it. Perhaps it would be better to keep 
the non-GMP algorithm and recode it with GMP. Or perhaps it would be better to 
leave the factor.c code alone.

Comments?

0001-factor-simplify-by-assuming-libgmp.patch
Description: Text Data