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.
"everytime this blog is linked, I end up reading the whole thing"