threads / discuss / 50821

Auto-gc in the background can take a long time to be put in the background

Subject: Auto-gc in the background can take a long time to be put in the background

## tl;dr

5 messages between Mar 25, 2019 and Mar 26, 2019.

replies: 4people: 4as markdown or json

Mike Hommey· Mar 25, 2019, 23:22 UTC · lore
Hi,

Recently, I've noticed that whenever the auto-gc message shows up about being spawned in the background, it still takes a while for git to return to the shell.

I've finally looked at what it was stuck on, and it's `git reflog expire --all` taking more than 30s. I guess the question is whether there's a reason this shouldn't run in the background? Another is whether there's something that makes this slower than it should be.

Mike
Jeff King· Mar 25, 2019, 23:30 UTC · re: Mike Hommey · lore

Re: Auto-gc in the background can take a long time to be put in the background

On Tue, Mar 26, 2019 at 08:22:23AM +0900, Mike Hommey wrote:
Show 8 quoted lines
> Recently, I've noticed that whenever the auto-gc message shows up about
> being spawned in the background, it still takes a while for git to
> return to the shell.
> 
> I've finally looked at what it was stuck on, and it's 
> `git reflog expire --all` taking more than 30s. I guess the question is
> whether there's a reason this shouldn't run in the background? Another
> is whether there's something that makes this slower than it should be.

The reason is that it takes locks which can interfere with other operations; see 62aad1849f (gc --auto: do not lock refs in the background, 2014-05-25).

Unfortunately making it faster is hard. To handle expiring unreachable items, it has to know what's reachable. Which implies walking the commit graph. I don't recall offhand whether setting unreachable-expiration to "never" would skip that part. But if not, that should be low-hanging fruit.

(I also wonder whether there is really much valuable in keeping unreachable things for a shorter period of time, and the default should simply be to just prune everything after 90 days, unreachable or not).

-Peff
Ævar Arnfjörð Bjarmason· Mar 26, 2019, 06:50 UTC · re: Jeff King · lore

Re: Auto-gc in the background can take a long time to be put in the background

On Tue, Mar 26 2019, Jeff King wrote:
Show 14 quoted lines
> On Tue, Mar 26, 2019 at 08:22:23AM +0900, Mike Hommey wrote:
>
>> Recently, I've noticed that whenever the auto-gc message shows up about
>> being spawned in the background, it still takes a while for git to
>> return to the shell.
>>
>> I've finally looked at what it was stuck on, and it's
>> `git reflog expire --all` taking more than 30s. I guess the question is
>> whether there's a reason this shouldn't run in the background? Another
>> is whether there's something that makes this slower than it should be.
>
> The reason is that it takes locks which can interfere with other
> operations; see 62aad1849f (gc --auto: do not lock refs in the
> background, 2014-05-25).

Even assuming we can never improve this I think we should make this part configurable. It's assuming that the contention is otherwise going to be with yourself in the same terminal, but it doesn't help if the primary source of contention is going to be e.g. other concurrent processes in the same repo.

Show 5 quoted lines
> Unfortunately making it faster is hard. To handle expiring unreachable
> items, it has to know what's reachable. Which implies walking the commit
> graph. I don't recall offhand whether setting unreachable-expiration to
> "never" would skip that part. But if not, that should be low-hanging
> fruit.

I have a recently patch that does this that I need to re-roll: https://public-inbox.org/git/20190315155959.12390-8-avarab@gmail.com/

> (I also wonder whether there is really much valuable in keeping
> unreachable things for a shorter period of time, and the default should
> simply be to just prune everything after 90 days, unreachable or not).

Do you mean unify gc.reflogExpire & gc.pruneExpire (and other variables). Would that be cheaper somehow?

Or just blindly remove loose objects that are older than some mtime, assuming that if anyone cared they'd be in a pack already?

The latter of those would be very useful, but if not carefully handled could lead to corruption.

Jeff King· Mar 26, 2019, 13:25 UTC · re: Ævar Arnfjörð Bjarmason · lore

Re: Auto-gc in the background can take a long time to be put in the background

On Tue, Mar 26, 2019 at 07:50:28AM +0100, Ævar Arnfjörð Bjarmason wrote:
Show 8 quoted lines
> > Unfortunately making it faster is hard. To handle expiring unreachable
> > items, it has to know what's reachable. Which implies walking the commit
> > graph. I don't recall offhand whether setting unreachable-expiration to
> > "never" would skip that part. But if not, that should be low-hanging
> > fruit.
> 
> I have a recently patch that does this that I need to re-roll:
> https://public-inbox.org/git/20190315155959.12390-8-avarab@gmail.com/

I think your patch skips calling git-reflog when both are set to "never". What I mean is that if regular expiration is set to 90 days, and unreachable expiration is set to 90 days (or greater), the there is no need for us to bother walking any history. An entry is either expired based on time or it is not, regardless of reachability.

Show 6 quoted lines
> > (I also wonder whether there is really much valuable in keeping
> > unreachable things for a shorter period of time, and the default should
> > simply be to just prune everything after 90 days, unreachable or not).
> 
> Do you mean unify gc.reflogExpire & gc.pruneExpire (and other
> variables). Would that be cheaper somehow?

Yes, this. If we're just expiring based on the timestamp in the reflog, we should be able to accomplish this with just a single pass over the reflog data, and never opening any objects at all.

> Or just blindly remove loose objects that are older than some mtime,
> assuming that if anyone cared they'd be in a pack already?
No, definitely not. We're expiring reflogs here, not objects.
-Peff
Johannes Schindelin· Mar 26, 2019, 13:43 UTC · re: Mike Hommey · lore

Re: Auto-gc in the background can take a long time to be put in the background

Hi Mike,
On Tue, 26 Mar 2019, Mike Hommey wrote:
Show 8 quoted lines
> Recently, I've noticed that whenever the auto-gc message shows up about
> being spawned in the background, it still takes a while for git to
> return to the shell.
>
> I've finally looked at what it was stuck on, and it's
> `git reflog expire --all` taking more than 30s. I guess the question is
> whether there's a reason this shouldn't run in the background? Another
> is whether there's something that makes this slower than it should be.

Thanks for tracking this down. I hit this problem yesterday and was too busy with other things to dig into it.

Thank you! Dscho

← back to recent threads