From patchwork Wed Feb 15 05:21:35 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: kyle X-Patchwork-Id: 46952 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 4F5DD16866; Wed, 15 Feb 2023 05:31:32 +0000 (GMT) X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on mira.cbaines.net X-Spam-Level: X-Spam-Status: No, score=-3.7 required=5.0 tests=BAYES_00,DKIM_INVALID, DKIM_SIGNED,MAILING_LIST_MULTI,RCVD_IN_MSPIKE_H2,SPF_HELO_PASS, URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.6 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mira.cbaines.net (Postfix) with ESMTPS id 8E05516865 for ; Wed, 15 Feb 2023 05:31:27 +0000 (GMT) Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1pSANm-0006kH-92; Wed, 15 Feb 2023 00:31:06 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1pSANi-0006jY-Ib for guix-patches@gnu.org; Wed, 15 Feb 2023 00:31:03 -0500 Received: from debbugs.gnu.org ([209.51.188.43]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1pSANi-0000Ss-9F for guix-patches@gnu.org; Wed, 15 Feb 2023 00:31:02 -0500 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1pSANh-0007Wn-OJ for guix-patches@gnu.org; Wed, 15 Feb 2023 00:31:01 -0500 X-Loop: help-debbugs@gnu.org Subject: [bug#61527] [PATCH] Add edgelist graph backend Resent-From: Kyle Andrews Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Wed, 15 Feb 2023 05:31:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 61527 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: 61527@debbugs.gnu.org X-Debbugs-Original-To: Guix Patches Received: via spool by submit@debbugs.gnu.org id=B.167643904828911 (code B ref -1); Wed, 15 Feb 2023 05:31:01 +0000 Received: (at submit) by debbugs.gnu.org; 15 Feb 2023 05:30:48 +0000 Received: from localhost ([127.0.0.1]:57581 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1pSANT-0007WE-NR for submit@debbugs.gnu.org; Wed, 15 Feb 2023 00:30:48 -0500 Received: from lists.gnu.org ([209.51.188.17]:39724) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1pSANR-0007W6-Ji for submit@debbugs.gnu.org; Wed, 15 Feb 2023 00:30:46 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1pSANQ-0006iw-BD for guix-patches@gnu.org; Wed, 15 Feb 2023 00:30:45 -0500 Received: from mout01.posteo.de ([185.67.36.65]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1pSANO-0000Aj-AF for guix-patches@gnu.org; Wed, 15 Feb 2023 00:30:44 -0500 Received: from submission (posteo.de [185.67.36.169]) by mout01.posteo.de (Postfix) with ESMTPS id C80B4240287 for ; Wed, 15 Feb 2023 06:30:38 +0100 (CET) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=posteo.net; s=2017; t=1676439038; bh=lUr7DIWCDox3PbrpO64vLcDA11izcru2oLBa4rb+h78=; h=From:To:Subject:Date:From; b=S8LVXc8An/+zgH0v3f6d8anfFvLF7ObDgtVxZ+bweNBdmqQJ/2p89UsqI1r3AiOfz U4Cj5bj7+zZcgbGWh9E72AraMURTpOWvx5KlQOpvzysefOR9WfyL4NdRyDn6vMuAFh YAIIAL19cKToIphDAl5JlW3CSx9CkxnM/LlRryOjdaGAgCARptgnCFEV6QMXLvZJDL +9//k1frNicuO0mdFnW/yrHiQKz4LdcZ1WFjm1CTJonCfD/FY18UgvVtwJDuv7NmQi dDGR1JsJzRF9+M51pAvQDQnjsH4N8rqbEgM8olXcjoSLvQVqXGExSRViO1jFYuuZ+p Pk7gXGbZuTjBw== Received: from customer (localhost [127.0.0.1]) by submission (posteo.de) with ESMTPSA id 4PGmrF5w6Fz9rxH for ; Wed, 15 Feb 2023 06:30:36 +0100 (CET) From: Kyle Andrews Date: Wed, 15 Feb 2023 05:21:35 +0000 Message-ID: <875yc3sdfo.fsf@posteo.net> MIME-Version: 1.0 Received-SPF: pass client-ip=185.67.36.65; envelope-from=kyle@posteo.net; helo=mout01.posteo.de X-Spam_score_int: -43 X-Spam_score: -4.4 X-Spam_bar: ---- X-Spam_report: (-4.4 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action 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-bounces+patchwork=mira.cbaines.net@gnu.org X-getmail-retrieved-from-mailbox: Patches Dear Guix, I would like to be able to conveniently analyze Guix package dependencies using general purpose network analysis software such as igraph. To achieve this, I have added another backend to Guix and which is exposed via guix graph which spits out a three column table that, while not technically and edge list, is readily transformed into one with minimal data munging. Please see the attached patch file which I have created with `git diff' from my working tree since I am not yet comfortable with more advanced git workflows. diff --git a/guix/graph.scm b/guix/graph.scm index 41219ab67d..e1760ed92a 100644 --- a/guix/graph.scm +++ b/guix/graph.scm @@ -255,6 +255,24 @@ (define %graphviz-backend emit-prologue emit-epilogue emit-node emit-edge)) +(define (emit-edgelist-prologue name port) + (display "" port)) + +(define (emit-edgelist-epilogue port) + (display "" port)) + +(define (emit-edgelist-node id label port) + (format port "package, ~a, ~a\n" label id)) + +(define (emit-edgelist-edge id1 id2 port) + (format port "depends, ~a, ~a\n" id1 id2)) + +(define %edgelist-backend + (graph-backend "edgelist" + "Generate graph in CSV edge list format" + emit-edgelist-prologue emit-edgelist-epilogue + emit-edgelist-node emit-edgelist-edge)) + ;;; ;;; d3js export. @@ -338,7 +356,8 @@ (define %cypher-backend (define %graph-backends (list %graphviz-backend %d3js-backend - %cypher-backend)) + %cypher-backend + %edgelist-backend)) (define (lookup-backend name) "Return the graph backend called NAME. Raise an error if it is not found."