closure

Documentation

Index

• func SortedPathsByPopularity(storepaths []Storepath) ([]string, error)
• type ScoredNode
  • func Score(g graph.Directed) ([]ScoredNode, error)
• type Storepath
  • func ReadClosureGraphFile(filename string) (storepaths []Storepath, err error)

Functions

func SortedPathsByPopularity

func SortedPathsByPopularity(storepaths []Storepath) ([]string, error)

SortedPathsByPopularity sorts storepaths by path popularity. It uses the algorithm described in https://grahamc.com/blog/nix-and-layered-docker-images

Types

type ScoredNode

type ScoredNode struct {
	// contains filtered or unexported fields
}

func Score

func Score(g graph.Directed) ([]ScoredNode, error)

type Storepath

type Storepath struct {
	Path       string   `json:"path"`
	References []string `json:"references"`
}

func ReadClosureGraphFile

func ReadClosureGraphFile(filename string) (storepaths []Storepath, err error)