добрый день
изыскивается некоторое решение задачи «топологической сортировки», применительно к процессу сборки большого количества взаимо-зависимых пакетов.
в инете «как такового» решения не нашел, есть только теория
по понятным причинам не надо предлагать разобрать под микроскопом исходники «пакетных менеджеров» и прочих «комбайнов», в задачу не входит «написать мир с нуля» :о) (надеюсь, смысл понятен)
не обсуждается
- наш дистрибьютив
- как мы собираем пакеты (понятно, что все не так как надо и все через не то место :о)
в тек. момент «весь процесс» составляется в ручном режиме, если будут подходящие идеи/решения, то попробуем «заточить» под «свои задачи», если нет - значит «перебьемся» :о), как говориться, и на этом спасибо
непонятно то, что в инете оч. мало это обсуждают, т.к. сама по себе задача - чуть ли не главная в «процессе сборки», и эту задачу однозначно решают не «пакетные менеджеры» а «что-то», о чем «почему-то все молчать» (с другой стороны, ясен-пень: «ноу-хау» и соотв. корпоративные секрето-масштабы ...)
буду благодарен за
- волшебные пендили (в нужном направлении)
- ссылки
- идеи
- методы/решения - кто и как с «подобной задачей» справляется (ведь есть же такие спецы?!)
постановка задачи (что видится или как примерно будет решаться)
на входе
- «какое-либо» описание зависимостей, текст, или еще какой формат (типа пакет А зависит от А.1, А.2, А3, Б)
- возможно, вариации «версий» или еще какие-то «варианты» (типа пакет А совместим с А.1 - версии 1.0-1.5, и уже не совместим с версиями 0.1-0.9 и 1.6 и выше)
на выходе
- последовательность сборки пакетов (последовательная , не параллельная), типа сборка в след. посл-ти: А.1, А.2, А3, Б, А
tag: топологическая сортировка, теория графов, алгоритм разрешения зависимостей, сборка пакетов, последовательность сборки
спасибо за помощь
p.s.
про статью в курсе :о)
https://www.linux.org.ru/forum/development/7605313
### дополнение ###
подобная задача на самом деле достаточно востребована и повсеместно встречающаяся втч и с большим кол-вом элементов типа, постройка дома, сборка самолета, да что угодно, где требуется составить последовательность работы (по исходным данным и к.л. зависимостям) ... ну вот есть же, однозначно решается как то, неужели ни кто ни где не сталкивался? ужели оскудале земля русская?