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

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

[Octave-bug-tracker] [bug #61129] Improve performance of factor() functi


From: anonymous
Subject: [Octave-bug-tracker] [bug #61129] Improve performance of factor() function
Date: Tue, 5 Oct 2021 08:22:17 -0400 (EDT)
User-agent: Mozilla/5.0 (Android 11; Mobile; rv:92.0) Gecko/92.0 Firefox/92.0

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

Yes, I made that 4x boost while going from Patch3 to Patch4 as described in
comment #8 below. One reason is to stay with consistent types throughout so
that the time spent in type conversion during division (mod or rem) is
eliminated. A secondary reason is to pull out the factors in increasing order
so the final sort is made unnecessary.  Patch4 is 4x as fast as Patch1. Patch6
is only 0.6% faster than Patch4. 

    _______________________________________________________

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]