Might have been a misdirect reply (although useful), but yeah, agree, linear-time regex engines are generally a much better idea.