4 ms·And takes space exponential to the number of bits in the input.by nvader 5y agoAnd takes space exponential to the number of bits in the input.xcambar 5y ago"Take a problem. Solve it with a RegExp. Now you have two problems".asicsp 5y agoSee https://blog.codinghorror.com/regular-expressions-now-you-have-two-problems/ https://blog.codinghorror.com/regular-expressions-now-you-ha... for context around this (mis)quote.xcambar 5y agoThx, I had actually no idea it came from there.bmn__ 5y agoCollapse that indirect pointer. The source is http://regex.info/blog/2006-09-15/247 http://regex.info/blog/2006-09-15/247