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

[anonymous]

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

Attaching full time performance graphs for Base and all four patches submitted
so far.

Patch4 is by far the most scalable and fastest across the entire range of 0 <=
n <= intmax ("uint64").

I could not make a legend reliably, so the legend is as follows:

Base: thick black solid line with circles
Patch 1: thin blue dashed line
Patch 2: thin red dotted line with + signs
Patch 3: thin green dash-dot line with asterisks
Patch 4: thick magenta solid line with circles

(file #51931, file #51932)
    _______________________________________________________

Additional Item Attachment:

File name: factorperflinear2.png          Size:65 KB
    <https://file.savannah.gnu.org/file/factorperflinear2.png?file_id=51931>

File name: factorperflog2.png             Size:125 KB
    <https://file.savannah.gnu.org/file/factorperflog2.png?file_id=51932>



    _______________________________________________________

Reply to this item at:

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

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