Re: [Boost-bugs] [Boost C++ Libraries] #5215: regex_match is giving a performance hit.

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5215: regex_match is giving a performance hit.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-02-28 09:42:42

#5215: regex_match is giving a performance hit.
---------------------------------+------------------------------------------
  Reporter:  arjun_m@…           |       Owner:  johnmaddock 
      Type:  Bugs                |      Status:  new         
 Milestone:  To Be Determined    |   Component:  regex       
   Version:  Boost 1.46.0        |    Severity:  Optimization
Resolution:                      |    Keywords:              
---------------------------------+------------------------------------------

Comment (by anonymous):

 Can you please provide some example code that illustrates the problem?

 Please also bare in mind that matching a regular expression is in the
 general case NP-complete.  Assuming it doesn't change the semantics of
 your program then something like:

 {{{/Volumes/[^/]*/Backups.backupdb/.*}}}

 Should be more efficient.  Otherwise try something like:

 {{{/Volumes(?:/[^/]*)+?/Backups.backupdb/.*}}}

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/5215#comment:2>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.