On Thu, Oct 21, 2010 at 11:34:21PM +0300, Igor Vlasenko wrote:

IV> Порядок сборки имеет значение только для сравнимых 
IV> элементов.
IV> Поскольку b и d не сравнимы, то 
IV> без разницы, c чего начинать сборку - с b или d.

Именно так. Поэтому в случае если ты сортируешь пакеты для создания одного
task'а -- наши алгоритмы равнозначны.

Но мы сейчас обсуждаем другую задачу. Есть множество мантейнеров, и им
надо пересобрать свои пакеты в Сизифе. Желательно ручками, до того как за
них возьмутся роботы.

И поэтому мы не можем выстроить _последовательность_ сборки пакетов, ибо
мантейнеры работают параллельно.

Задача не опредилить "какие пакеты в какой последовательности собираем", а
определить "какие пакеты прямо сейчас надо собирать всем, и в любом
порядке".

Т.е., повторюсь, нам не надо _сортировать_ пакеты. Нам надо выделять
подмножество того, что надо собрать.

-- 
С уважением, Денис

http://mithraen.ru/
----------------------------------------------------------------------------