diff options
| author | Pádraig Brady <P@draigBrady.com> | 2015-10-17 11:38:20 +0100 |
|---|---|---|
| committer | Pádraig Brady <P@draigBrady.com> | 2015-10-19 10:24:12 +0100 |
| commit | 07b73c689d77612d23f9539e706fd7725f9cf2a5 (patch) | |
| tree | bba1b3c7a7389299aa4d123c5dc0874e67cb077b /doc | |
| parent | e50f5273aad88b16704fdc8b7fe6aef40c3031e1 (diff) | |
| download | coreutils-07b73c689d77612d23f9539e706fd7725f9cf2a5.tar.xz | |
factor: remove unreachable SQUFOF code at compile time
It was a little confusing as to whether the SQUFOF algorithm was
enabled, and in fact there were no options available to enable it.
Therefore clarify the 3 configurable behaviors for the code to
3 defines at the top of the program, and only include the SQUFOF
code if enabled at compile time.
$ size src/factor-before
text data bss
93997 1412 2504
$ size src/factor-after
text data bss
87885 1404 2504
* src/factor.c: Only include the SQUFOF factor code
when enabled via the USE_SQUFOF define.
* doc/coreutils.texi (factor invocation): Update note about
factor limits, as we can factor 128 bit numbers without GMP.
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/coreutils.texi | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/doc/coreutils.texi b/doc/coreutils.texi index c988aca4f..0359867f5 100644 --- a/doc/coreutils.texi +++ b/doc/coreutils.texi @@ -16855,7 +16855,7 @@ n=$(echo "$M8 * $M9" | bc) Similarly, factoring the eighth Fermat number @math{2^{256}+1} takes about 20 seconds on the same machine. -Factoring large numbers is, in general, hard. The Pollard Rho +Factoring large numbers is, in general, hard. The Pollard-Brent rho algorithm used by @command{factor} is particularly effective for numbers with relatively small factors. If you wish to factor large numbers which do not have small factors (for example, numbers which @@ -16863,9 +16863,9 @@ are the product of two large primes), other methods are far better. If @command{factor} is built without using GNU MP, only single-precision arithmetic is available, and so large numbers -(typically @math{2^{64}} and above) will not be supported. The single-precision -code uses an algorithm which is designed for factoring smaller -numbers. +(typically @math{2^{128}} and above) will not be supported. +The single-precision code uses an algorithm which is designed +for factoring smaller numbers. @exitstatus |