Regexes can be evaluated in linear time, so you'd have to send gigabytes worth o... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

majewsky on Feb 8, 2019 | parent | context | favorite | on: Facebook adds 5 divs, 9 spans and 30 CSS classes t...

Regexes can be evaluated in linear time, so you'd have to send gigabytes worth of text to cause any noticeable slowdown.

MapleWalnut on Feb 9, 2019 [–]

I believe with lookahead/behind a regex is technically not "regular" anymore, so you can definitely DoS a regex without GB worth of text.

saagarjha on Feb 9, 2019 | [–]

Sure, but that regex doesn't have lookahead/lookbehind?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact