Function calculateDepthMap

apps/cli/internal/cli/snapshot_analysis.go:55–94

calculateDepthMap calculates dependency depth for each task

(tasks []*model.Task, taskMap map[string]*model.Task)

// calculateDepthMap calculates dependency depth for each task
func calculateDepthMap(tasks []*model.Task, taskMap map[string]*model.Task) map[string]int {
	memo := make(map[string]int)

	var getDepth func(taskID string, visited map[string]bool) int
	getDepth = func(taskID string, visited map[string]bool) int {
		if depth, ok := memo[taskID]; ok {
			return depth
		}

		if visited[taskID] {
			return 0
		}

		task, exists := taskMap[taskID]
		if !exists {
			return 0
		}

		visited[taskID] = true
		defer delete(visited, taskID)

		maxDepth := 0
		for _, depID := range task.Dependencies {
			depth := getDepth(depID, visited)
			if depth > maxDepth {
				maxDepth = depth
			}
		}

		result := maxDepth + 1
		memo[taskID] = result
		return result
	}

	for _, task := range tasks {
		getDepth(task.ID, make(map[string]bool))
	}

	return memo
}

// calculateTopologicalOrder assigns a topological order to each task
func calculateTopologicalOrder(tasks []*model.Task, taskMap map[string]*model.Task) map[string]int {