bugpyFormex - Bugs: bug #38774, Faster algorithm for groupArgmin

 
 

bug #38774: Faster algorithm for groupArgmin

Submitted by:  Sofie Van Cauter <svcauter>
Submitted on:  Fri 19 Apr 2013 07:14:50 AM UTC  
 
Category: CoreSeverity: 3 - Normal
Item Group: Feature requestStatus: None
Privacy: PublicAssigned to: Benedict Verhegghe <bverheg>
Open/Closed: Closed

Add a New Comment(Rich Markup)
   

You are not logged in

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

 

Fri 19 Apr 2013 01:57:31 PM UTC, comment #2:

I implemented the new technique and also added a function groupPositions, which returns the positions for each group identifier.

Sofie Van Cauter <svcauter>
Project Member
Fri 19 Apr 2013 08:51:50 AM UTC, comment #1:

Go ahead!

If you want to use the technique in other functions, maybe it makes sense to split off the first part, returning
srt,val,first,last

Benedict Verhegghe <bverheg>
Project AdministratorIn charge of this item.
Fri 19 Apr 2013 07:14:50 AM UTC, original submission:

The function groupArgmin in arraytools.py is rather slow for large arrays. As suggested in the code it could be added to the library. However, I also found a faster method by first sorting the input arrays:

For an array with 100000 elements, this algorithm finished in 1 second instead of 1 minute for the original groupArgmin.

Ok if I change the code? This method could maybe also be interesting in order functions.

Sofie Van Cauter <svcauter>
Project Member

 

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

Attach File(s):
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -unavailable- added by bverheg (Posted a comment)
  • -unavailable- added by svcauter (Submitted the item)
  •  

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

    Only logged-in users can vote.

     

    Please enter the title of George Orwell's famous dystopian book (it's a date):

     

     

    Follows 1 latest change.

    Date Changed By Updated Field Previous Value => Replaced By
    Fri 19 Apr 2013 01:57:31 PM UTCsvcauterOpen/ClosedOpen=>Closed

    Back to the top


    Powered by Savane 3.1-cleanup1