Skip to main content

glob() and exponential backtracking

by Lukas Mai (‎mauke‎) (

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

In 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.


Tags: backtracking glob regex

Interest in attending: