hlfw.ca

todo2

ref: 4c2cab79cdc4cdaa502aa928dda32ea5cd8db595
dir: /dag.go/

package main

import (
	"github.com/goombaio/dag"
)

func dagFromLayout(l *Layout) (*dag.DAG, error) {
	dg := dag.NewDAG()
	dm := make(map[string]*dag.Vertex)

	for _, job := range l.Jobs {
		dm[job.Key] = dag.NewVertex(job.Key, job)
		if e := dg.AddVertex(dm[job.Key]); e != nil {
			return nil, e
		}
	}

	for _, job := range l.Jobs {
		for _, req := range job.Requires {
			for _, other := range l.Jobs {
				if tagsMatch(other.Tags, job.Tags) {
					continue
				}

				if !contains(other.Tags, req) {
					continue
				}

				if e := dg.AddEdge(dm[job.Key], dm[other.Key]); e != nil {
					return nil, e
				}
			}
		}
	}

	return dg, nil
}