1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
package main
import (
"fmt"
"lukeshu.com/btrfs-tools/pkg/btrfs"
"lukeshu.com/btrfs-tools/pkg/btrfs/btrfsitem"
"lukeshu.com/btrfs-tools/pkg/util"
)
func walkFS(fs *btrfs.FS, cbs btrfs.WalkTreeHandler, errCb func(error)) {
var treeName string
origErrCb := errCb
errCb = func(err error) {
origErrCb(fmt.Errorf("%v: %w", treeName, err))
}
var foundTrees []struct {
Name string
Root btrfs.LogicalAddr
}
origItem := cbs.Item
cbs.Item = func(path btrfs.WalkTreePath, item btrfs.Item) error {
if item.Head.Key.ItemType == btrfsitem.ROOT_ITEM_KEY {
root, ok := item.Body.(btrfsitem.Root)
if !ok {
errCb(fmt.Errorf("%v: ROOT_ITEM_KEY is a %T, not a btrfsitem.Root", path, item.Body))
} else {
foundTrees = append(foundTrees, struct {
Name string
Root btrfs.LogicalAddr
}{
Name: fmt.Sprintf("found tree %v at [%v %v]",
item.Head.Key.ObjectID.Format(0), treeName, path),
Root: root.ByteNr,
})
}
}
if origItem != nil {
return origItem(path, item)
}
return nil
}
origNode := cbs.Node
cbs.Node = func(path btrfs.WalkTreePath, node *util.Ref[btrfs.LogicalAddr, btrfs.Node], err error) error {
if err != nil {
errCb(fmt.Errorf("%v: %w", path, err))
}
if node != nil && origNode != nil {
return origNode(path, node, nil)
}
return nil
}
treeName = "superblock"
superblock, err := fs.Superblock()
if err != nil {
errCb(err)
return
}
treeName = "root tree"
if err := fs.WalkTree(superblock.Data.RootTree, cbs); err != nil {
errCb(err)
}
treeName = "chunk tree"
if err := fs.WalkTree(superblock.Data.ChunkTree, cbs); err != nil {
errCb(err)
}
treeName = "log tree"
if err := fs.WalkTree(superblock.Data.LogTree, cbs); err != nil {
errCb(err)
}
treeName = "block group tree"
if err := fs.WalkTree(superblock.Data.BlockGroupRoot, cbs); err != nil {
errCb(err)
}
for _, tree := range foundTrees {
treeName = tree.Name
if err := fs.WalkTree(tree.Root, cbs); err != nil {
errCb(err)
}
}
}
func pass2(fs *btrfs.FS, foundNodes map[btrfs.LogicalAddr]struct{}) {
fmt.Printf("\nPass 2: orphaned nodes\n")
visitedNodes := make(map[btrfs.LogicalAddr]struct{})
walkFS(fs, btrfs.WalkTreeHandler{
Node: func(path btrfs.WalkTreePath, node *util.Ref[btrfs.LogicalAddr, btrfs.Node], err error) error {
visitedNodes[node.Addr] = struct{}{}
return nil
},
}, func(err error) {
fmt.Printf("Pass 2: error: %v\n", err)
})
orphanedNodes := make(map[btrfs.LogicalAddr]struct{})
for foundNode := range foundNodes {
if _, visited := visitedNodes[foundNode]; !visited {
orphanedNodes[foundNode] = struct{}{}
}
}
//fmt.Printf("Pass 2: orphanedNodes=%#v\n", orphanedNodes)
}
|