bug-tar
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Quadratic performance due to symlink processing


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.

Attachment: 0001-Avoid-quadratic-behavior-with-delayed-links.patch
Description: Text Data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]