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)
commit7069830a9e381e33d44ded45095f764844c71d24
tree128cdd4c868bdaa436383e20930fbcc3b269de7e
parent8ea05e3a4262b9e6871c349fa3486bcfc72ffd1a
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