Searched hist:e5b46c75892ecd83b49beea08b234a4e496534f8 (Results 1 – 3 of 3) sorted by relevance
| /openbmc/linux/fs/xfs/scrub/ |
| H A D | xfarray.h | diff e5b46c75892ecd83b49beea08b234a4e496534f8 Thu Aug 10 09:48:06 CDT 2023 Darrick J. Wong <djwong@kernel.org> xfs: speed up xfarray sort by sorting xfile page contents directly
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>
|
| H A D | xfarray.c | diff e5b46c75892ecd83b49beea08b234a4e496534f8 Thu Aug 10 09:48:06 CDT 2023 Darrick J. Wong <djwong@kernel.org> xfs: speed up xfarray sort by sorting xfile page contents directly
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>
|
| H A D | trace.h | diff e5b46c75892ecd83b49beea08b234a4e496534f8 Thu Aug 10 09:48:06 CDT 2023 Darrick J. Wong <djwong@kernel.org> xfs: speed up xfarray sort by sorting xfile page contents directly
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>
|