待辦事項 #40749

Optimize extended glob

啟用日期: 2020-09-20 21:36 最後更新: 2020-11-12 00:45

回報者:
負責人:
類型:
狀態:
關閉
元件:
里程碑:
(無)
優先權:
3
嚴重程度:
3
處理結果:
修正
檔案:
Vote
Score: 0
No votes
0.0% (0/0)
0.0% (0/0)

細節

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
  • 處理結果 Update from to 修正
  • 狀態 Update from 開啟 to 關閉
評語

Done in r4147

Attachment File List

No attachments

編輯

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