3 ms·
> the linear time guarantee required by the `regex` crate Making sure this line isn't glossed over: the point of the regex crate is that it provides linear-tim
by kibwen 1y ago
> the linear time guarantee required by the `regex` crate
Making sure this line isn't glossed over: the point of the regex crate is that it provides linear-time guarantees for arbitrary regexes, making it safe (within reason) to expose the regex engine to untrusted input without running the risk of trivial DoS. From what I can tell, supporting lookbehinds in such a context is something that researchers have only recently described.
- dmit 1y ago> making it safe (within reason) to expose the regex engine to untrusted input Or even trusted input! https://blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/#the-events-of-july-2 https://blog.cloudflare.com/details-of-the-cloudflare-outage...