Re: [devel] rebuild for soname set-versions

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

On Thu, Oct 21, 2010 at 04:10:57PM +0400, Денис Смирнов wrote:
> IV> girar-nmu.git $ girar-nmu-helper-pos-sort 
> IV> usage: girar-nmu-pos-sort [-c] [-C outfile] <num of elements>
> IV> options:
> IV>         -c      exit if cycle detected
> IV>         -C <outfile>    output cycle information to outfile
> 
> Все-таки она слишком умная :) Нам нужна не сортировка
> _последовательности_, а понимание что можно делать в каком порядке.

Денис, вы наверное, не вникли в суть.
Эта утилита на сортирует не последовательность,
а множество, т.е. несортированный объект.
Она его сортирует по транзитивному замыканию частичной упорядоченности,
которое ей подают на вход.

В результате выйдет уже сортированная последовательность --
это уже то что вы ищете.

Что может смутить, что утилита не понимает строковый ввод,
т.е. вместо пар 
libfoo < libbar
на вход надо подать кодировку - число.

> При этом вариантов конкретной последовательности для данной задачи --
> очччень большое число.

посортировать, например, строки в лексикографическом порядке,
(по алфавиту). и получится кодировка - номер строки в списке.



-- 

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