octave-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #61129] Performance of factor(). Proposed patc


From: Michael Leitner
Subject: [Octave-bug-tracker] [bug #61129] Performance of factor(). Proposed patch attached.
Date: Mon, 4 Oct 2021 15:50:51 -0400 (EDT)
User-agent: Mozilla/5.0 (X11; Linux i686; rv:60.0) Gecko/20100101 Firefox/60.0

Follow-up Comment #16, bug #61129 (project octave):

Yes, please use that name and email address. 

A small point: The NEWS announcement reads as if factor was always larger by
this factor 10000 for large inputs. However, the new code is faster only if
the input has small prime factors -- if it is prime itself, there is no
improvement. If you randomly take a large number, it will with a very large
probability have small factors, but if a user reads the NEWS and wants to try
it out, I find it quite likely that they will pick a prime and see no
improvement. Perhaps add 'most' to 'large input quantities'?

    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?61129>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]