On Tue, Aug 06, 2019 at 02:23:11PM +0800, Qu Wenruo wrote: > When debugging tree nodes with higher level, default DFS is not that > reader friendly: > > file tree key (262 ROOT_ITEM 16) > node 33800192 level 2 items 4 free 117 generation 16 owner 262 > fs uuid 2d66d111-6850-4ca1-ae73-03f50adde41c > chunk uuid 11141e63-2534-4d04-a0bd-c0531a8f5b88 > key (256 INODE_ITEM 0) block 33771520 gen 15 > key (330 EXTENT_DATA 0) block 33325056 gen 11 > key (438 EXTENT_DATA 0) block 33652736 gen 15 > key (654 EXTENT_DATA 0) block 33644544 gen 15 > node 33771520 level 1 items 59 free 62 generation 15 owner 256 > fs uuid 2d66d111-6850-4ca1-ae73-03f50adde41c > chunk uuid 11141e63-2534-4d04-a0bd-c0531a8f5b88 > key (256 INODE_ITEM 0) block 33787904 gen 15 > key (256 DIR_ITEM 273597024) block 33124352 gen 9 > [...] > leaf 33787904 items 30 free space 1868 generation 15 owner 256 > fs uuid 2d66d111-6850-4ca1-ae73-03f50adde41c > chunk uuid 11141e63-2534-4d04-a0bd-c0531a8f5b88 > item 0 key (256 INODE_ITEM 0) itemoff 3835 itemsize 160 > generation 6 transid 15 size 12954 nbytes 0 > block group 0 mode 40755 links 1 uid 0 gid 0 rdev 0 > sequence 528 flags 0x0(none) > atime 1565071339.446118888 (2019-08-06 14:02:19) > ctime 1565071339.449452222 (2019-08-06 14:02:19) > mtime 1565071339.449452222 (2019-08-06 14:02:19) > otime 1565071338.89452221 (2019-08-06 14:02:18) > item 1 key (256 INODE_REF 256) itemoff 3823 itemsize 12 > index 0 namelen 2 name: .. > item 2 key (256 DIR_ITEM 2487323) itemoff 3781 itemsize 42 > location key (487 INODE_ITEM 0) type FILE > transid 7 data_len 0 name_len 12 > name: file_reg_115 > [...] > leaf 33124352 items 31 free space 1873 generation 9 owner 256 > [...] > > However such DFS will show the leaves before nodes. If tracing things > like drop_progress, we want to see nodes first then leaves. > > So change default behavior to BFS to life of developers easier. Ok, let it be BFS by default. Btw, the --bfs/--dfs options are undocumented in dump-tree help, I'll add it should anybody need the --dfs traversal.
