summaryrefslogtreecommitdiff
path: root/fs/xfs/xfs_mount.h
diff options
context:
space:
mode:
authorDarrick J. Wong <djwong@kernel.org>2023-08-10 07:48:06 -0700
committerDarrick J. Wong <djwong@kernel.org>2023-08-10 07:48:06 -0700
commitcf36f4f64c2d4e928b6fdfff06d8e21561e3e32f (patch)
treeacf89996640aceaf8076587591ba190a6a577581 /fs/xfs/xfs_mount.h
parente5b46c75892ecd83b49beea08b234a4e496534f8 (diff)
downloadlwn-cf36f4f64c2d4e928b6fdfff06d8e21561e3e32f.tar.gz
lwn-cf36f4f64c2d4e928b6fdfff06d8e21561e3e32f.zip
xfs: cache pages used for xfarray quicksort convergence
After quicksort picks a pivot item for a particular subsort, it walks the records in that subset from the outside in, rearranging them so that every record less than the pivot comes before it, and every record greater than the pivot comes after it. This scan has a lot of locality, so we can speed it up quite a bit by grabbing the xfile backing page and holding onto it as long as we possibly can. Doing so reduces the runtime by another 5% on the author's computer. Signed-off-by: Darrick J. Wong <djwong@kernel.org> Reviewed-by: Kent Overstreet <kent.overstreet@linux.dev> Reviewed-by: Dave Chinner <dchinner@redhat.com>
Diffstat (limited to 'fs/xfs/xfs_mount.h')
0 files changed, 0 insertions, 0 deletions