]> 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)
commit6a2e26aab5af70a6a04dbaa423e7fc66f584c259
tree128cdd4c868bdaa436383e20930fbcc3b269de7e
parentda86c8f2d38d473a3938b272d29fd650c62c30ad
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