xfs: speed up xfarray sort by sorting xfile page contents directly

Browse source

If all the records in an xfarray subset live within the same memory
page, we can short-circuit even more quicksort recursion by mapping that
page into the local CPU and using the kernel's heapsort function to sort
the subset.  On the author's computer, this reduces the runtime by
another 15% on a 500,000 element array.

Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Kent Overstreet <kent.overstreet@linux.dev>
Reviewed-by: Dave Chinner <dchinner@redhat.com>

...

This commit is contained in:

Darrick J. Wong 2023-08-10 07:48:06 -07:00

parent 137db333b2

commit e5b46c7589

3 changed files with 121 additions and 0 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

20

fs/xfs/scrub/trace.h

View file

97

fs/xfs/scrub/xfarray.c

View file

4

fs/xfs/scrub/xfarray.h

View file