tree 128cdd4c868bdaa436383e20930fbcc3b269de7e
parent 8ea05e3a4262b9e6871c349fa3486bcfc72ffd1a
author Alexander Block <ablock84@googlemail.com> 1338923268 +0200
committer Alexander Block <ablock84@googlemail.com> 1343251814 +0200

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>