Re: [Boost-users] How efficient is the boost::regex library?

Subject: Re: [Boost-users] How efficient is the boost::regex library?
From: Will Mason (willchido_at_[hidden])
Date: 2011-10-28 11:16:42

Hello,

On Thu, Oct 27, 2011 at 1:10 PM, John Maddock <boost.regex_at_[hidden]>wrote:

> I am looking for the most efficient open-source C++ regex library.
>>
>> Reading this article: http://swtch.com/~rsc/regexp/**regexp1.html
>- It

>> seems that GNU awk is the best overall:
>> http://pdos.csail.mit.edu/~**rsc/regexp-img/grep1p.png
>
>>
>
> This is all true, but also completely irrelevant. DFA's have good worst
> case behaviour, but can be many times slower for common cases.

I'd be very interested in seeing the data that show this.

Thanks,
Will