Bad performance of simple regular expression - why??

Walter Bright newshound at digitalmars.com
Mon Feb 5 20:06:16 PST 2007


Tomas Lindquist Olsen wrote:
> http://swtch.com/~rsc/regexp/regexp1.html

That looks pretty cool. Anyone care to take a stab at implementing this 
in std.regexp? It could be done by examining the generated bytecode and 
attempting to convert it to an NFA. If that succeeds, then great, do the 
NFA. If it fails, then fallback to the original method.



More information about the Digitalmars-d mailing list