Linux XFS filesystem development
 help / color / mirror / Atom feed
From: "Darrick J. Wong" <djwong@kernel.org>
To: Christoph Hellwig <hch@lst.de>
Cc: Carlos Maiolino <cem@kernel.org>,
	Hans Holmberg <hans.holmberg@wdc.com>, Chris Mason <clm@meta.com>,
	Keith Busch <kbusch@kernel.org>,
	linux-xfs@vger.kernel.org
Subject: Re: [PATCH 1/2] xfs: use a seprate member to track space availabe in the GC scatch buffer
Date: Tue, 27 Jan 2026 21:35:11 -0800	[thread overview]
Message-ID: <20260128053511.GR5945@frogsfrogsfrogs> (raw)
In-Reply-To: <20260127151026.299341-2-hch@lst.de>

On Tue, Jan 27, 2026 at 04:10:20PM +0100, Christoph Hellwig wrote:
> When scratch_head wraps back to 0 and scratch_tail is also 0 because no
> I/O has completed yet, the ring buffer could be mistaken for empty.
> 
> Fix this by introducing a separate scratch_available member in
> struct xfs_zone_gc_data.  This actually ends up simplifying the code as
> well.
> 
> Reported-by: Chris Mason <clm@meta.com>
> Signed-off-by: Christoph Hellwig <hch@lst.de>
> ---
>  fs/xfs/xfs_zone_gc.c | 25 +++++++++----------------
>  1 file changed, 9 insertions(+), 16 deletions(-)
> 
> diff --git a/fs/xfs/xfs_zone_gc.c b/fs/xfs/xfs_zone_gc.c
> index dfa6653210c7..8c08e5519bff 100644
> --- a/fs/xfs/xfs_zone_gc.c
> +++ b/fs/xfs/xfs_zone_gc.c
> @@ -131,10 +131,13 @@ struct xfs_zone_gc_data {
>  	/*
>  	 * Scratchpad to buffer GC data, organized as a ring buffer over
>  	 * discontiguous folios.  scratch_head is where the buffer is filled,
> -	 * and scratch_tail tracks the buffer space freed.
> +	 * scratch_tail tracks the buffer space freed, and scratch_available
> +	 * counts the space available in the ring buffer between the head and
> +	 * the tail.
>  	 */
>  	struct folio			*scratch_folios[XFS_GC_NR_BUFS];
>  	unsigned int			scratch_size;
> +	unsigned int			scratch_available;
>  	unsigned int			scratch_head;
>  	unsigned int			scratch_tail;

Hrm.  I did some digging (because clearly I'm not that good at
ringbuffer) and came up with this gem from akpm:

"A circular buffer implementation needs only head and tail indices.
`size' above appears to be redundant.

"Implementation-wise, the head and tail indices should *not* be
constrained to be less than the size of the buffer. They should be
allowed to wrap all the way back to zero. This allows you to distinguish
between the completely-empty and completely-full states while using 100%
of the storage."

https://lkml.iu.edu/hypermail/linux/kernel/0409.1/2709.html

Can that apply here?

--D

>  
> @@ -212,6 +215,7 @@ xfs_zone_gc_data_alloc(
>  			goto out_free_scratch;
>  	}
>  	data->scratch_size = XFS_GC_BUF_SIZE * XFS_GC_NR_BUFS;
> +	data->scratch_available = data->scratch_size;
>  	INIT_LIST_HEAD(&data->reading);
>  	INIT_LIST_HEAD(&data->writing);
>  	INIT_LIST_HEAD(&data->resetting);
> @@ -574,18 +578,6 @@ xfs_zone_gc_ensure_target(
>  	return oz;
>  }
>  
> -static unsigned int
> -xfs_zone_gc_scratch_available(
> -	struct xfs_zone_gc_data	*data)
> -{
> -	if (!data->scratch_tail)
> -		return data->scratch_size - data->scratch_head;
> -
> -	if (!data->scratch_head)
> -		return data->scratch_tail;
> -	return (data->scratch_size - data->scratch_head) + data->scratch_tail;
> -}
> -
>  static bool
>  xfs_zone_gc_space_available(
>  	struct xfs_zone_gc_data	*data)
> @@ -596,7 +588,7 @@ xfs_zone_gc_space_available(
>  	if (!oz)
>  		return false;
>  	return oz->oz_allocated < rtg_blocks(oz->oz_rtg) &&
> -		xfs_zone_gc_scratch_available(data);
> +		data->scratch_available;
>  }
>  
>  static void
> @@ -625,8 +617,7 @@ xfs_zone_gc_alloc_blocks(
>  	if (!oz)
>  		return NULL;
>  
> -	*count_fsb = min(*count_fsb,
> -		XFS_B_TO_FSB(mp, xfs_zone_gc_scratch_available(data)));
> +	*count_fsb = min(*count_fsb, XFS_B_TO_FSB(mp, data->scratch_available));
>  
>  	/*
>  	 * Directly allocate GC blocks from the reserved pool.
> @@ -730,6 +721,7 @@ xfs_zone_gc_start_chunk(
>  	bio->bi_end_io = xfs_zone_gc_end_io;
>  	xfs_zone_gc_add_data(chunk);
>  	data->scratch_head = (data->scratch_head + len) % data->scratch_size;
> +	data->scratch_available -= len;
>  
>  	WRITE_ONCE(chunk->state, XFS_GC_BIO_NEW);
>  	list_add_tail(&chunk->entry, &data->reading);
> @@ -862,6 +854,7 @@ xfs_zone_gc_finish_chunk(
>  
>  	data->scratch_tail =
>  		(data->scratch_tail + chunk->len) % data->scratch_size;
> +	data->scratch_available += chunk->len;
>  
>  	/*
>  	 * Cycle through the iolock and wait for direct I/O and layouts to
> -- 
> 2.47.3
> 
> 

  reply	other threads:[~2026-01-28  5:35 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-01-27 15:10 zone GC ringbuffer fix and cleanup Christoph Hellwig
2026-01-27 15:10 ` [PATCH 1/2] xfs: use a seprate member to track space availabe in the GC scatch buffer Christoph Hellwig
2026-01-28  5:35   ` Darrick J. Wong [this message]
2026-01-28  5:52     ` Christoph Hellwig
2026-01-28  5:56   ` Christoph Hellwig
2026-01-28 10:09     ` Carlos Maiolino
2026-01-28 12:00   ` Hans Holmberg
2026-01-29 11:32   ` Carlos Maiolino
2026-01-27 15:10 ` [PATCH 2/2] xfs: remove xfs_zone_gc_space_available Christoph Hellwig
2026-01-28 12:02   ` Hans Holmberg
2026-01-27 15:25 ` zone GC ringbuffer fix and cleanup Keith Busch

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=20260128053511.GR5945@frogsfrogsfrogs \
    --to=djwong@kernel.org \
    --cc=cem@kernel.org \
    --cc=clm@meta.com \
    --cc=hans.holmberg@wdc.com \
    --cc=hch@lst.de \
    --cc=kbusch@kernel.org \
    --cc=linux-xfs@vger.kernel.org \
    /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