From: "Darrick J. Wong" <djwong@kernel.org>
To: Brian Foster <bfoster@redhat.com>
Cc: linux-xfs@vger.kernel.org, Matt Fleming <matt@readmodwrite.com>
Subject: Re: [PATCH v2 2/3] xfs: support additional levels in the agfl minimum calculation
Date: Fri, 14 Aug 2026 11:58:11 -0700 [thread overview]
Message-ID: <20260814185811.GK3556460@frogsfrogsfrogs> (raw)
In-Reply-To: <20260814132239.271492-3-bfoster@redhat.com>
On Fri, Aug 14, 2026 at 09:22:38AM -0400, Brian Foster wrote:
> xfs_alloc_min_freelist() calculates the worst case AGFL block
> requirement for a full split plus partial refill for each alloc
> btree. An upcoming patch needs to calculate the requirement for
> multiple level increases, so add an optional extra levels parameter
> and factor out a wrapper function for the common case of a single
> split. No functional changes.
>
> Assisted-by: LLM
> Signed-off-by: Brian Foster <bfoster@redhat.com>
This looks like a simple enough hoist, so I'll move on to the next patch
to see how it's used. In the meantime,
Reviewed-by: "Darrick J. Wong" <djwong@kernel.org>
--D
> ---
> fs/xfs/libxfs/xfs_alloc.c | 31 +++++++++++++++++++++++--------
> 1 file changed, 23 insertions(+), 8 deletions(-)
>
> diff --git a/fs/xfs/libxfs/xfs_alloc.c b/fs/xfs/libxfs/xfs_alloc.c
> index d99602bcc16f..dbb85fb6314b 100644
> --- a/fs/xfs/libxfs/xfs_alloc.c
> +++ b/fs/xfs/libxfs/xfs_alloc.c
> @@ -2439,17 +2439,22 @@ xfs_alloc_longest_free_extent(
>
> /*
> * Compute the minimum length of the AGFL in the given AG. If @pag is NULL,
> - * return the largest possible minimum length.
> + * return the largest possible minimum length. The base calculation accounts
> + * for a single full split per btree. @extra_levels adds additional split
> + * levels to compute the prospective AGFL requirement increase for
> + * multi-allocation transactions.
> */
> -unsigned int
> -xfs_alloc_min_freelist(
> +static unsigned int
> +__xfs_alloc_min_freelist(
> struct xfs_mount *mp,
> - struct xfs_perag *pag)
> + struct xfs_perag *pag,
> + unsigned int extra_levels)
> {
> /* AG btrees have at least 1 level. */
> const unsigned int bno_level = pag ? pag->pagf_bno_level : 1;
> const unsigned int cnt_level = pag ? pag->pagf_cnt_level : 1;
> const unsigned int rmap_level = pag ? pag->pagf_rmap_level : 1;
> + const unsigned int levels = 1 + extra_levels;
> unsigned int min_free;
>
> ASSERT(mp->m_alloc_maxlevels > 0);
> @@ -2476,15 +2481,25 @@ xfs_alloc_min_freelist(
> */
>
> /* space needed by-bno freespace btree */
> - min_free = min(bno_level + 1, mp->m_alloc_maxlevels) * 2 - 2;
> + min_free = min(bno_level + levels, mp->m_alloc_maxlevels) * 2 - 2;
> /* space needed by-size freespace btree */
> - min_free += min(cnt_level + 1, mp->m_alloc_maxlevels) * 2 - 2;
> + min_free += min(cnt_level + levels, mp->m_alloc_maxlevels) * 2 - 2;
> /* space needed reverse mapping used space btree */
> - if (xfs_has_rmapbt(mp))
> - min_free += min(rmap_level + 1, mp->m_rmap_maxlevels) * 2 - 2;
> + if (xfs_has_rmapbt(mp)) {
> + min_free += min(rmap_level + levels,
> + mp->m_rmap_maxlevels) * 2 - 2;
> + }
> return min_free;
> }
>
> +unsigned int
> +xfs_alloc_min_freelist(
> + struct xfs_mount *mp,
> + struct xfs_perag *pag)
> +{
> + return __xfs_alloc_min_freelist(mp, pag, 0);
> +}
> +
> /*
> * Check if the operation we are fixing up the freelist for should go ahead or
> * not. If we are freeing blocks, we always allow it, otherwise the allocation
> --
> 2.55.0
>
>
next prev parent reply other threads:[~2026-08-14 18:58 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-08-14 13:22 [PATCH v2 0/3] xfs: fix a couple sparse chunk alloc problems Brian Foster
2026-08-14 13:22 ` [PATCH v2 1/3] xfs: set minleft correctly for sparse chunk errortag allocation Brian Foster
2026-08-14 18:54 ` Darrick J. Wong
2026-08-17 22:25 ` Dave Chinner
2026-08-19 20:11 ` Brian Foster
2026-08-14 13:22 ` [PATCH v2 2/3] xfs: support additional levels in the agfl minimum calculation Brian Foster
2026-08-14 18:58 ` Darrick J. Wong [this message]
2026-08-14 13:22 ` [PATCH v2 3/3] xfs: incorporate increased AGFL min requirement for minleft allocs Brian Foster
2026-08-14 13:57 ` Brian Foster
2026-08-14 14:15 ` [External] : " Mark Tinguely
2026-08-14 14:47 ` Brian Foster
2026-08-14 15:18 ` Mark Tinguely
2026-08-14 16:24 ` Brian Foster
2026-08-14 23:57 ` Darrick J. Wong
2026-08-17 13:13 ` Brian Foster
2026-08-17 22:55 ` Dave Chinner
2026-08-19 20:13 ` Brian Foster
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=20260814185811.GK3556460@frogsfrogsfrogs \
--to=djwong@kernel.org \
--cc=bfoster@redhat.com \
--cc=linux-xfs@vger.kernel.org \
--cc=matt@readmodwrite.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox