threads / discuss / 54526

Credential Store: Don't acquire lock when only reading the file

Subject: Credential Store: Don't acquire lock when only reading the file

## tl;dr

7 messages between Oct 29, 2020 and Oct 30, 2020.

replies: 6people: 2as markdown or json

Simão Afonso· Oct 29, 2020, 19:20 UTC · lore

When git is configured for parallel fetches `fetch.parallel = 0` and uses the `store` credential helper, fetching all remotes might lead to a spurious lock fail. It's a race condition when several remotes require the credentials at the same time.

This shouldn't happen, using the `get` operation should not lock the file.

Jeff King· Oct 30, 2020, 05:55 UTC · re: Simão Afonso · lore

Re: Credential Store: Don't acquire lock when only reading the file

On Thu, Oct 29, 2020 at 07:20:20PM +0000, Simão Afonso wrote:
Show 7 quoted lines
> When git is configured for parallel fetches `fetch.parallel = 0` and
> uses the `store` credential helper, fetching all remotes might lead to a
> spurious lock fail. It's a race condition when several remotes require
> the credentials at the same time.
> 
> This shouldn't happen, using the `get` operation should not lock the
> file.

I agree that "get" should not be taking a lock. And looking at the code, I don't think that it is.

However, after successfully using a password, Git will then trigger each helper with a "store" command. So likely what you are seeing is each fetch telling credential-store to store the successful password.

There are a few options here:
  - we could have Git not do that. And indeed, I wrote a patch for that
    long ago:
      https://lore.kernel.org/git/20120407033417.GA13914@sigill.intra.peff.net/
    but it turns out that some people rely on it. There were some
    options discussed there for moving it forward, but nothing ever
    happened.
    Another option that we didn't discuss there: we could remember which
    helper gave us the credential and not feed it back to itself. That
    would let simple cases work without the extra request, but would let
    more complex ones (feeding the result of one helper to another)
    continue to work the same.
  - the problem with `store` is that it has unfriendly concurrency
    semantics. Only one instance can hold the lock at a time, and
    clients which see that the lock is held just fail immediately, even
    though they could probably succeed by waiting a few milliseconds.
    Whereas other helpers are likely a bit smarter about this. So if we
    just wanted to improve credential-store, some other options are:
      - teach it to try the lock until hitting a timeout. I think just
	swapping out hold_lock_file_for_update() for
	hold_lock_file_for_update_timeout() would do it (I probably
	would have used it back then, but it didn't exist yet).
      - teach it to check whether the requested update is a noop
	(because we already have the identical entry in the file)
	without holding the lock. This implies an extra pass over the
	file when we _do_ write something, but the noop case is clearly
	going to be the more common one (and will also be faster,
	because we won't do any writing at all).
	I think I do prefer handling this inside Git, though (i.e.,
	having it realize it would be a noop and avoid calling the
	helper at all).
Interested in trying a patch for any of those?
-Peff
Simão Afonso· Oct 30, 2020, 11:22 UTC · re: Jeff King · lore

Re: Credential Store: Don't acquire lock when only reading the file

Hi Jeff, thanks for the fast reply.
On 2020-10-30 01:55:41, Jeff King wrote:
Show 6 quoted lines
> I agree that "get" should not be taking a lock. And looking at the code,
> I don't think that it is.
> 
> However, after successfully using a password, Git will then trigger each
> helper with a "store" command. So likely what you are seeing is each
> fetch telling credential-store to store the successful password.
Ah, the plot thickens. That sounds more like it.
On 2020-10-30 01:55:41, Jeff King wrote:
Show 16 quoted lines
> There are a few options here:
> 
>   - we could have Git not do that. And indeed, I wrote a patch for that
>     long ago:
> 
>       https://lore.kernel.org/git/20120407033417.GA13914@sigill.intra.peff.net/
> 
>     but it turns out that some people rely on it. There were some
>     options discussed there for moving it forward, but nothing ever
>     happened.
> 
>     Another option that we didn't discuss there: we could remember which
>     helper gave us the credential and not feed it back to itself. That
>     would let simple cases work without the extra request, but would let
>     more complex ones (feeding the result of one helper to another)
>     continue to work the same.

Right, I did not imagine you could chain credential helpers, but that makes sense.

On 2020-10-30 01:55:41, Jeff King wrote:
> Interested in trying a patch for any of those?

Sounds good to me, I should be able to handle it if you CC/BCC me (subscribing to the firehose is a bit too much).

For reference, I'm using:
> $ git --version
> git version 2.29.1
Jeff King· Oct 30, 2020, 11:25 UTC · re: Simão Afonso · lore

Re: Credential Store: Don't acquire lock when only reading the file

On Fri, Oct 30, 2020 at 11:22:29AM +0000, Simão Afonso wrote:
Show 5 quoted lines
> On 2020-10-30 01:55:41, Jeff King wrote:
> > Interested in trying a patch for any of those?
> 
> Sounds good to me, I should be able to handle it if you CC/BCC me
> (subscribing to the firehose is a bit too much).
I meant: would you like to try writing a patch. :)

The offer applies to anybody else, too, of course. I may work on it eventually, but I've successfully left that series at the bottom of my todo list for 8 years, so...

-Peff
Simão Afonso· Oct 30, 2020, 11:39 UTC · re: Jeff King · lore

Re: Credential Store: Don't acquire lock when only reading the file

On 2020-10-30 07:25:24, Jeff King wrote:
Show 5 quoted lines
> I meant: would you like to try writing a patch. :)
> 
> The offer applies to anybody else, too, of course. I may work on it
> eventually, but I've successfully left that series at the bottom of my
> todo list for 8 years, so...

Ah, that's another kettle of fish. I can try to take a look at the simpler fixes you mentioned.

Simão Afonso· Oct 30, 2020, 12:05 UTC · re: Jeff King · lore

Re: Credential Store: Don't acquire lock when only reading the file

On 2020-10-30 01:55:41, Jeff King wrote:
>       - teach it to try the lock until hitting a timeout. I think just
> 	swapping out hold_lock_file_for_update() for
> 	hold_lock_file_for_update_timeout() would do it (I probably
> 	would have used it back then, but it didn't exist yet).

So I tried to patch the credential store with that timeout function and it seems to solve it! Thanks.

https://github.com/git/git/blob/v2.29.2/builtin/credential-store.c#L61

This is easily reproduced if you do a `fetch --all` in parallel on the same repository (seen on the attached image):

> $ for n in $(seq 100); do git fetch --all; sleep 0.5; done

About the timeout, I put it at infinite retries, but should this be configurable? Or should it be a different default?

There aren't many timeout configurations. I found "core.filesRefLockTimeout" and "core.packedRefsTimeout", doesn't sound like something that should be re-used. Should it be something like this with a different name?

Jeff King· Oct 30, 2020, 15:01 UTC · re: Simão Afonso · lore

Re: Credential Store: Don't acquire lock when only reading the file

On Fri, Oct 30, 2020 at 12:05:40PM +0000, Simão Afonso wrote:
Show 13 quoted lines
> On 2020-10-30 01:55:41, Jeff King wrote:
> >       - teach it to try the lock until hitting a timeout. I think just
> > 	swapping out hold_lock_file_for_update() for
> > 	hold_lock_file_for_update_timeout() would do it (I probably
> > 	would have used it back then, but it didn't exist yet).
> 
> So I tried to patch the credential store with that timeout function and
> it seems to solve it! Thanks.
> 
> https://github.com/git/git/blob/v2.29.2/builtin/credential-store.c#L61
> 
> This is easily reproduced if you do a `fetch --all` in parallel on the
> same repository (seen on the attached image):
Great!
Show 9 quoted lines
> > $ for n in $(seq 100); do git fetch --all; sleep 0.5; done
> 
> About the timeout, I put it at infinite retries, but should this be
> configurable? Or should it be a different default?
> 
> There aren't many timeout configurations. I found
> "core.filesRefLockTimeout" and "core.packedRefsTimeout", doesn't sound
> like something that should be re-used.
> Should it be something like this with a different name?

Yeah, I don't think it makes sense to reuse those. I kind of doubt that it is worth making it configurable, as credential-store does not otherwise read any config at all.

The defaults for those other two values are 100ms and 1s respectively. So probably just setting a 1s timeout would be plenty, and saves us from looping forever if we see a stale lockfile.

-Peff

← back to recent threads