|
From: | Paul Eggert |
Subject: | Re: Quadratic performance due to symlink processing |
Date: | Mon, 15 Aug 2022 00:31:39 -0700 |
User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0 |
On 7/24/22 10:47, Gavin Smith wrote:
In theory this should be quite straightforward to fix, assuming the analysis stated here is correct, by using a different data structure to the linked list.
It's a little trickier than that as the order of the list is significant. However I took a crack at it by installing the attached patch into the development repository on savannah.gnu.org. Something like this should appear in the next Tar release.
I will attempt to contact Martin Dørum, author of the GitLab blog you mentioned, though contacting GitLab users can be a bit of a hit-or-miss proposition.
0001-Avoid-quadratic-behavior-with-delayed-links.patch
Description: Text Data
[Prev in Thread] | Current Thread | [Next in Thread] |