]> git.baikalelectronics.ru Git - kernel.git/commit
Btrfs: add btrfs_compare_trees function
authorAlexander Block <ablock84@googlemail.com>
Tue, 5 Jun 2012 19:07:48 +0000 (21:07 +0200)
committerAlexander Block <ablock84@googlemail.com>
Wed, 25 Jul 2012 21:30:14 +0000 (23:30 +0200)
commitf1785ba2bb43ffee14ddebe5707233b90cae54fd
tree128cdd4c868bdaa436383e20930fbcc3b269de7e
parent99851f2ccb28f2bf167db79224cbef4d3f94407b
Btrfs: add btrfs_compare_trees function

This function is used to find the differences between
two trees. The tree compare skips whole subtrees if it
detects shared tree blocks and thus is pretty fast.

Signed-off-by: Alexander Block <ablock84@googlemail.com>
Reviewed-by: David Sterba <dave@jikos.cz>
Reviewed-by: Arne Jansen <sensille@gmx.net>
Reviewed-by: Jan Schmidt <list.btrfs@jan-o-sch.net>
Reviewed-by: Alex Lyakas <alex.bolshoy.btrfs@gmail.com>
fs/btrfs/ctree.c
fs/btrfs/ctree.h