News for hackers. Stuff that matters.
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.
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 rejschaap on Saturday March 07, 2020 @01:10PM (#22513000)
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
Re:Xv6, a simple Unix-like teaching operating system by mesaframe on Saturday March 07, 2020 @11:06PM (#22516284)
Exactly
Re:Xv6, a simple Unix-like teaching operating system by mesaframe on Saturday March 07, 2020 @10:05PM (#22516064)
Regex is equivalent to Finite Automata