From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp2 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id 0PTTNASxbF+pMQAA0tVLHw (envelope-from ) for ; Thu, 24 Sep 2020 14:45:24 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp2 with LMTPS id 4KiWMASxbF+kUQAAB5/wlQ (envelope-from ) for ; Thu, 24 Sep 2020 14:45:24 +0000 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id 666BD940668 for ; Thu, 24 Sep 2020 14:45:24 +0000 (UTC) Received: from localhost ([::1]:56568 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kLSUs-0002oL-VR for larch@yhetil.org; Thu, 24 Sep 2020 10:45:22 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:35316) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1kLSUY-0002mn-Sd for guix-patches@gnu.org; Thu, 24 Sep 2020 10:45:02 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:57894) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1kLSUY-0006Qb-HV for guix-patches@gnu.org; Thu, 24 Sep 2020 10:45:02 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1kLSUY-0002WM-GU for guix-patches@gnu.org; Thu, 24 Sep 2020 10:45:02 -0400 X-Loop: help-debbugs@gnu.org Subject: [bug#43477] [PATCH 0/1] guix: graph: Add 'plain' backend. Resent-From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Thu, 24 Sep 2020 14:45:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 43477 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: zimoun Cc: Ricardo Wurmus , 43477@debbugs.gnu.org Received: via spool by 43477-submit@debbugs.gnu.org id=B43477.16009586649630 (code B ref 43477); Thu, 24 Sep 2020 14:45:02 +0000 Received: (at 43477) by debbugs.gnu.org; 24 Sep 2020 14:44:24 +0000 Received: from localhost ([127.0.0.1]:41207 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kLSTw-0002VG-Lu for submit@debbugs.gnu.org; Thu, 24 Sep 2020 10:44:24 -0400 Received: from eggs.gnu.org ([209.51.188.92]:56624) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kLSTv-0002Uv-Az for 43477@debbugs.gnu.org; Thu, 24 Sep 2020 10:44:23 -0400 Received: from fencepost.gnu.org ([2001:470:142:3::e]:34187) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kLSTp-0006MF-Rb; Thu, 24 Sep 2020 10:44:17 -0400 Received: from [2a01:e0a:1d:7270:af76:b9b:ca24:c465] (port=57398 helo=ribbon) by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1kLSTp-0006At-Da; Thu, 24 Sep 2020 10:44:17 -0400 From: Ludovic =?UTF-8?Q?Court=C3=A8s?= References: <20200917193931.14699-1-zimon.toutoune@gmail.com> <87v9gbtg9w.fsf@elephly.net> Date: Thu, 24 Sep 2020 16:44:15 +0200 In-Reply-To: (zimoun's message of "Fri, 18 Sep 2020 22:04:53 +0200") Message-ID: <87o8lv8cao.fsf@gnu.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Spam-Score: -2.3 (--) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-Spam-Score: -3.3 (---) X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-patches-bounces+larch=yhetil.org@gnu.org Sender: "Guix-patches" X-Scanner: scn0 Authentication-Results: aspmx1.migadu.com; dkim=none; dmarc=pass (policy=none) header.from=gnu.org; spf=pass (aspmx1.migadu.com: domain of guix-patches-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=guix-patches-bounces@gnu.org X-Spam-Score: -1.51 X-TUID: lDa6BU4XaJMh Hi, zimoun skribis: > On Fri, 18 Sep 2020 at 14:33, Ricardo Wurmus wrote: > >> Is that still a graph, though=E2=80=A6? > > I agree it is not a graph. Instead of 'plain' the name could be > 'list-nodes', or whatever. What would be super useful is a tree representation, like so: guile + pkg-config + libgc |- pkg-config [=E2=80=A6] + gmp |- m4 + libffi + bash-minimal (With the right Unicode characters, of course. :-)) The trick here is to identify already-visited sub-graphs, like pkg-config above, and to not repeat them (for example, add ellipses as in the example above). Thoughts? Ludo=E2=80=99.