From: Derrick Stolee <stolee@gmail.com>
To: Elijah Newren <newren@gmail.com>
Cc: Elijah Newren via GitGitGadget <gitgitgadget@gmail.com>,
git@vger.kernel.org, Patrick Steinhardt <ps@pks.im>,
Jeff King <peff@peff.net>
Subject: Re: [PATCH v3 4/4] packfile: recover when a multi-pack-index names a removed pack
Date: Tue, 1 Sep 2026 13:12:44 -0400 [thread overview]
Message-ID: <2729941e-c682-42dd-ac82-9d59c9c9668e@gmail.com> (raw)
In-Reply-To: <CABPp-BEK8f4Dh=3z-Q768iBV-d-wdpXGSKhsfFacGwHEFabZKA@mail.gmail.com>
On 9/1/2026 12:47 PM, Elijah Newren wrote:
> On Tue, Sep 1, 2026 at 8:26 AM Derrick Stolee <stolee@gmail.com> wrote:
>>
>> On 8/29/2026 3:00 AM, Elijah Newren via GitGitGadget wrote:
>>> From: Elijah Newren <newren@gmail.com>
>>
>> I'm late in reviewing this patch, so forgive me responding inline as
>> I discover how it works.
>>
>> tl;dr: Good patch. LGTM.
>
> Thanks for taking a look; I wanted to point out two minor clarifications...
>
>>> + /*
>>> + * Recovery for a concurrent-repack race: a stale MIDX may still name a
>>> + * vanished owning pack even though the object survives in another pack
>>> + * the same MIDX covers. The regular fallback above skips MIDX-covered
>>> + * packs, and repreparing the on-disk pack set does not reload the
>>> + * borrowed, cached MIDX, so scan its packs directly for the survivor.
>>> + *
>>> + * Do this only on the second read, by which point repreparing packs has
>>> + * already had a chance to find an object merely relocated into a new,
>>> + * uncovered pack; only a genuine hidden duplicate reaches here.
>>> + */
>>
>> This comment does a lot of important context-setting to show
>> that we are in a very narrow case: the stale MIDX has multiple
>> packs that contain the requested object, but the "newer" one
>> was deleted without creating a new packfile, so we need to
>> look at each contained pack for the object from its pack-index.
>
> Actually, a new packfile is typically created, it just doesn't have
> the object in question -- and doesn't need to, because a pre-existing
> (also midx-covered) pack already has it.
Thanks. That helps me understand why this can occur regularly
enough to be triggered in the wild.
>>> + if (midx_result == MIDX_FILL_OWNER_UNAVAILABLE &&
>>> + (flags & OBJECT_INFO_SECOND_READ)) {
>>> + struct multi_pack_index *m = store->midx;
>>> + uint32_t i;
>>> +
>>> + for (i = 0; i < m->num_packs + m->num_packs_in_base; i++) {
>>> + struct packed_git *p;
>>> +
>>> + if (prepare_midx_pack(m, i))
>>> + continue;
>>> + p = nth_midxed_pack(m, i);
>>> + if (p && packfile_fill_entry(p, oid, e, bad_pack))
>>> + return 1;
>>> + }
>>> + }
>>> +
>>
>> This is hopefully a very rare case, but it's good to have
>> this "fall back to O(num packs)" situation.
>
> It's actually a fall back to O(num_packs_in_the_midx); on developer
> laptops that's probably about the same as O(num_packs), but on busy
> servers constantly receiving pushes, the total number of packs often
> dwarfs the number of packs in the midx.
Thanks. You're absolutely right that I was not specific enough and
in server situations this loop will be very short.
Thanks,
-Stolee
prev parent reply other threads:[~2026-09-01 17:12 UTC|newest]
Thread overview: 49+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-08-18 22:34 [PATCH 0/2] Objects treated as missing despite being present, due to race with geometric repacking Elijah Newren via GitGitGadget
2026-08-18 22:34 ` [PATCH 1/2] replay: fail gracefully when a merge input is unreadable Elijah Newren via GitGitGadget
2026-08-19 18:09 ` Junio C Hamano
2026-08-21 1:44 ` Elijah Newren
2026-08-21 3:37 ` Junio C Hamano
2026-08-18 22:34 ` [PATCH 2/2] packfile: recover when a multi-pack-index names a removed pack Elijah Newren via GitGitGadget
2026-08-19 18:21 ` Junio C Hamano
2026-08-20 7:54 ` Patrick Steinhardt
2026-08-21 1:36 ` Elijah Newren
2026-08-24 4:48 ` Jeff King
2026-08-24 5:13 ` Patrick Steinhardt
2026-08-24 6:55 ` Jeff King
2026-08-24 7:06 ` Jeff King
2026-08-24 7:23 ` Jeff King
2026-08-25 7:38 ` Elijah Newren
2026-08-24 4:55 ` Jeff King
2026-08-24 5:40 ` Patrick Steinhardt
2026-08-24 7:03 ` Jeff King
2026-08-25 7:19 ` Elijah Newren
2026-08-24 14:45 ` Derrick Stolee
2026-08-25 7:38 ` Elijah Newren
2026-08-24 14:46 ` Derrick Stolee
2026-08-25 19:00 ` [PATCH v2 0/4] Objects treated as missing despite being present, due to race with geometric repacking Elijah Newren via GitGitGadget
2026-08-25 19:00 ` [PATCH v2 1/4] replay: fail gracefully when a merge input is unreadable Elijah Newren via GitGitGadget
2026-08-25 19:00 ` [PATCH v2 2/4] mktree: plug per-tree leak in --batch mode Elijah Newren via GitGitGadget
2026-08-27 5:36 ` Jeff King
2026-08-25 19:00 ` [PATCH v2 3/4] packfile: recover object lookups racing a concurrent repack Elijah Newren via GitGitGadget
2026-08-27 5:57 ` Jeff King
2026-08-27 22:23 ` Elijah Newren
2026-08-29 11:32 ` Jeff King
2026-08-25 19:00 ` [PATCH v2 4/4] packfile: recover when a multi-pack-index names a removed pack Elijah Newren via GitGitGadget
2026-08-27 6:06 ` Jeff King
2026-08-28 7:29 ` Elijah Newren
2026-08-29 11:34 ` Jeff King
2026-08-29 7:00 ` [PATCH v3 0/4] Objects treated as missing despite being present, due to race with geometric repacking Elijah Newren via GitGitGadget
2026-08-29 7:00 ` [PATCH v3 1/4] replay: fail gracefully when a merge input is unreadable Elijah Newren via GitGitGadget
2026-08-29 7:00 ` [PATCH v3 2/4] mktree: plug per-tree leak in --batch mode Elijah Newren via GitGitGadget
2026-08-29 7:00 ` [PATCH v3 3/4] mktree: do not use OBJECT_INFO_QUICK when checking objects Elijah Newren via GitGitGadget
2026-08-29 11:46 ` Jeff King
2026-08-29 7:00 ` [PATCH v3 4/4] packfile: recover when a multi-pack-index names a removed pack Elijah Newren via GitGitGadget
2026-08-29 12:07 ` Jeff King
2026-08-30 20:53 ` Junio C Hamano
2026-08-31 10:43 ` Patrick Steinhardt
2026-08-31 23:10 ` Jeff King
2026-09-01 15:27 ` Derrick Stolee
2026-09-01 16:04 ` Junio C Hamano
2026-09-01 15:26 ` Derrick Stolee
2026-09-01 16:47 ` Elijah Newren
2026-09-01 17:12 ` Derrick Stolee [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=2729941e-c682-42dd-ac82-9d59c9c9668e@gmail.com \
--to=stolee@gmail.com \
--cc=git@vger.kernel.org \
--cc=gitgitgadget@gmail.com \
--cc=newren@gmail.com \
--cc=peff@peff.net \
--cc=ps@pks.im \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox