ALT Linux Team development discussions
 help / color / mirror / Atom feed
From: Anton Farygin <rider@altlinux.com>
To: ALT Devel discussion list <devel@lists.altlinux.org>
Subject: Re: [devel] full list of unmets
Date: Tue, 20 Jun 2006 11:38:35 +0400
Message-ID: <4497A5FB.8070705@altlinux.com> (raw)
In-Reply-To: <20060620020202.GZ6065@localhost.localdomain>

Alexey Tourbin wrote:
> On Tue, Jun 20, 2006 at 05:15:00AM +0400, Dmitry V. Levin wrote:
>> Что касается более сложной обработки, то тут надо вспомнить математику и
>> хорошенько подумать.
> 
> Ну в общем да.  Нужно осилить топологию и теорию графов.  Потом нужно
> переписать apt на ocaml'е. :)  Сейчас к апту очень серьезная претензия:
> библиотека libapt-pkg не дает доступа к основным алгоритмам.  То есть
> например алгоритм 'apt-get --print-uris install' закоден непосредственно
> в apt-get.  Чтобы попробовать узнать, можно установить отдельно взятый
> пакет или нет, приходится запускать apt-get и парсить его вывод.
> Каждый такой запуск стоит порядка секунды, а большая часть времени
> уходит на чтение/инициализацию кеша.  То есть нельзя достаточно быстро
> проверить, какие пакеты в сизифе устанавливаемы, а какие нет.  Нельзя
> загрузить кеш один раз и проверить все пакеты в пределах одного
> процесса.

Для этого есть apt-pipe, который вполне реально IMHO научить жить под 
обычным пользователем (создавать сокет в заданном каталоге).

сейчас это выглядит вот так (тормозит только первый запуск):

[root@rider ~]# time apt-pipe ls >/dev/null
0.00user 0.00system 0:02.81elapsed 0%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (2major+615minor)pagefaults 0swaps

[root@rider ~]# time apt-pipe ls >/dev/null
0.00user 0.00system 0:00.03elapsed 43%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+567minor)pagefaults 0swaps

[root@rider ~]# time apt-pipe showpkg icewm >/dev/null
0.00user 0.00system 0:00.01elapsed 80%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+568minor)pagefaults 0swaps


> 
> libapt-pkg дает доступ только ко внутренним структурам данных, но не
> к алгоритмам.  Ни --print-uris, ни unmets из libapt-pkg извлечь нельзя.
> Чем думали авторы апта?

авторов apt'а было слишком много, что бы они могли чем-то думать ;)

Rgds,
Rider



  reply	other threads:[~2006-06-20  7:38 UTC|newest]

Thread overview: 47+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-06-19  1:06 Alexey Tourbin
2006-06-19  8:00 ` [devel] libldap22? (was: full list of unmets) Michael Shigorin
2006-06-19  9:09 ` [devel] full list of unmets Alexey I. Froloff
2006-06-19  9:38 ` Led
2006-06-19  9:54   ` Epiphanov Sergei
2006-06-19  9:58   ` Kirill Maslinsky
2006-06-19 10:11   ` Anton Farygin
2006-06-19 10:11   ` Michael Shigorin
2006-06-19 10:22     ` Led
2006-06-19 12:28       ` Michael Shigorin
2006-06-19 12:32         ` Led
2006-06-19 11:44 ` Igor Vlasenko
2006-06-19 15:45   ` Alexey Tourbin
2006-06-19 18:18     ` Alexey Tourbin
2006-06-19 20:06       ` Alexey I. Froloff
2006-06-19 20:22         ` Alexey Tourbin
2006-06-19 20:13       ` Damir Shayhutdinov
2006-06-19 20:38         ` Alexey Tourbin
2006-06-24 10:08           ` [devel] [JT] " Ivan Fedorov
2006-06-20  0:04 ` [devel] " Alexey Tourbin
2006-06-20  0:17   ` Dmitry V. Levin
2006-06-20  0:55     ` Alexey Tourbin
2006-06-20  0:58       ` Alexey Tourbin
2006-06-20  1:15       ` Dmitry V. Levin
2006-06-20  1:32         ` Alexey Tourbin
2006-08-01 23:34           ` Dmitry V. Levin
2006-06-20  2:02         ` Alexey Tourbin
2006-06-20  7:38           ` Anton Farygin [this message]
2006-06-20 15:33             ` Alexey Tourbin
2006-06-20 15:55               ` Sergey Bolshakov
2006-06-21  6:24               ` Anton Farygin
2006-06-20  8:46           ` Led
2006-06-20  9:06             ` Anton Farygin
2006-06-20  9:12               ` Led
2006-06-20 15:35             ` Alexey Tourbin
2006-06-20 15:39               ` Led
2006-06-20  7:36       ` Michael Shigorin
2006-06-20  7:27     ` [devel] замкнутое подмножество (was: full list of unmets) Michael Shigorin
2006-06-20  7:34     ` [devel] full list of unmets Anton Farygin
2006-06-20  7:48       ` Kirill A. Shutemov
2006-06-20 15:46     ` Денис Смирнов
2006-06-25 11:23       ` Dmitry V. Levin
2006-06-25 19:19         ` Денис Смирнов
2006-06-20  7:23   ` Michael Shigorin
2006-06-20 15:44     ` Денис Смирнов
2006-06-20  9:07   ` Alexey Gladkov
2006-06-20 15:41     ` Alexey Tourbin

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=4497A5FB.8070705@altlinux.com \
    --to=rider@altlinux.com \
    --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