OSDN Git Service

btrfs: tag as unlikely the key comparison when checking sibling keys
authorFilipe Manana <fdmanana@suse.com>
Wed, 26 Apr 2023 10:51:37 +0000 (11:51 +0100)
committerDavid Sterba <dsterba@suse.com>
Mon, 19 Jun 2023 11:59:22 +0000 (13:59 +0200)
commit88ad95b055764e4c74fb6b8201f794f4e531753d
tree8d8b0464f207ee7906a2bd7d681a6311b81dd157
parentf2db4d5cb457b7da439d5509bdb6f7b01054c11b
btrfs: tag as unlikely the key comparison when checking sibling keys

When checking siblings keys, before moving keys from one node/leaf to a
sibling node/leaf, it's very unexpected to have the last key of the left
sibling greater than or equals to the first key of the right sibling, as
that means we have a (serious) corruption that breaks the key ordering
properties of a b+tree. Since this is unexpected, surround the comparison
with the unlikely macro, which helps the compiler generate better code
for the most expected case (no existing b+tree corruption). This is also
what we do for other unexpected cases of invalid key ordering (like at
btrfs_set_item_key_safe()).

Reviewed-by: Qu Wenruo <wqu@suse.com>
Signed-off-by: Filipe Manana <fdmanana@suse.com>
Reviewed-by: David Sterba <dsterba@suse.com>
Signed-off-by: David Sterba <dsterba@suse.com>
fs/btrfs/ctree.c