glob() and exponential backtracking
by Lukas Mai (mauke) (pound-perl.pm)
glob() and exponential backtracking aimed at Any and is held in English. This talk starts on 2017-06-27 at 14:30 for 40 minutes. It takes place at the Hamburg.pm.
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.
Slides: http://gate.schedar.uberspace.de/vslides/2017/gpw-hamburg/glob.html#page_0
Tags: backtracking glob regex
Interest in attending: