bugGNU Octave - Bugs: bug #39430, regexp: performance for cell...

 
 

bug #39430: regexp: performance for cell arrays is slow

Submitted by:  Rik <rik5>
Submitted on:  Sun 07 Jul 2013 11:55:02 PM UTC  
 
Category: LibrariesSeverity: 3 - Normal
Priority: 5 - NormalItem Group: Performance
Status: ConfirmedAssigned to: None
Originator Name: Open/Closed: Open
Release: devOperating System: Any

Add a New Comment (Rich MarkupRich Markup):
   

You are not logged in

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

 

Sun 07 Jul 2013 11:55:02 PM UTC, original submission:

The performance of regexp is an order of magnitude slower than the same functionality in strfind. Some performance penalty is expected, but not this great.

Sample Code:

There seem to be several causes. It appears that Octave is re-compiling the PCRE pattern every time it does a match for one row. Octave is also bothering to process and restore all possible return values (start, end, tokens, tokenextents, match, and splits) even if only a subsection is desired. I haven't done a hotspot analysis though.

Rik <rik5>
Project Administrator

 

(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 rik5 (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 project members can vote.

     

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

     

     

    No Changes Have Been Made to This Item

    Back to the top


    Powered by Savane 3.1-cleanup