ALT Linux Team development discussions
 help / color / mirror / Atom feed
From: Igor Vlasenko <vlasenko@imath.kiev.ua>
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
Subject: Re: [devel] rebuild for soname set-versions
Date: Thu, 21 Oct 2010 17:04:46 +0300
Message-ID: <20101021140446.GA4481@dad.imath.kiev.ua> (raw)
In-Reply-To: <20101021121057.GA24953@mw.mithraen.ru>

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



  parent reply	other threads:[~2010-10-21 14:04 UTC|newest]

Thread overview: 44+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-10-20 10:11 ` [devel] [SCM] packages/metis: heads/master Dmitry V. Levin
2010-10-20  9:28   ` REAL
2010-10-20 10:26     ` [devel] rebuild for soname set-versions Dmitry V. Levin
2010-10-20  9:35       ` REAL
2010-10-20  9:44       ` REAL
2010-10-20 12:13         ` Dmitry V. Levin
2010-10-20 17:08           ` Michael Shigorin
2010-10-21  2:25             ` REAL
2010-10-21 11:40               ` Sergey Y. Afonin
2010-10-22  4:04                 ` REAL
2010-10-22 13:24               ` Michael Shigorin
2010-10-21  2:53           ` Денис Смирнов
2010-10-21  2:27             ` REAL
2010-10-21  3:44               ` Денис Смирнов
2010-10-21  3:21                 ` REAL
2010-10-21  5:41             ` Timur Batyrshin
2010-10-21  5:43               ` Денис Смирнов
2010-10-21  7:21                 ` Dmitry V. Levin
2010-10-21  7:55                   ` Vladislav Zavjalov
2010-10-21  8:48                   ` Денис Смирнов
2010-10-21 10:38                     ` Igor Vlasenko
2010-10-21 11:15                       ` Денис Смирнов
2010-10-21 11:26                         ` Igor Vlasenko
2010-10-21 12:10                           ` Денис Смирнов
2010-10-21 12:26                             ` Alexey I. Froloff
2010-10-21 12:27                               ` Денис Смирнов
2010-10-21 14:04                             ` Igor Vlasenko [this message]
2010-10-21 20:14                               ` Денис Смирнов
2010-10-21 20:34                                 ` Igor Vlasenko
2010-10-22  8:11                                   ` Денис Смирнов
2010-10-22 10:40                                     ` Igor Vlasenko
2010-10-22 10:51                                       ` Денис Смирнов
2010-10-21 13:07                     ` Dmitry V. Levin
2010-10-21 13:16                       ` Ildar Mulyukov
2010-10-21 18:02                         ` Денис Смирнов
2010-10-21 12:14                   ` Денис Смирнов
2010-10-22  4:25                     ` REAL
2010-10-22  9:13                       ` Денис Смирнов
2010-10-22  4:49                     ` REAL
2010-10-22  9:12                       ` Денис Смирнов
2010-10-21  7:07             ` REAL
2010-10-21  7:40               ` REAL
2010-10-21  9:32             ` Aleksey Avdeev
2010-10-25  8:10             ` Sergei Epiphanov

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20101021140446.GA4481@dad.imath.kiev.ua \
    --to=vlasenko@imath.kiev.ua \
    --cc=devel@lists.altlinux.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

ALT Linux Team development discussions

This inbox may be cloned and mirrored by anyone:

	git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
		devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
	public-inbox-index devel

Example config snippet for mirrors.
Newsgroup available over NNTP:
	nntp://lore.altlinux.org/org.altlinux.lists.devel


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git