From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp0 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id 5OhzCxg3t17uRwAA0tVLHw (envelope-from ) for ; Sat, 09 May 2020 23:04:56 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp0 with LMTPS id yKyXGyU3t16xDwAA1q6Kng (envelope-from ) for ; Sat, 09 May 2020 23:05:09 +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 0E59394017B for ; Sat, 9 May 2020 23:05:07 +0000 (UTC) Received: from localhost ([::1]:35538 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jXYWp-0002KO-CE for larch@yhetil.org; Sat, 09 May 2020 19:05:07 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:47350) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jXYWl-0002KE-Gf for guix-patches@gnu.org; Sat, 09 May 2020 19:05:03 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:37005) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1jXYWj-0006G3-WC for guix-patches@gnu.org; Sat, 09 May 2020 19:05:03 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1jXYWj-0004SV-Q4 for guix-patches@gnu.org; Sat, 09 May 2020 19:05:01 -0400 X-Loop: help-debbugs@gnu.org Subject: [bug#41164] [PATCH 0/3] Add 'guix graph --path' Resent-From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Sat, 09 May 2020 23:05:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 41164 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: 41164@debbugs.gnu.org Cc: Ludovic =?UTF-8?Q?Court=C3=A8s?= X-Debbugs-Original-To: guix-patches@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.158906545617074 (code B ref -1); Sat, 09 May 2020 23:05:01 +0000 Received: (at submit) by debbugs.gnu.org; 9 May 2020 23:04:16 +0000 Received: from localhost ([127.0.0.1]:48551 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jXYW0-0004RK-LX for submit@debbugs.gnu.org; Sat, 09 May 2020 19:04:16 -0400 Received: from lists.gnu.org ([209.51.188.17]:40818) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1jXYVz-0004RD-I3 for submit@debbugs.gnu.org; Sat, 09 May 2020 19:04:15 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:47276) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1jXYVz-0002Ho-DB for guix-patches@gnu.org; Sat, 09 May 2020 19:04:15 -0400 Received: from fencepost.gnu.org ([2001:470:142:3::e]:33713) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jXYVy-000682-Gz; Sat, 09 May 2020 19:04:14 -0400 Received: from [2a01:e0a:1d:7270:af76:b9b:ca24:c465] (port=40850 helo=gnu.org) by fencepost.gnu.org with esmtpsa (TLS1.2:DHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1jXYVy-0006mj-1H; Sat, 09 May 2020 19:04:14 -0400 From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Date: Sun, 10 May 2020 01:04:01 +0200 Message-Id: <20200509230401.28364-1-ludo@gnu.org> X-Mailer: git-send-email 2.26.2 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Spam-Score: -1.8 (-) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-Spam-Score: -2.8 (--) 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 X-Spam-Score: 1.49 Authentication-Results: aspmx1.migadu.com; dkim=none; dmarc=none; 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-Scan-Result: default: False [1.49 / 13.00]; RCVD_VIA_SMTP_AUTH(0.00)[]; GENERIC_REPUTATION(0.00)[-0.53968402301413]; MX_INVALID(1.00)[cached]; TO_DN_SOME(0.00)[]; R_SPF_ALLOW(-0.20)[+ip4:209.51.188.0/24:c]; IP_REPUTATION_HAM(0.00)[asn: 22989(0.09), country: US(-0.00), ip: 209.51.188.17(-0.54)]; DWL_DNSWL_FAIL(0.00)[209.51.188.17:server fail]; RCPT_COUNT_TWO(0.00)[2]; MAILLIST(-0.20)[mailman]; FORGED_RECIPIENTS_MAILLIST(0.00)[]; RCVD_TLS_LAST(0.00)[]; R_DKIM_NA(0.00)[]; ASN(0.00)[asn:22989, ipnet:209.51.188.0/24, country:US]; MIME_TRACE(0.00)[0:+]; TAGGED_FROM(0.00)[larch=yhetil.org]; ARC_NA(0.00)[]; FROM_NEQ_ENVFROM(0.00)[ludo@gnu.org,guix-patches-bounces@gnu.org]; FROM_HAS_DN(0.00)[]; URIBL_BLOCKED(0.00)[0.0.0.9:email,2.2.0.6:email,3.2.0.1:email,3.6.0.9:email,26.0.0.3:email]; MIME_GOOD(-0.10)[text/plain]; DMARC_NA(0.00)[gnu.org]; HAS_LIST_UNSUB(-0.01)[]; DNSWL_BLOCKED(0.00)[209.51.188.17:from]; DBL_PROHIBIT(0.00)[0.0.0.9:email,26.0.0.3:email,3.2.0.1:email,2.2.0.6:email,3.6.0.9:email]; MID_CONTAINS_FROM(1.00)[]; RWL_MAILSPIKE_POSSIBLE(0.00)[209.51.188.17:from]; RCVD_COUNT_SEVEN(0.00)[10]; FORGED_SENDER_MAILLIST(0.00)[] X-TUID: MkczaUK5VaTX Hello! The attached patches add ‘guix graph --path’, a command to display the shortest path between two nodes: --8<---------------cut here---------------start------------->8--- $ ./pre-inst-env guix graph --path emacs libffi emacs@26.3 gnutls@3.6.9 guile@2.2.6 libffi@3.2.1 $ ./pre-inst-env guix graph --path -t derivation emacs libffi /gnu/store/aswcmllr300bbsiv1i63idpivzkzq2f2-emacs-26.3.drv /gnu/store/dfcgalgx2fnc7alsi0qdjfzghn517ha3-libffi-3.2.1.drv $ ./pre-inst-env guix graph --path -t references libreoffice llvm@9 /gnu/store/1rbww1g8q5sc9x3v318wp6xn62832n5m-libreoffice-6.4.2.2 /gnu/store/ir05kr2z31xgaih9k5z4xah7k3gqs0sk-libepoxy-1.5.4 /gnu/store/2mf0clz9w64diy0kz11qcs4q5wg9hc6z-mesa-19.3.4 /gnu/store/vsd496n5arjjlriqw914syirhyscq8q1-llvm-9.0.1 --8<---------------cut here---------------end--------------->8--- It was long overdue, and it’s rather cool. There’s a bikeshedding opportunity in the last patch: should it go in ‘guix graph’ or elsewhere? I think ‘guix graph’ is a good home for that, and could eventually include more graph queries. For instance, ‘guix refresh -l’ could very well live in ‘guix graph’. Feedback welcome! Ludo’. Ludovic Courtès (3): graph: reference/referrer node types work with graph traversal. graph: Add 'shortest-path'. guix graph: Add '--path'. doc/guix.texi | 48 ++++++++++++++++++++++- guix/graph.scm | 69 ++++++++++++++++++++++++++++++++- guix/scripts/graph.scm | 69 +++++++++++++++++++++++++++------ tests/graph.scm | 88 ++++++++++++++++++++++++++++++++++++++++++ tests/guix-graph.sh | 16 +++++++- 5 files changed, 274 insertions(+), 16 deletions(-) -- 2.26.2