Hacker News new | ask | show | jobs
by tgv 1120 days ago
About the regexp one: I once wrote a regexp for CSS. It wasn't complete, but you would be able to pinpoint a syntactic error. I hooked it up to a text field, and started entering CSS. All went fine, until I hit a limit, and adding a single character froze Chrome for more than a minute (at which point I killed it).

I don't think it was accidentally quadratic. More likely, it was exponential.