[devel] оптимизация сборочных зависимостей

[Dmitry V. Levin]

On Thu, Aug 31, 2006 at 12:57:49AM +0400, Damir Shayhutdinov wrote:
> > Далее, я знаю, как обнаруживать циклы.  Нужно сделать соединение ещё раз
> > само на себя и проверить, не совпадают ли начальный и конечный элементы.
> > Не понтяно правда, что потом делать с обнаруженными таким образом циклами.
> Заменять на любой пакет из цикла - то есть, как говорил Сергей,
> схлопывать циклы в одну вершину.

На любой пакет из цикла нельзя по двум причинам:
1. некоторые вершины есть виртуальные пакеты, их оставлять нехорошо;
2. некоторые вершины могут принадлежать нескольким цепочкам, таким
вершинам следует отдавать приоритет.


-- 
ldv
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20060831/650f3efd/attachment-0001.bin>