From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.2.5 (2008-06-10) on sa.int.altlinux.org X-Spam-Level: X-Spam-Status: No, score=-1.6 required=5.0 tests=AWL,BAYES_00, DNS_FROM_OPENWHOIS,SPF_PASS autolearn=no version=3.2.5 Date: Thu, 21 Oct 2010 17:04:46 +0300 From: Igor Vlasenko To: ALT Linux Team development discussions Message-ID: <20101021140446.GA4481@dad.imath.kiev.ua> References: <20101020121322.GB21925@altlinux.org> <20101021025315.GA14569@mw.mithraen.ru> <20101021094135.4dc91090@batyrshin.kzn.ieml.ru> <20101021054346.GA13930@mw.mithraen.ru> <20101021072120.GA28671@altlinux.org> <20101021084853.GA26443@mw.mithraen.ru> <20101021103813.GA3829@dad.imath.kiev.ua> <20101021111517.GA29138@mw.mithraen.ru> <20101021112608.GA4158@dad.imath.kiev.ua> <20101021121057.GA24953@mw.mithraen.ru> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20101021121057.GA24953@mw.mithraen.ru> User-Agent: Mutt/1.5.20 (2009-08-17) Subject: Re: [devel] rebuild for soname set-versions X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 21 Oct 2010 14:04:53 -0000 Archived-At: List-Archive: List-Post: 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] > IV> options: > IV> -c exit if cycle detected > IV> -C output cycle information to outfile > > Все-таки она слишком умная :) Нам нужна не сортировка > _последовательности_, а понимание что можно делать в каком порядке. Денис, вы наверное, не вникли в суть. Эта утилита на сортирует не последовательность, а множество, т.е. несортированный объект. Она его сортирует по транзитивному замыканию частичной упорядоченности, которое ей подают на вход. В результате выйдет уже сортированная последовательность -- это уже то что вы ищете. Что может смутить, что утилита не понимает строковый ввод, т.е. вместо пар libfoo < libbar на вход надо подать кодировку - число. > При этом вариантов конкретной последовательности для данной задачи -- > очччень большое число. посортировать, например, строки в лексикографическом порядке, (по алфавиту). и получится кодировка - номер строки в списке. -- Dr. Igor Vlasenko -------------------- Topology Department Institute of Math Kiev, Ukraine