From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Wed, 21 Jun 2006 11:38:40 +0400 From: =?koi8-r?B?5MXOydMg883J0s7P1w==?= To: devel@lists.altlinux.org Message-ID: <20060621073839.GA30270@localhost.localdomain> References: <20060615094855.GD11771@grep.po.cs.msu.su> <200606191526.27333.led@altlinux.ru> <20060619130359.GI6065@localhost.localdomain> <200606191644.35873.led@altlinux.ru> <20060619151802.GJ6065@localhost.localdomain> <20060620161147.GD13709@localhost.localdomain> <20060621024031.GA7963@localhost.localdomain> Mime-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20060621024031.GA7963@localhost.localdomain> User-Agent: Mutt/1.5.11 X-Virus-Scanned: by amavisd-new at bigtelecom.ru Subject: Re: [devel] =?koi8-r?b?W3Npc3lwaHVzIC0+IGRldmVsXSDz1MHCyczYztnKIPPJ?= =?koi8-r?b?2snG?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.7 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 21 Jun 2006 07:39:07 -0000 Archived-At: List-Archive: List-Post: 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