In perl.git, the branch avar/fast_glob has been created
<http://perl5.git.perl.org/perl.git/commitdiff/c87e6ed462a16e03917f3030cf350bd3269ad4bd?hp=0000000000000000000000000000000000000000>
at c87e6ed462a16e03917f3030cf350bd3269ad4bd (commit)
- Log -----------------------------------------------------------------
commit c87e6ed462a16e03917f3030cf350bd3269ad4bd
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
