Mercurial > octave

diff NEWS @ 30228:39a4ab124fd0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
factor.m: significant speedup for large input quantities (> 1e14) (bug #61129). - scripts/specfun/factor.m: overhaul function for performance. - NEWS: announce speedup. Co-authored-by: Michael Leitner <michael.leitner@frm2.tum.de>
author Arun Giridhar <arungiridhar@gmail.com>
date Wed, 06 Oct 2021 10:09:48 +0900
parents 50ab0178b6fc
children 72b6b886b9d0
line wrap: on
line diff
--- a/NEWS	Fri Oct 01 15:25:51 2021 -0400
+++ b/NEWS	Wed Oct 06 10:09:48 2021 +0900
@@ -76,6 +76,12 @@
 same number of digits for each value such as
 `[0x00_00_01; 0x00_01_00; 0x01_00_00]`.
 
+- The `factor` function has been overhauled for speed.  Especially, for
+large input quantities (> 1e14) with small prime factors, e.g.
+`intmax ("uint64")`, the function can be up to 10,000 times faster.
+However, for large input quantities with large prime factors, the function
+can be up to 4x faster.
+
 - The `mldivide` function (i.e., the `\` operator) now uses an LU
 decomposition to solve nearly singular full square matrices.  This is
 Matlab-compatible and yields results which more nearly minimize `norm