In perl.git, the branch smoke-me/fast_glob has been created
<http://perl5.git.perl.org/perl.git/commitdiff/5907d9097d652b92ea1ff577ff8a67d15559685b?hp=0000000000000000000000000000000000000000>
at 5907d9097d652b92ea1ff577ff8a67d15559685b (commit)
- Log -----------------------------------------------------------------
commit 5907d9097d652b92ea1ff577ff8a67d15559685b
Author: Yves Orton <[email protected]>
Date: Tue Apr 25 15:17:06 2017 +0200
[perl #131211] fixup File::Glob degenerate matching
The old code would go quadratic with recursion and backtracking
when doing patterns like "a*a*a*a*a*a*a*x" on a file like
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa".
This patch changes the code to not recurse, and to not backtrack,
as per this article from Russ Cox: https://research.swtch.com/glob
-----------------------------------------------------------------------
--
Perl5 Master Repository
