bugGNU Octave - Bugs: bug #55389, Performance of movXXX functions

 
 

bug #55389: Performance of movXXX functions

Submitted by:  Rik <rik5>
Submitted on:  Fri 04 Jan 2019 06:30:41 PM UTC  
 
Category:  Performance Severity:  3 - Normal
Priority:  5 - Normal Item Group:  Feature Request
Status:  Fixed Assigned to:  None
Originator Name:  Open/Closed:  Closed
Release:  dev Operating System:  Any

Add a New Comment (Rich Markup)
   

You are not logged in

Please log in, so followups can be emailed to you.

 

Mon 04 Feb 2019 05:45:36 AM UTC, comment #1:

I improved the performance in this cset (https://hg.savannah.gnu.org/hgweb/octave/rev/12b6065efa25). Marking as fixed and closing report.

Rik <rik5>
Project Administrator
Fri 04 Jan 2019 06:30:41 PM UTC, original submission:

The performance of certain of the movXXX functions for the most common case of "shrink" Endpoints can be improved by ~4X by using an equivalent formulation which pads the original data.

Below is an example with a 1000x1000 array x.

octave:4> tic; y = movmin (x, 51, 'Endpoints', "shrink"); toc
Elapsed time is 0.989651 seconds.
octave:5> tic; y = movmin (x, 51, 'Endpoints', Inf); toc
Elapsed time is 0.262563 seconds.

Code needs to be written that checks the input arguments to the movXXX function and if the "Endpoints" value is "shrink" or non-existent then it substitutes a specific fill value. The fill values are movmax (-Inf), movmin (Inf), movprod (1), and movsum (0).

Rik <rik5>
Project Administrator

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by rik5 (Submitted the item)
  •  

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only project members can vote.

     

     

     

    Follow 2 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2019-02-04 rik5 StatusConfirmed => Fixed
        Open/ClosedOpen => Closed

    Back to the top


    Powered by Savane 3.4