From mboxrd@z Thu Jan 1 00:00:00 1970 From: =?utf-8?Q?Ludovic_Court=C3=A8s?= Subject: Re: 01/01: scripts: refresh: Allow searching recursively. Date: Tue, 08 Jan 2019 17:27:38 +0100 Message-ID: <87va2zw1vp.fsf@gnu.org> References: <20181224103304.24211.61386@vcs0.savannah.gnu.org> <20181224103305.59E3520448@vcs0.savannah.gnu.org> <87bm59fxzs.fsf@gnu.org> <20181225171003.GP2581@macbook41> <87tvin2e6j.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Return-path: Received: from eggs.gnu.org ([209.51.188.92]:50124) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gguEE-0000ZK-MQ for guix-devel@gnu.org; Tue, 08 Jan 2019 11:27:48 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1gguED-0006Ox-Hn for guix-devel@gnu.org; Tue, 08 Jan 2019 11:27:46 -0500 In-Reply-To: (swedebugia's message of "Sat, 05 Jan 2019 12:15:19 -0800") List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-devel-bounces+gcggd-guix-devel=m.gmane.org@gnu.org Sender: "Guix-devel" To: swedebugia@riseup.net Cc: guix-devel@gnu.org, Guix-devel Hi, swedebugia@riseup.net skribis: > Furthermore we could create words to describe packages with many/few > dependencies: > > Package X is a heavy root with 120 upward links. > > We could define a scale and make our commands output it consistently: > > - light root <=3D50 upward links > - medium root >50<=3D100 upward links > - heavy root >100<=3D500 upward links > - very heavy root >500<=3D1000 upward links > - extremely heavy root >1000 upward links > > (The numbers above are just an example) Yes, I=E2=80=99ve been wanting something like this, but IIRC the current (g= uix graph) implementation turned out to be inefficient to compute upward/downward rank for a large number of nodes. Ludo=E2=80=99.