In perl.git, the branch smoke-me/fast_glob has been created
<http://perl5.git.perl.org/perl.git/commitdiff/2113bec73a6122e4434b9ad738eaed01d21b7454?hp=0000000000000000000000000000000000000000>
at 2113bec73a6122e4434b9ad738eaed01d21b7454 (commit)
- Log -----------------------------------------------------------------
commit 2113bec73a6122e4434b9ad738eaed01d21b7454
Author: Yves Orton <demer...@gmail.com>
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
(Thanks to Avar for helping with this patch.)
-----------------------------------------------------------------------
--
Perl5 Master Repository
