From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <ktirf@altlinux.org>
Message-ID: <4597E759.3030006@altlinux.org>
Date: Sun, 31 Dec 2006 19:37:45 +0300
From: Alexey Rusakov <ktirf@altlinux.org>
Organization: ALT Linux Team
User-Agent: Thunderbird 1.5.0.8 (X11/20061205)
MIME-Version: 1.0
To: ALT Devel discussion list <devel@lists.altlinux.org>
References: <20061231094435.GA46160@grep.po.cs.msu.su>
	<20061231114750.GB7787@localhost.localdomain>
In-Reply-To: <20061231114750.GB7787@localhost.localdomain>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: [devel] =?utf-8?b?0KHRgtCw0LHQuNC70YzQvdGL0Lkg0KHQuNC30LjRhC4g?=
 =?utf-8?b?0JIg0L3QvtCy0YvQuSDQs9C+0LQg0LHQtdC3IHVubWV0cy4=?=
X-BeenThere: devel@lists.altlinux.org
X-Mailman-Version: 2.1.9rc1
Precedence: list
Reply-To: ALT Devel discussion list <devel@lists.altlinux.org>
List-Id: ALT Devel discussion list <devel.lists.altlinux.org>
List-Unsubscribe: <https://lists.altlinux.org/mailman/listinfo/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=unsubscribe>
List-Archive: <http://lists.altlinux.org/pipermail/devel>
List-Post: <mailto:devel@lists.altlinux.org>
List-Help: <mailto:devel-request@lists.altlinux.org?subject=help>
List-Subscribe: <https://lists.altlinux.org/mailman/listinfo/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=subscribe>
X-List-Received-Date: Sun, 31 Dec 2006 16:37:46 -0000
Archived-At: <http://lore.altlinux.org/devel/4597E759.3030006@altlinux.org/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

Alexey Tourbin wrote:
> On Sun, Dec 31, 2006 at 12:44:39PM +0300, Fr. Br. George wrote:
>   
>> Попытка придумать какую-то формальную политику пошаговой заморозки (по
>> зависимостям) не зашла дальше предложения медитировать на граф Сизифа.
>> [2at] Алексей, у тебя, кажется, были наработки на эту или схожую тему?
>>     
> Серьезных наработок нет.  Графа тут тоже нет, потому что дугу
> зависимости, вообще говоря, нельзя провести однозначно.  В апте
> реализован набор правил, каким образом пробросить дугу на "тот конец"
> в случае неоднозначности.
>
> Пакеты можно топологически отсортировать, как это сделано в =packagereq.
> Правда, что это дает для формальной политики фриза -- не совсем понятно.
>   
А возможно определить формальную величину "значимости" пакета через 
количество зависящих от него пакетов? Неоднозначные зависимости можно 
учитывать либо через коэффициент < 1, либо учитывать все возможноые 
варианты. Если мы сможем определить такую величину, то дальше можно 
устанавливать этапы, замораживая пакеты со "значимостью" больше, чем 
некоторая очередная величина. Подход, конечно, наивный, но в качестве 
первого приближения почему бы и нет.

-- 
  Alexey "Ktirf" Rusakov
  GNOME Project
  ALT Linux Team