Оптимизация сборки зависимостей и исправление кеширования

- Добавлено полное разрешение дерева зависимостей перед сборкой
- Общие зависимости теперь собираются только один раз
- Исправлена работа кеша для подпакетов
- Исправлена обработка системных зависимостей

internal/build/dependency_tree.go

@@ -0,0 +1,193 @@
+// ALR - Any Linux Repository
+// Copyright (C) 2025 The ALR Authors
+//
+// This program is free software: you can redistribute it and/or modify
+// it under the terms of the GNU General Public License as published by
+// the Free Software Foundation, either version 3 of the License, or
+// (at your option) any later version.
+//
+// This program is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License
+// along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+package build
+
+import (
+	"context"
+	"fmt"
+
+	"gitea.plemya-x.ru/Plemya-x/ALR/pkg/alrsh"
+)
+
+// DependencyNode представляет узел в дереве зависимостей
+type DependencyNode struct {
+	Package      *alrsh.Package
+	BasePkgName  string
+	Dependencies []string // Имена зависимостей
+}
+
+// ResolveDependencyTree рекурсивно разрешает все зависимости и возвращает
+// плоский список всех уникальных пакетов, необходимых для сборки
+// и список системных зависимостей (не найденных в ALR-репозиториях)
+func (b *Builder) ResolveDependencyTree(
+	ctx context.Context,
+	input interface {
+		OsInfoProvider
+		PkgFormatProvider
+	},
+	initialPkgs []string,
+) (map[string]*DependencyNode, []string, error) {
+	resolved := make(map[string]*DependencyNode)
+	visited := make(map[string]bool)
+	systemDeps := make(map[string]bool) // Для дедупликации системных зависимостей
+
+	var resolve func(pkgNames []string) error
+	resolve = func(pkgNames []string) error {
+		if len(pkgNames) == 0 {
+			return nil
+		}
+
+		// Находим пакеты
+		found, notFound, err := b.repos.FindPkgs(ctx, pkgNames)
+		if err != nil {
+			return fmt.Errorf("failed to find packages: %w", err)
+		}
+
+		// Собираем системные зависимости (не найденные в ALR)
+		for _, pkgName := range notFound {
+			systemDeps[pkgName] = true
+		}
+
+		// Обрабатываем найденные пакеты
+		for pkgName, pkgList := range found {
+			if visited[pkgName] {
+				continue
+			}
+			visited[pkgName] = true
+
+			// Берем первый пакет из списка (или можно добавить выбор пользователя)
+			if len(pkgList) == 0 {
+				continue
+			}
+
+			pkg := pkgList[0]
+
+			// Определяем базовое имя пакета
+			baseName := pkg.BasePkgName
+			if baseName == "" {
+				baseName = pkg.Name
+			}
+
+			// Если уже обработали этот базовый пакет, пропускаем
+			if resolved[baseName] != nil {
+				continue
+			}
+
+			// Получаем зависимости для этого дистрибутива
+			// Пакет из БД уже содержит разрешенные значения для текущего дистрибутива
+			deps := pkg.Depends.Resolved()
+			buildDeps := pkg.BuildDepends.Resolved()
+
+			// Объединяем зависимости
+			allDeps := append([]string{}, deps...)
+			allDeps = append(allDeps, buildDeps...)
+
+			// Добавляем узел в resolved
+			resolved[baseName] = &DependencyNode{
+				Package:      &pkg,
+				BasePkgName:  baseName,
+				Dependencies: allDeps,
+			}
+
+			// Рекурсивно разрешаем зависимости
+			if len(allDeps) > 0 {
+				if err := resolve(allDeps); err != nil {
+					return err
+				}
+			}
+		}
+
+		return nil
+	}
+
+	// Начинаем разрешение с начальных пакетов
+	if err := resolve(initialPkgs); err != nil {
+		return nil, nil, err
+	}
+
+	// Преобразуем map в слайс для системных зависимостей
+	var systemDepsList []string
+	for dep := range systemDeps {
+		systemDepsList = append(systemDepsList, dep)
+	}
+
+	return resolved, systemDepsList, nil
+}
+
+// TopologicalSort выполняет топологическую сортировку пакетов по зависимостям
+// Возвращает список базовых имен пакетов в порядке сборки (от корней к листьям)
+func TopologicalSort(nodes map[string]*DependencyNode, allPkgs map[string][]alrsh.Package) ([]string, error) {
+	// Список для результата
+	var result []string
+
+	// Множество посещенных узлов
+	visited := make(map[string]bool)
+
+	// Множество узлов в текущем пути (для обнаружения циклов)
+	inStack := make(map[string]bool)
+
+	var visit func(basePkgName string) error
+	visit = func(basePkgName string) error {
+		if visited[basePkgName] {
+			return nil
+		}
+
+		if inStack[basePkgName] {
+			return fmt.Errorf("circular dependency detected: %s", basePkgName)
+		}
+
+		node := nodes[basePkgName]
+		if node == nil {
+			// Это системный пакет, игнорируем
+			return nil
+		}
+
+		inStack[basePkgName] = true
+
+		// Посещаем все зависимости
+		for _, dep := range node.Dependencies {
+			// Находим базовое имя для зависимости
+			depBaseName := dep
+
+			// Проверяем, есть ли этот пакет в allPkgs
+			if pkgs, ok := allPkgs[dep]; ok && len(pkgs) > 0 {
+				if pkgs[0].BasePkgName != "" {
+					depBaseName = pkgs[0].BasePkgName
+				}
+			}
+
+			if err := visit(depBaseName); err != nil {
+				return err
+			}
+		}
+
+		inStack[basePkgName] = false
+		visited[basePkgName] = true
+		result = append(result, basePkgName)
+
+		return nil
+	}
+
+	// Посещаем все узлы
+	for basePkgName := range nodes {
+		if err := visit(basePkgName); err != nil {
+			return nil, err
+		}
+	}
+
+	return result, nil
+}