4 ms·
Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.
by enitihas 7y ago
Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.
- mesaframe 7y ago>regex library using finite automata Ehh
- dbmueller 7y ago>>regex library using finite automata >Ehh By which you mean?
- russtrotter 7y agoI remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?
- mesaframe 7y agoRegex is equivalent to Finite Automata
- rejschaap 7y agohttps://en.m.wikipedia.org/wiki/Deterministic_finite_automaton https://en.m.wikipedia.org/wiki/Deterministic_finite_automat...