[enitihas]

Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.

[mesaframe]

>regex library using finite automata

Ehh

[rejschaap]

https://en.m.wikipedia.org/wiki/Deterministic_finite_automat...

[dbmueller]

>>regex library using finite automata >Ehh

By which you mean?

[russtrotter]

I remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?

[guerrilla]

It's essential to it. Literally computer science 101

[mesaframe]

Exactly

[mesaframe]

Regex is equivalent to Finite Automata