История изменений
Исправление Gorthauer, (текущая версия) :
Объясняю на пальцах: Есть N пакетов, у каждого в среднем M юз флагов, число комбинаций уже N*M, далее у каждого пакета K зависимостей, а у зависимостей тоже всё аналогично. Пусть глубина дерева будет L. Теперь получаем алгоритмическую сложность перебора всех вариантов: O(M*N*K*L), что в худшем случае дает нам O(N^4).
Короче говоря: от алгоритма здесь зависит очень многое, много больше, чем от выбора базы данных и сопутствующих вещей.
А ещё кроме алгоритмической сложности есть проблема в том, что ебилды по сути дела баш скрипты, а хорошей быстрой libbash для парсинга этой хрени я не видел.
Исходная версия Gorthauer, :
Объясняю на пальцах: Есть N пакетов, у каждого в среднем M юз флагов, число комбинаций уже N*M, далее у каждого пакета K зависимостей, а у зависимостей тоже всё аналогично. Пусть глубина дерева будет L. Теперь получаем алгоритмическую сложность перебора всех вариантов: O(M*N*K*L), что в худшем случае дает нам O(N^4). Короче говоря: от алгоритма здесь зависит очень многое, много больше, чем от выбора базы данных и сопутствующих вещей. А ещё кроме алгоритмической сложности есть проблема в том, что ебилды по сути дела баш скрипты, а хорошей быстрой libbash для парсинга этой хрени я не видел.