From: Michael Shigorin <mike@osdn.org.ua> To: devel@lists.altlinux.org Subject: [devel] граф Сизиф Date: Thu, 19 Jan 2006 20:54:09 +0200 Message-ID: <20060119185409.GZ11208@osdn.org.ua> (raw) In-Reply-To: <20060116093452.GA9525@mithraen.dimline.ru> On Mon, Jan 16, 2006 at 12:34:53PM +0300, Денис Смирнов wrote: > Есть ли какой-нибудь удобный способ выковырять из > content_indexes все provides/requires/buildrequires, или для > построения такого дерева зависимостей мне надо будет с помощью > perl-rpm читать сами rpm'ки? Скриптик для построения по установленным прилагаю, но граф даже несколько лет назад только по базовой системе выглядел внушительно, а сейчас с моей домашней -- это 6*A4 плотной штриховки. > Я хочу построить цепочки зависимостей пакетов, сведя воедино > сборочные и обычные зависимости, после чего прогнать по > получившемуся графу алгоритм типа используемого для google > pagerank. Потом отсечь "листья" и получить оценку важности > каждого пакета, если считать что сам по себе без зависимостей > каждый пакет одинакого важен. > > А то интуитивная оценка важности пакета это одно, а конкретные > цифры, показывающие насколько от этого пакета зависит > разломаность всего репозитория, совсем другое. Ннуу... мысли в эту сторону были, но перед нырянием полезно чуть более крепко почитать теорию графов, чем я со своей химией когда-то. -- ---- WBR, Michael Shigorin <mike@altlinux.ru> ------ Linux.Kiev http://www.linux.kiev.ua/
next prev parent reply other threads:[~2006-01-19 18:54 UTC|newest] Thread overview: 46+ messages / expand[flat|nested] mbox.gz Atom feed top 2006-01-07 13:15 [devel] I: kdedesktop2mdkmenu.pl breaks build Dmitry V. Levin 2006-01-10 13:10 ` Sergey V Turchin 2006-01-10 13:19 ` Valery V. Inozemtsev 2006-01-10 15:10 ` Sergey V Turchin 2006-01-10 15:11 ` Valery V. Inozemtsev 2006-01-10 16:00 ` Sergey V Turchin 2006-01-14 7:17 ` [devel] не стреляй! Michael Shigorin 2006-01-14 7:53 ` Valery V. Inozemtsev 2006-01-14 22:08 ` [devel] " Michael Shigorin 2006-01-14 10:35 ` [devel] " Денис Смирнов 2006-01-14 14:15 ` Dmitry V. Levin 2006-01-14 22:06 ` [devel] [wiki] " Michael Shigorin 2006-01-16 9:34 ` [devel] " Денис Смирнов 2006-01-19 18:54 ` Michael Shigorin [this message] 2006-01-20 9:16 ` [devel] граф Сизиф Michael Shigorin 2006-01-21 12:43 ` Денис Смирнов 2006-01-21 12:44 ` Денис Смирнов 2006-01-21 13:07 ` Igor Zubkov 2006-01-21 15:30 ` Денис Смирнов 2006-01-21 16:34 ` Igor Zubkov 2006-01-22 11:34 ` Денис Смирнов 2006-01-10 13:24 ` [devel] I: kdedesktop2mdkmenu.pl breaks build Igor Zubkov 2006-01-10 16:03 ` Dmitry Marochko 2006-01-10 16:08 ` Ivan Fedorov 2006-01-10 16:25 ` Valery V. Inozemtsev 2006-01-10 16:34 ` Ivan Fedorov 2006-01-10 16:38 ` Valery V. Inozemtsev 2006-01-10 16:42 ` Ivan Fedorov 2006-01-10 16:41 ` Sergey V Turchin 2006-01-10 18:34 ` так что надо сделать? (was: Re: [devel] I: kdedesktop2mdkmenu.pl breaks build) Igor Zubkov 2006-01-10 18:54 ` Led 2006-01-11 12:46 ` Sergey V Turchin 2006-01-14 7:22 ` [devel] спасибо; и просьба Michael Shigorin 2006-01-14 10:36 ` Денис Смирнов 2006-01-16 12:53 ` Sergey V Turchin 2006-01-16 16:49 ` Денис Смирнов 2006-01-16 17:11 ` [devel][JT] " Sergey V Turchin 2006-01-16 18:54 ` Денис Смирнов 2006-01-17 11:53 ` Sergey V Turchin 2006-01-17 15:21 ` Денис Смирнов 2006-01-17 15:36 ` Sergey V Turchin 2006-01-17 17:02 ` Grigory Batalov 2006-01-16 12:51 ` [devel] " Sergey V Turchin 2006-01-10 18:24 ` [devel] I: kdedesktop2mdkmenu.pl breaks build Dmitry V. Levin 2006-01-10 18:28 ` Stanislav Yadykin 2006-01-11 12:47 ` Sergey V Turchin
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=20060119185409.GZ11208@osdn.org.ua \ --to=mike@osdn.org.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