glob() and exponential backtracking
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.
Interest in attending: