From patchwork Sat May 9 23:04:01 2020 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Patchwork-Submitter: =?utf-8?q?Ludovic_Court=C3=A8s?= X-Patchwork-Id: 21961 Return-Path: X-Original-To: patchwork@mira.cbaines.net Delivered-To: patchwork@mira.cbaines.net Received: by mira.cbaines.net (Postfix, from userid 113) id AF64627BBE3; Sun, 10 May 2020 00:05:09 +0100 (BST) X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on mira.cbaines.net X-Spam-Level: X-Spam-Status: No, score=-2.9 required=5.0 tests=BAYES_00,MAILING_LIST_MULTI, RCVD_IN_MSPIKE_H2,URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.2 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mira.cbaines.net (Postfix) with ESMTP id 5D44E27BBE1 for ; Sun, 10 May 2020 00:05:09 +0100 (BST) Received: from localhost ([::1]:35538 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1jXYWq-0002KO-O6 for patchwork@mira.cbaines.net; Sat, 09 May 2020 19:05:08 -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 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-patches-bounces+patchwork=mira.cbaines.net@gnu.org Sender: "Guix-patches" X-getmail-retrieved-from-mailbox: Patches 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(-)