This patchset can be fetched from github:
https://github.com/adam900710/btrfs-progs/tree/dump_tree_enhance
The main point of this patchset is to make "btrfs ins dump-tree" to
print tree blocks in breadth-first order when level is higher than 2.
The 1st patch is just a minor cleanup, to remove some unused and
meaningless output.
The 2nd patch does a root<->fs_info cleanup, provides the basis for
later btrfs_next_sibling_tree_block().
The 3rd patch implements a new function, btrfs_next_sibling_tree_block()
to find next sibling tree block, other than leaf.
The final patch will implement BFS for btrfs_print_tree().
The BFS search itself is implemented using path along with
path::lowest_level and btrfs_next_sibling_tree_block() to iterate all
sibling tree blocks in a level.
Since BFS order is more human-friendly for higher trees, use BFS to
replace DFS order directly.
Qu Wenruo (4):
btrfs-progs: print-tree: Skip deprecated blockptr / nodesize output
btrfs-progs: Replace root parameter using fs_info for
reada_for_search()
btrfs-progs: Introduce function to find next sibling tree block
btrfs-progs: print-tree: Use breadth-first search for
btrfs_print_tree()
cmds-restore.c | 4 +-
ctree.c | 25 ++++++------
ctree.h | 19 +++++++--
print-tree.c | 102 +++++++++++++++++++++++++++++++++++--------------
4 files changed, 106 insertions(+), 44 deletions(-)
--
2.18.0
