commitgraph

Documentation

Index

• func IsSink(n Node, dag DAG) bool
• func IsSource(n Node, dag DAG) bool
• type DAG
  • func Compute(log libgit.Log) (DAG, error)
• type Node

Functions

func IsSink

func IsSink(n Node, dag DAG) bool

func IsSource

func IsSource(n Node, dag DAG) bool

Types

type DAG

type DAG struct {
	// Keys are short commit hashes
	Nodes map[string]Node
	// Keys are children, values are parents
	ParentEdges map[string]map[string]struct{}
	// Keys are parents, values are children
	ChildrenEdges map[string]map[string]struct{}
}

func Compute

func Compute(log libgit.Log) (DAG, error)

type Node

type Node struct {
	Author  string
	Subject string
	Date    string
	Hash    string
	// Sorted in reverse lexicographic order
	LocalBranches []string
}