Regex DNA benchmark

[Robert Fraser]

Jascha Wetzel wrote:
> most regex engines are more general parsers that use backtracking and 
> are slow by design (that includes Perl's and Java's engine, PCRE, and 
> many more). that's why i bothered to implement yet another engine.
> my engine uses the same approach as TRE, one of the very few engines out 
> there that don't do backtracking (i think TCL's is another one).
> here are details on these issues:
> http://swtch.com/~rsc/regexp/regexp1.html

TCL's is a combination DFA/NFA (it uses an NFA engine where possible, 
and defaults to a DFA for constructs that can't be correctly process in 
an NFA).