On 9/13/11 4:37 PM, Dmitry Olshansky wrote:
OK in this particular benchmark, we are slighlty behind Google inc. :)
Namely RE2 and irregex.
On my machine RE2 is ~5 sec while FReD does the job in ~7sec.
As for irregex, ... uhm-oh I haven't actually tested it (failed to just
compile) but it beats RE2 in this test by some ~30%.
I'm judging by this page, RE2 I mentioned is "C++ GNU g++ #2" but with
OpenMP declarations stripped:
http://shootout.alioth.debian.org/u32/performance.php?test=regexdna
Damn looks like we could be #4... these things change too fast :(
Anyway, the rest of competition is not even close, and I still haven't
spent all of my tricks.
Sounds great! I advise you to invest effort in reducing the 25% handicap
to <1%. As regexen have a fairly standardized interface, speed is the
most impactful differentiatior people look at.
Andrei