From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Thu, 19 Jan 2006 20:54:09 +0200 From: Michael Shigorin To: devel@lists.altlinux.org Message-ID: <20060119185409.GZ11208@osdn.org.ua> Mail-Followup-To: devel@lists.altlinux.org References: <20060107131554.GA9219@basalt.office.altlinux.org> <200601101611.01842.zerg@altlinux.org> <200601101620.07046.shrek@freesource.info> <20060114071756.GI20937@osdn.org.ua> <20060114103525.GD17113@mithraen.dimline.ru> <20060114141550.GB3805@basalt.office.altlinux.org> <20060116093452.GA9525@mithraen.dimline.ru> Mime-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20060116093452.GA9525@mithraen.dimline.ru> User-Agent: Mutt/1.4.2.1i Subject: [devel] =?koi8-r?b?x9LBxiDzydrJxg==?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 Jan 2006 18:54:57 -0000 Archived-At: List-Archive: List-Post: 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 ------ Linux.Kiev http://www.linux.kiev.ua/