]> git.baikalelectronics.ru Git - kernel.git/commit
Btrfs: correctly determine if blocks are shared in btrfs_compare_trees
authorFilipe Manana <fdmanana@gmail.com>
Thu, 20 Feb 2014 21:15:25 +0000 (21:15 +0000)
committerJosef Bacik <jbacik@fb.com>
Mon, 10 Mar 2014 19:16:50 +0000 (15:16 -0400)
commitf8049431086b8d5577fcb4730503ce38ba319786
tree53cfd63d1cf7e53ecc446b46916282e97139bd35
parentbc1204369492faf3050e96cd2ff5a4592fdfbcf4
Btrfs: correctly determine if blocks are shared in btrfs_compare_trees

Just comparing the pointers (logical disk addresses) of the btree nodes is
not completely bullet proof, we have to check if their generation numbers
match too.

It is guaranteed that a COW operation will result in a block with a different
logical disk address than the original block's address, but over time we can
reuse that former logical disk address.

For example, creating a 2Gb filesystem on a loop device, and having a script
running in a loop always updating the access timestamp of a file, resulted in
the same logical disk address being reused for the same fs btree block in about
only 4 minutes.

This could make us skip entire subtrees when doing an incremental send (which
is currently the only user of btrfs_compare_trees). However the odds of getting
2 blocks at the same tree level, with the same logical disk address, equal first
slot keys and different generations, should hopefully be very low.

Signed-off-by: Filipe David Borba Manana <fdmanana@gmail.com>
Signed-off-by: Josef Bacik <jbacik@fb.com>
fs/btrfs/ctree.c