summaryrefslogtreecommitdiff
path: root/fs/xfs/scrub/newbt.h
diff options
context:
space:
mode:
authorDarrick J. Wong <djwong@kernel.org>2022-07-14 11:06:02 -0700
committerDarrick J. Wong <djwong@kernel.org>2022-11-09 19:07:25 -0800
commit60cef46bccc678235a132d2c1ece93ad8cb1a5aa (patch)
tree8b14757a814ba3a1db680eea0c4647074f121a82 /fs/xfs/scrub/newbt.h
parentbd31e01a194a7a2bc34b010d114201d35121f09b (diff)
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>
Diffstat (limited to 'fs/xfs/scrub/newbt.h')
0 files changed, 0 insertions, 0 deletions