News for hackers. Stuff that matters.

A comment on The opt-out illusion: how we have acquiesced to losing our privacy. Parent comment

Re:The opt-out illusion: how we have acquiesced to losing ou... by johndough on Tuesday March 10, 2020 @02:08PM (#22537891)
If the regex rules do not require backreferences, it should be possible to implement them in such a way that they run in constant time with respect to the number of rules.
[ Parent | on HN ]
Re:The opt-out illusion: how we have acquiesced to losing ou... by MaxBarraclough on Friday March 13, 2020 @07:20AM (#22566379)
<pedantry> Regex with backreferences isn't really regex at all, in that it no longer corresponds to the regular languages. </pedantry>
[ Parent | on HN ]