glob() and exponential backtracking

Lukas Mai (‎mauke‎)

pound-perl.pm

Wednesday, 9 August 2017 14:45

45 minutes

Any

English 

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. 

backtracking glob regex