From: Patrick Steinhardt <ps@pks.im>
To: Toon Claes <toon@iotcl.com>
Cc: git@vger.kernel.org, Gusted <gusted@codeberg.org>,
Jeff King <peff@peff.net>, Taylor Blau <me@ttaylorr.com>
Subject: Re: [PATCH v4 4/6] revision: add Bloom check that includes parent directories
Date: Thu, 10 Sep 2026 09:04:10 +0200 [thread overview]
Message-ID: <aqJWasW9IKXhjfd7@pks.im> (raw)
In-Reply-To: <20260901-toon-speed-up-last-modified-v4-4-a09949800404@iotcl.com>
On Tue, Sep 01, 2026 at 11:10:24AM +0200, Toon Claes wrote:
> diff --git a/revision.c b/revision.c
> index ed46b90b00..a560146b4d 100644
> --- a/revision.c
> +++ b/revision.c
> @@ -789,6 +789,21 @@ bool revs_maybe_changed_in_bloom(struct rev_info *revs,
> return false;
> }
>
> +bool revs_maybe_changed_in_bloom_with_parents(struct rev_info *revs,
> + struct bloom_filter *filter)
In "revision.c", "parents" would immediately read as "commit parent" to
me. Would `revs_maybe_changed_in_bloom_with_leading_dirs()` be a better
name to clarify that this is about directories, only?
> +{
> + if (!revs->bloom_keyvecs_nr || !filter)
> + return true;
> +
> + for (size_t nr = 0; nr < revs->bloom_keyvecs_nr; nr++)
> + if (bloom_filter_contains_any_vec(filter,
> + revs->bloom_keyvecs[nr],
> + revs->bloom_filter_settings))
> + return true;
> +
> + return false;
> +}
> +
> static int rev_compare_tree(struct rev_info *revs,
> struct commit *parent, struct commit *commit, int nth_parent)
> {
> diff --git a/revision.h b/revision.h
> index 67778558e1..192001ff79 100644
> --- a/revision.h
> +++ b/revision.h
> @@ -507,6 +507,14 @@ int prepare_revision_walk(struct rev_info *revs);
> bool revs_maybe_changed_in_bloom(struct rev_info *revs,
> struct bloom_filter *filter);
>
> +/**
> + * Same as revs_maybe_changed_in_bloom(), but a change to any of the directories
> + * leading up to a path counts as well. Callers that track the tree entries
> + * containing the paths, and not just the paths themselves, need this.
> + */
This comment also talks about leading directories, not parent
directories.
> +bool revs_maybe_changed_in_bloom_with_parents(struct rev_info *revs,
> + struct bloom_filter *filter);
> +
Patrick
next prev parent reply other threads:[~2026-09-10 7:04 UTC|newest]
Thread overview: 52+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-07-17 15:46 [PATCH 0/4] last-modified: use the pathspec's Bloom key to pre-filter commits Toon Claes
2026-07-17 15:46 ` [PATCH 1/4] revision: move bloom keyvec precondition into function Toon Claes
2026-07-18 7:57 ` Jeff King
2026-08-05 19:16 ` Toon Claes
2026-08-05 20:32 ` Jeff King
2026-07-17 15:47 ` [PATCH 2/4] revision: expose check for paths maybe changed in Bloom filter Toon Claes
2026-07-17 20:47 ` Junio C Hamano
2026-07-17 23:26 ` Taylor Blau
2026-07-17 15:47 ` [PATCH 3/4] last-modified: check pathspec against Bloom filter first Toon Claes
2026-07-17 23:05 ` Taylor Blau
2026-07-18 8:37 ` Jeff King
2026-07-18 21:22 ` Taylor Blau
2026-07-20 9:42 ` Jeff King
2026-07-17 15:47 ` [PATCH 4/4] last-modified: keep per-path Bloom filters for wildcard pathspecs Toon Claes
2026-07-17 19:16 ` Toon Claes
2026-07-18 8:14 ` Jeff King
2026-08-04 22:19 ` Junio C Hamano
2026-08-05 0:43 ` Taylor Blau
2026-08-05 16:01 ` Junio C Hamano
2026-08-05 1:18 ` Jeff King
2026-07-17 23:18 ` Taylor Blau
2026-07-17 19:13 ` [PATCH 0/4] last-modified: use the pathspec's Bloom key to pre-filter commits Toon Claes
2026-08-07 18:26 ` [PATCH v2 0/6] " Toon Claes
2026-08-07 18:26 ` [PATCH v2 1/6] revision: move bloom keyvec precondition into function Toon Claes
2026-08-07 18:26 ` [PATCH v2 2/6] revision: expose check for paths maybe changed in Bloom filter Toon Claes
2026-08-07 18:26 ` [PATCH v2 3/6] bloom: add helper to check if any key in a vector is present Toon Claes
2026-08-07 18:26 ` [PATCH v2 4/6] revision: add Bloom check that includes parent directories Toon Claes
2026-08-07 18:26 ` [PATCH v2 5/6] last-modified: check pathspec against Bloom filter first Toon Claes
2026-08-07 18:26 ` [PATCH v2 6/6] last-modified: keep per-path Bloom filters for wildcard pathspecs Toon Claes
2026-08-08 17:07 ` Junio C Hamano
2026-08-31 15:18 ` [PATCH v3 0/6] last-modified: use the pathspec's Bloom key to pre-filter commits Toon Claes
2026-08-31 15:18 ` [PATCH v3 1/6] revision: move bloom keyvec precondition into function Toon Claes
2026-08-31 15:18 ` [PATCH v3 2/6] revision: expose check for paths maybe changed in Bloom filter Toon Claes
2026-08-31 15:18 ` [PATCH v3 3/6] bloom: add helper to check if any key in a vector is present Toon Claes
2026-08-31 15:18 ` [PATCH v3 4/6] revision: add Bloom check that includes parent directories Toon Claes
2026-08-31 15:18 ` [PATCH v3 5/6] last-modified: check pathspec against Bloom filter first Toon Claes
2026-08-31 15:18 ` [PATCH v3 6/6] last-modified: keep per-path Bloom filters for wildcard pathspecs Toon Claes
2026-09-01 4:19 ` Junio C Hamano
2026-09-01 9:14 ` Toon Claes
2026-09-01 13:47 ` Junio C Hamano
2026-08-31 21:19 ` [PATCH v3 0/6] last-modified: use the pathspec's Bloom key to pre-filter commits Junio C Hamano
2026-09-01 9:10 ` [PATCH v4 " Toon Claes
2026-09-01 9:10 ` [PATCH v4 1/6] revision: move bloom keyvec precondition into function Toon Claes
2026-09-01 9:10 ` [PATCH v4 2/6] revision: expose check for paths maybe changed in Bloom filter Toon Claes
2026-09-01 9:10 ` [PATCH v4 3/6] bloom: add helper to check if any key in a vector is present Toon Claes
2026-09-10 7:03 ` Patrick Steinhardt
2026-09-01 9:10 ` [PATCH v4 4/6] revision: add Bloom check that includes parent directories Toon Claes
2026-09-10 7:04 ` Patrick Steinhardt [this message]
2026-09-01 9:10 ` [PATCH v4 5/6] last-modified: check pathspec against Bloom filter first Toon Claes
2026-09-10 7:04 ` Patrick Steinhardt
2026-09-01 9:10 ` [PATCH v4 6/6] last-modified: keep per-path Bloom filters for wildcard pathspecs Toon Claes
2026-09-10 7:04 ` Patrick Steinhardt
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=aqJWasW9IKXhjfd7@pks.im \
--to=ps@pks.im \
--cc=git@vger.kernel.org \
--cc=gusted@codeberg.org \
--cc=me@ttaylorr.com \
--cc=peff@peff.net \
--cc=toon@iotcl.com \
/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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.