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

 
 

bug #55389: Performance of movXXX functions

Submitter:  Rik <rik5>
Submitted:  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
Fixed Release:  None Planned Release:  None
* Mandatory Fields

Add a New Comment Rich Markup
   

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>
Group 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>
Group 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)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only group 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.13-3230.
    Corresponding source code