Re: [devel] rebuild for soname set-versions

[Igor Vlasenko <vlasenko@imath.kiev.ua>]

On Thu, Oct 21, 2010 at 03:15:17PM +0400, Денис Смирнов wrote:
> IV> выдаст отсортированный по частичному порядку "зависит от" список.
> У меня же не нужны "настоящие" зависимости :)
> Все проще. Есть список типа:
> 
> abc def
> abc efg
> def abc
> 
> Смысел этого "abc надо собирать после def и efg, а def после abc".
> Вот из этого очевидно, что efg надо явно собрать раньше всех. А вот abc и
> def составляют собой цикл, который надо разрывать.
> Вот как в таком списке увидеть циклы?
можно напрямую вызвать утилиту girar-nmu-helper-pos-sort из girar-nmu 0.08/09
Только для нее ввод надо будет подготовить --
строки поменять на циферьки,
как это делает обвязка girar-nmu-helper-sort-transaction.

girar-nmu.git $ girar-nmu-helper-pos-sort 
usage: girar-nmu-pos-sort [-c] [-C outfile] <num of elements>
options:
        -c      exit if cycle detected
        -C <outfile>    output cycle information to outfile

Коддируем:
abc -> 0 
def -> 1
efg -> 2

Запускаем:
girar-nmu.git $ girar-nmu-helper-pos-sort -C cycles.out 3
0 1
0 2
1 0
^D
выдаст сортировку
2
0
1
и смотрим циклы
girar-nmu.git $ cat cycles.out
0
1


-- 

Dr. Igor Vlasenko
--------------------
Topology Department
Institute of Math
Kiev, Ukraine