aboutsummaryrefslogtreecommitdiffstats
path: root/plumbing/format/commitgraph/commitgraph.go
blob: 9bf714904b95bf20905281f95644e5fdf5994ca7 (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
package commitgraph

import (
	"time"

	"gopkg.in/src-d/go-git.v4/plumbing"
)

// Node is a reduced representation of Commit as presented in the commit graph

// file. It is merely useful as an optimization for walking the commit graphs.

type Node struct {
	// TreeHash is the hash of the root tree of the commit.

	TreeHash plumbing.Hash
	// ParentIndexes are the indexes of the parent commits of the commit.

	ParentIndexes []int
	// ParentHashes are the hashes of the parent commits of the commit.

	ParentHashes []plumbing.Hash
	// Generation number is the pre-computed generation in the commit graph

	// or zero if not available

	Generation int
	// When is the timestamp of the commit.

	When time.Time
}

// Index represents a representation of commit graph that allows indexed

// access to the nodes using commit object hash

type Index interface {
	// GetIndexByHash gets the index in the commit graph from commit hash, if available

	GetIndexByHash(h plumbing.Hash) (int, error)
	// GetNodeByIndex gets the commit node from the commit graph using index

	// obtained from child node, if available

	GetNodeByIndex(i int) (*Node, error)
	// Hashes returns all the hashes that are available in the index

	Hashes() []plumbing.Hash
}