On Sun, Nov 16, 2003 at 05:58:30PM +0300, Alexey Tourbin wrote:
> Недостаток алгоритма: результат зависит от порядка пакетов в списке.
> Пример:
> 
> BuildRequires: XFree86-libs XFree86-devel XFree86-devel-static
> 		^-------------'     ^----------------'
> Пакеты XFree86-libs и XFree86-devel будут по очереди удалены.
> 
> BuildRequires: XFree86-devel XFree86-devel-static XFree86-libs
> 			`----------------------------^
> 		^---------------------'
> Первым будет удален пакет XFree86-devel; информация о том, что он
> непосредственно зависит от XFree86-libs, будет потеряна.
> 
> Над решением этой проблемы в общем виде я не думал.  В данном частном
> случае, как и в некоторых других, достаточно отсортировать список по
> возрастанию длины названия пакета.

Отложенное удаление?

-- 
 ---- WBR, Michael Shigorin <mike@altlinux.ru>
  ------ Linux.Kiev http://www.linux.kiev.ua/