[boost] Re: [regex] any interest in finite automata-based regex engine?

From: Eric Niebler (eric_at_[hidden])
Date: 2004-11-02 10:52:34

Vladimir Pozdyayev wrote:
> 
> http://groups.yahoo.com/group/boost/files/anfa-regex/
> 

I had a very cursory look at the code. It appears do to lots of 
vector::push_back and make lots of virtual calls while matching a 
pattern. You commented on the algorithmic complexity, but have you 
benchmarked against Boost.regex? I'd be very curious to see how your 
back-end stacks up performance-wise.

-- 
Eric Niebler
Boost Consulting
www.boost-consulting.com