]> Git Repo - linux.git/commit
btrfs: reduce div64 calls by limiting the number of stripes of a chunk to u32
authorQu Wenruo <[email protected]>
Fri, 17 Feb 2023 05:36:59 +0000 (13:36 +0800)
committerDavid Sterba <[email protected]>
Mon, 17 Apr 2023 16:01:14 +0000 (18:01 +0200)
commit6ded22c1bfe6a8a91216046d5d4c01fd1442988b
treeee6565fe8ceaaea3a6a88c4c31cd52fec90fa446
parenta97699d1d610710fb0103addaac3b590716f2de4
btrfs: reduce div64 calls by limiting the number of stripes of a chunk to u32

There are quite some div64 calls inside btrfs_map_block() and its
variants.

Such calls are for @stripe_nr, where @stripe_nr is the number of
stripes before our logical bytenr inside a chunk.

However we can eliminate such div64 calls by just reducing the width of
@stripe_nr from 64 to 32.

This can be done because our chunk size limit is already 10G, with fixed
stripe length 64K.
Thus a U32 is definitely enough to contain the number of stripes.

With such width reduction, we can get rid of slower div64, and extra
warning for certain 32bit arch.

This patch would do:

- Add a new tree-checker chunk validation on chunk length
  Make sure no chunk can reach 256G, which can also act as a bitflip
  checker.

- Reduce the width from u64 to u32 for @stripe_nr variables

- Replace unnecessary div64 calls with regular modulo and division
  32bit division and modulo are much faster than 64bit operations, and
  we are finally free of the div64 fear at least in those involved
  functions.

Signed-off-by: Qu Wenruo <[email protected]>
Signed-off-by: David Sterba <[email protected]>
fs/btrfs/block-group.c
fs/btrfs/scrub.c
fs/btrfs/tree-checker.c
fs/btrfs/volumes.c
This page took 0.066791 seconds and 4 git commands to generate.