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
|
package furgit
import (
"os"
"path/filepath"
"testing"
)
func TestCurrentRepoDepthFirstEnumeration(t *testing.T) {
gitDir := filepath.Join(".git")
if _, err := os.Stat(gitDir); os.IsNotExist(err) {
t.Skip("no .git directory found in current repo")
}
repo, err := OpenRepository(gitDir)
if err != nil {
t.Fatalf("failed to open current .git directory: %v", err)
}
defer func() { _ = repo.Close() }()
headHash, err := repo.ResolveRefFully("HEAD")
if err != nil {
t.Fatalf("failed to resolve HEAD: %v", err)
}
visited := make(map[Hash]bool)
var queue []Hash
queue = append(queue, headHash.Hash)
objectsRead := 0
for len(queue) > 0 {
hash := queue[0]
queue = queue[1:]
if visited[hash] {
continue
}
visited[hash] = true
obj, err := repo.ReadObject(hash)
if err != nil {
t.Fatalf("failed to read object %s: %v", hash, err)
}
objectsRead++
switch o := obj.(type) {
case *StoredCommit:
queue = append(queue, o.Tree)
queue = append(queue, o.Parents...)
case *StoredTree:
for _, entry := range o.Entries {
queue = append(queue, entry.ID)
}
case *StoredTag:
queue = append(queue, o.Target)
case *StoredBlob:
default:
t.Errorf("unexpected object type: %T", o)
}
}
if objectsRead == 0 {
t.Fatal("no objects were read from the repository")
}
}
|
