diff options
| author | Torbjörn Granlund <tg@gmplib.org> | 2012-09-16 22:27:20 +0200 |
|---|---|---|
| committer | Jim Meyering <meyering@redhat.com> | 2012-10-04 21:34:24 +0200 |
| commit | a38890b27fe296c582d1266cb5b3b02f186132dc (patch) | |
| tree | 728a4c1f16eabddcf3caae0e7b225385dc0925a1 /NEWS | |
| parent | d836ea73400d66ecfa5ecf1287b983976342c4c4 (diff) | |
| download | coreutils-a38890b27fe296c582d1266cb5b3b02f186132dc.tar.xz | |
factor: new much-improved implementation; not yet integrated
* src/factor-ng.c: New file, from nt-factor.
* src/longlong.h: New file.
* NEWS (Improvements): Mention the upcoming improvements.
Co-authored-by: Niels Möller
Diffstat (limited to 'NEWS')
| -rw-r--r-- | NEWS | 7 |
1 files changed, 7 insertions, 0 deletions
@@ -50,6 +50,13 @@ GNU coreutils NEWS -*- outline -*- ** Improvements + factor's core has been rewritten for speed and increased range. + It can now factor numbers up to 2^128, even without GMP support. + Its speed is from a few times better (for small numbers) to over + 10,000 times better (just below 2^64). The new code also runs a + deterministic primality test for each prime factor, not just a + probabilistic test. + seq is now up to 70 times faster than it was in coreutils-8.19 and prior, but only with non-negative whole numbers, an increment of 1, and no format-changing options. |