Locks up when matching in large strings

[fwgreen]

Regex works fine for most tasks, but locked my machine when finding matches in a 50MB string. Is there a way around this? I was trying to use it in place of NSRegularExpression in The Benchmark Game.

[DavidSkrundz]

Currently I'd recommend using NSRegularExpression or another well-known C library. The slowness is due to running an NFA. I have plans to rewrite the library using a DFA but I am still quite far from running any expression.