[prev in list] [next in list] [prev in thread] [next in thread] 

List:       boost-bugs
Subject:    Re: [Boost-bugs] [Boost C++ Libraries] #5215: regex_match is giving
From:       "Boost C++ Libraries" <noreply () lists ! boost ! org>
Date:       2011-02-28 9:42:42
Message-ID: 066.b7a13344412b817b32c2fd09d5dd680f () lists ! boost ! org
[Download RAW message or body]

#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.
_______________________________________________
Boost-bugs mailing list
Boost-bugs@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-bugs

[prev in list] [next in list] [prev in thread] [next in thread]