xfs: convert xfarray_pagesort to deal with large folios

Browse source

Convert xfarray_pagesort to handle large folios by introducing a new
xfile_get_folio routine that can return a folio of arbitrary size, and
using heapsort on the full folio.  This also corrects an off-by-one bug
in the calculation of len in xfarray_pagesort that was papered over by
xfarray_want_pagesort.

Signed-off-by: "Darrick J. Wong" <djwong@kernel.org>
Signed-off-by: Christoph Hellwig <hch@lst.de>
Reviewed-by: Kent Overstreet <kent.overstreet@linux.dev>
Signed-off-by: Chandan Babu R <chandanbabu@kernel.org>

...

This commit is contained in:

Darrick J. Wong 2024-02-19 07:27:29 +01:00 • committed by Chandan Babu R

parent b2fdfe19df

commit ee13fc6720

3 changed files with 143 additions and 111 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

43

fs/xfs/scrub/trace.h

View file

201

fs/xfs/scrub/xfarray.c

View file

10

fs/xfs/scrub/xfarray.h

View file