Re: [devel] [sisyphus -> devel] Стабильный Сизиф

["Денис Смирнов" <mithraen@altlinux.ru>]

On Wed, Jun 21, 2006 at 06:40:31AM +0400, Алексей Турбин wrote:

AT> Есть только предикат, который для данной группы (точнее, подмножества;
AT> слово группа здесь лучше не произносить) дает однозначный ответ:
AT> появились новые анметы или нет.
AT> Предикат не может дать ответ, какой пакет "виноват" в том, что появились
AT> новые анметы.  В общем случае это нетривиальная задача.  Есть некоторые
AT> соображения и на эту тему, могу вербализовать.

Это было бы очень хорошо.

AT> Если исходить только из предиката, то получается экспоненциально трудная
AT> задача -- найти максимальное подмножество, удовлетворяющее критерию.
AT> То есть перебор подмножеств B(U) aka булеан aka power set.

Я не ставлю такой задачи. Достаточно решения задачи найти произвольное
подмножество, содержащее конкретный пакет.

>> Берем пакет. Если unmet'ов нет -- сразу переносим. Если unmet'ы есть, то
>> смотрим какие из пакетов во временном репозитории имеют соответствующие
>> provides, повторяя этот процесс рекурсивно до получения либо группы
>> пакетов, которые можно установить, либо информации о том, что этот пакет
>> нельзя установить вообще.
AT> Я склоняюсь к тому, что автоматически ничего волшебно-простого сделать
AT> нельзя.  Сказывается также отсутствие постановки задачи.  Так может быть
AT> стоит посмотреть примеры анметов за последний год...

Дашь скриптик, могу прогнать его на истории за год.

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

http://freesource.info
----------------------------------------------------------------------------
*** Bug 3334 has been marked as a duplicate of this bug. ***
		-- mouse in #4443