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