All of lore.kernel.org
 help / color / mirror / Atom feed
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
> 
> 

  reply	other threads:[~2026-08-14 18:58 UTC|newest]

Thread overview: 11+ 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-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

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 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.