Re:Xv6, a simple Unix-like teaching operating system
by enitihas on Saturday March 07, 2020 @12:15PM
(#22512654)
Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.
[ Parent
| on HN ]
Re:Xv6, a simple Unix-like teaching operating system
by mesaframe on Saturday March 07, 2020 @12:16PM
(#22512667)
>regex library using finite automata
Ehh
Re:Xv6, a simple Unix-like teaching operating system
by dbmueller on Saturday March 07, 2020 @01:03PM
(#22512968)
>>regex library using finite automata
>Ehh
By which you mean?
Re:Xv6, a simple Unix-like teaching operating system
by russtrotter on Saturday March 07, 2020 @01:40PM
(#22513191)
I remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?
Re:Xv6, a simple Unix-like teaching operating system
by guerrilla on Saturday March 07, 2020 @01:51PM
(#22513262)
It's essential to it. Literally computer science 101