Ticket #40749

Optimize extended glob

Open Date: 2020-09-20 21:36 Last Update: 2020-11-12 00:45

Reporter:
Owner:
Type:
Status:
Closed
Component:
MileStone:
(None)
Priority:
3
Severity:
3
Resolution:
Fixed
File:
None
Vote
Score: 0
No votes
0.0% (0/0)
0.0% (0/0)

Details

The extended glob algorithm is slow especially when more than one ** component appear in a pattern.

Maybe we can improve this by introducing a state-machine-based algorithm and avoiding repeated search on the same directory.

It may also make it possible to omit the duplicate path removal step after sorting the results, as the search algorithm no longer produces duplicate paths for the same path.

Ticket History (2/2 Histories)

2020-09-20 21:36 Updated by: magicant
  • New Ticket "Optimize extended glob" created
2020-11-12 00:45 Updated by: magicant
  • Resolution Update from None to Fixed
  • Status Update from Open to Closed
Comment

Done in r4147

Attachment File List

No attachments

Edit

You are not logged in. I you are not logged in, your comment will be treated as an anonymous post. » Login