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

Subject: Re: [Boost-users] How efficient is the boost::regex library?
From: John Maddock (boost.regex_at_[hidden])
Date: 2011-10-28 13:05:26

>> 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.

I confess I don't have any myself, but I recall Eric Niebler mentioning that 
he ran some experiments on this,  but you know... lies damn lies and 
benchmarks and all that...

John.