aboutsummaryrefslogtreecommitdiff
path: root/repository/traversal_bench_test.go
blob: 508527cbfbf4387a5f36b2c1f70e43fbee46b72a (about) (plain) (blame)
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
package repository_test

import (
	"os"
	"strings"
	"testing"

	"codeberg.org/lindenii/furgit/object"
	"codeberg.org/lindenii/furgit/repository"
)

const benchRepoPathEnv = "FURGIT_BENCH_REPO"

// BenchmarkTraverseHeadTree measures iterative traversal of HEAD's root tree.
//
// Set FURGIT_BENCH_REPO to a repository path (typically .git or a bare repo)
// before running this benchmark.
func BenchmarkTraverseHeadTree(b *testing.B) {
	repoPath := strings.TrimSpace(os.Getenv(benchRepoPathEnv))
	if repoPath == "" {
		b.Fatalf("missing %s", benchRepoPathEnv)
	}

	repo, err := repository.Open(repoPath)
	if err != nil {
		b.Fatalf("repository.Open(%q): %v", repoPath, err)
	}
	b.Cleanup(func() {
		_ = repo.Close()
	})

	head, err := repo.ResolveRefFully("HEAD")
	if err != nil {
		b.Fatalf("ResolveRefFully(HEAD): %v", err)
	}
	stored, err := repo.ReadStored(head.ID)
	if err != nil {
		b.Fatalf("ReadStored(%s): %v", head.ID, err)
	}
	commit, ok := stored.Object().(*object.Commit)
	if !ok {
		b.Fatalf("HEAD object type %T, want *object.Commit", stored.Object())
	}

	b.ReportAllocs()
	b.ResetTimer()

	var lastCount int
	for range b.N {
		lastCount, err = traverseTreeIter(repo, commit.Tree)
		if err != nil {
			b.Fatalf("traverseTreeIter: %v", err)
		}
	}

	b.StopTimer()
	if lastCount <= 0 {
		b.Fatalf("traverseTreeIter count = %d, want > 0", lastCount)
	}
}