Full threaddsymonds·Obligatory comment about how if you can't match it in linear time then it's not a regular expression.View on HN