Skip to main content

glob() and exponential backtracking

von Lukas Mai (‎mauke‎) (pound-perl.pm)

glob() and exponential backtracking richtet sich an Alle und wird in English gehalten. Der Talk beginnt am 27.06.2017 um 14:30 Uhr und dauert 40 Minuten. Er findet im Hamburg.pm statt.

In https://research.swtch.com/glob Russ Cox showed that several glob() implementations (including the one in perl) take an exponentially long time on pathological inputs. This talk gives an overview on why this happens, how to fix it, and how this applies to regex matching.

Präsentation: http://gate.schedar.uberspace.de/vslides/2017/gpw-hamburg/glob.html#page_0


Tags: backtracking glob regex

Teilnahmeinteresse: