From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp2.migadu.com ([2001:41d0:303:e16b::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms13.migadu.com with LMTPS id KKa9CmNafmaQkgAAe85BDQ:P1 (envelope-from ) for ; Fri, 28 Jun 2024 06:38:27 +0000 Received: from aspmx1.migadu.com ([2001:41d0:303:e16b::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp2.migadu.com with LMTPS id KKa9CmNafmaQkgAAe85BDQ (envelope-from ) for ; Fri, 28 Jun 2024 08:38:27 +0200 X-Envelope-To: larch@yhetil.org Authentication-Results: aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=mailbaby.net header.s=bambino header.b=J6MK4PN+; dkim=none ("invalid DKIM record") header.d=freakingpenguin.com header.s=x header.b=AkJs4hWY; spf=pass (aspmx1.migadu.com: domain of "bug-guix-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="bug-guix-bounces+larch=yhetil.org@gnu.org"; dmarc=none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1719556706; h=from:from:sender:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type:resent-cc:resent-from:resent-sender: resent-message-id:in-reply-to:in-reply-to:references:references: list-id:list-help:list-unsubscribe:list-subscribe:list-post: dkim-signature; bh=7EABgFY75ClJebEFkvCYd7HBtxiJUzP1Oet+tTdCu7c=; b=Je77ZHXq0wPPOD4SXwJHtPMZ2ZtK+a6ETqV8a/69f5ADsfXiY3/Ckk2sVXBE6VDvB+BitB ylcl/l6v2wWaXO/elR0w9lF+D87QF3Qp1/hsLwH6xw268mL3xMKYEnC+ehk8EDb5EmAEdD HKoWxMFnV4PEclzcW2sfZLKqW8Ak0AYGKFgaeVf5+JGzlEcjHGIUjaneawQYMtS5qPisoG gVh0VC5lIp4I44c+JAOM8n6ezSBrkdkKiY5rkvFWiROMHuSRJhbhlciDYYGVNSeeKEMTEB OrOy4MEtNg8qtE/a9L3qBBqtpCN2UTbxMnrm/VciKvFYvrOuUS12R+fM5KAo0w== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=mailbaby.net header.s=bambino header.b=J6MK4PN+; dkim=none ("invalid DKIM record") header.d=freakingpenguin.com header.s=x header.b=AkJs4hWY; spf=pass (aspmx1.migadu.com: domain of "bug-guix-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="bug-guix-bounces+larch=yhetil.org@gnu.org"; dmarc=none ARC-Seal: i=1; s=key1; d=yhetil.org; t=1719556706; a=rsa-sha256; cv=none; b=OcMy0+PGSjYMwXRZo3f/JyTOjAAHzU66IccRKfkj+q7sE4djWkM3UzHWroBICpKzFAagcB HM8WotYL7iQIyGEMhrgjdEg7bUpUOoOURFkf/j8+agtr03Zl5thHbMMhgCbOBhtwsRsv34 EnOBeocIZxvl3mJk1q3cLGilZrRdfO7C6nV8iFzgeRaNupQfOZceiXBiyrva78QEX9RQk/ 9/2kOuiyY7Ob6Zg1vXY1gBiJgxu2b16pl+2VsgX3glqlURCtEG6hu5iGu+X6jQ+yzTz+/G LnDlimFa4LB8thkmKYYgjh8Ywhhm5Ite1g3wphJ9KkSLAPHBEiSdyAMh7smY+g== 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 B11BC6BAF8 for ; Fri, 28 Jun 2024 08:38:26 +0200 (CEST) Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sN5FF-0003hu-Lb; Fri, 28 Jun 2024 02:38:05 -0400 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 1sN5FE-0003hS-2E for bug-guix@gnu.org; Fri, 28 Jun 2024 02:38:04 -0400 Received: from debbugs.gnu.org ([2001:470:142:5::43]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sN5FD-0005E4-QJ for bug-guix@gnu.org; Fri, 28 Jun 2024 02:38:03 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1sN5FC-0001nA-Av for bug-guix@gnu.org; Fri, 28 Jun 2024 02:38:02 -0400 X-Loop: help-debbugs@gnu.org Subject: bug#68797: Relevant code References: <878r48p4jp.fsf@inria.fr> In-Reply-To: <878r48p4jp.fsf@inria.fr> Resent-From: Richard Sent Original-Sender: "Debbugs-submit" Resent-CC: bug-guix@gnu.org Resent-Date: Fri, 28 Jun 2024 06:38:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 68797 X-GNU-PR-Package: guix X-GNU-PR-Keywords: To: 68797@debbugs.gnu.org Received: via spool by 68797-submit@debbugs.gnu.org id=B68797.17195566586851 (code B ref 68797); Fri, 28 Jun 2024 06:38:02 +0000 Received: (at 68797) by debbugs.gnu.org; 28 Jun 2024 06:37:38 +0000 Received: from localhost ([127.0.0.1]:51676 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1sN5En-0001mR-S3 for submit@debbugs.gnu.org; Fri, 28 Jun 2024 02:37:38 -0400 Received: from relay0-n.mailbaby.net ([174.138.190.37]:34769) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1sN5Em-0001mE-2i for 68797@debbugs.gnu.org; Fri, 28 Jun 2024 02:37:36 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mailbaby.net; q=dns/txt; s=bambino; bh=7EABgFY75ClJebEFkvCYd7HBtxiJUzP1Oet+tTdCu7c=; h=from:subject:date:message-id:to:mime-version:content-type; b=J6MK4PN+xDyNFmwpKHo3T/ia+7Ei4tSzUIzUlCRYWOclTgp328+C+kxjm6eFpVLknTBlxZYEA YVAyokgLAKcVTgBS89fMC+LRZwObsgefWQ0kbp7R/5tA5vqlEzi1tsyiBw+BCAg2J08VA9iF/KU zd5wTzAcW9j1Z2ku7qBxh+Q= Received: from zmta1 ([45.76.59.163] 45.76.59.163.vultrusercontent.com) (Authenticated sender: mb25440) by relay0-n.mailbaby.net (MailBabyMTA) with ESMTPSA id 1905d209fb0000d5ed.001 for <68797@debbugs.gnu.org> (version=TLSv1.3 cipher=TLS_AES_256_GCM_SHA384); Fri, 28 Jun 2024 04:35:37 +0000 X-Zone-Loop: 207b17bb89bb2de0ad1656561a2ba867256f55d9c289 Received: from filter006.mxroute.com ([136.175.111.3] filter006.mxroute.com) (Authenticated sender: mN4UYu2MZsgR) by zmta1 (ZoneMTA) with ESMTPSA id 1905d1b8ec000017a3.001 for <68797@debbugs.gnu.org> (version=TLSv1.3 cipher=TLS_AES_256_GCM_SHA384); Fri, 28 Jun 2024 04:30:05 +0000 X-Zone-Loop: 3fcbcda10bedcc6e7606df4c770a2deb65d208a65c16 X-Originating-IP: [136.175.111.3] DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=freakingpenguin.com; s=x; h=Content-Type:MIME-Version:Message-ID:Date: Subject:To:From:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=7EABgFY75ClJebEFkvCYd7HBtxiJUzP1Oet+tTdCu7c=; b=AkJs4hWY79CtqUl3x83UoJa6RX 1kROTf3UoA7bzAar12kU92Lvq3hc7Q7HBI4w0iRXJWmoyNsZW/JMqiefw7mjRBQhUcuJswoFd6jJu SgjCwZeQF9IO9MUAIqwkqECRPqOaIBjcNnZMHcA5cC0RQw7x2Oc6td7nvGmlunvpGgBdAPJU7VGvs xBMo0nJ4PQ4ywHmABB0otFRyDyslYf7iJlJztLZALyjneTT1z0A956swwd+ccEVVTPWPdhR31D+AY 9wae1gdspuqsDyCbdoYTXlfBwpYy0imBn7K7u9dZ3CrNwH/2Sd4hPAGW5LgKIe/5DsfIuFdMY5L5a HJzukNGg==; From: Richard Sent Date: Fri, 28 Jun 2024 00:29:53 -0400 Message-ID: <877ce9wuym.fsf@freakingpenguin.com> MIME-Version: 1.0 Content-Type: text/plain X-Authenticated-Id: richard@freakingpenguin.com X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-guix@gnu.org List-Id: Bug reports for GNU Guix List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-guix-bounces+larch=yhetil.org@gnu.org Sender: bug-guix-bounces+larch=yhetil.org@gnu.org X-Migadu-Country: US X-Migadu-Flow: FLOW_IN X-Migadu-Queue-Id: B11BC6BAF8 X-Migadu-Scanner: mx13.migadu.com X-Migadu-Spam-Score: -5.23 X-Spam-Score: -5.23 X-TUID: iAefOtRWndHe For whoever takes this on, I believe the relevant code is resolve-dependencies in (guix channels). Note that resolve-dependencies operates on records, not . I came up with something earlier that handled one level of searching in the dependency graph, but between the awkwardness of converting between to to to and the unfamiliar VHash structure, couldn't quite iron it out to handle arbitrary depths. Unfortunately that code is lost, but I'll give it another try sometime if no one else gets to this first. -- Take it easy, Richard Sent Making my computer weirder one commit at a time.