[devel] Стабильный Сизиф. В новый год без unmets.

[Alexey Rusakov]

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