From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp1 ([2001:41d0:2:bcc0::]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) by ms0.migadu.com with LMTPS id QoU4JvnIe2AoWwAAgWs5BA (envelope-from ) for ; Sun, 18 Apr 2021 07:51:53 +0200 Received: from aspmx1.migadu.com ([2001:41d0:2:bcc0::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp1 with LMTPS id 8OhgIPnIe2AGewAAbx9fmQ (envelope-from ) for ; Sun, 18 Apr 2021 05:51:53 +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 25D48131C8 for ; Sun, 18 Apr 2021 07:51:53 +0200 (CEST) Received: from localhost ([::1]:54010 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lY0LY-000890-8r for larch@yhetil.org; Sun, 18 Apr 2021 01:51:52 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:44478) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lY0LC-00088s-DU for guix-devel@gnu.org; Sun, 18 Apr 2021 01:51:31 -0400 Received: from mail2.protonmail.ch ([185.70.40.22]:50443) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lY0L8-0006k2-2S for guix-devel@gnu.org; Sun, 18 Apr 2021 01:51:29 -0400 Date: Sun, 18 Apr 2021 05:51:09 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rishi.is; s=protonmail; t=1618725078; bh=GH/RVKTdmvuXfixZObGMpLHv2wkAojC3woP7uRtvewc=; h=Date:To:From:Cc:Reply-To:Subject:In-Reply-To:References:From; b=OCg2O1KvM2wFOJYX69/ESJGxezLmtluPw2ew/dLOpI21thCWE+KMVG1MEd/s4zuFK gJmIxdrgWDPJgEfGfjP+PPDO+eB5H9Ilq3nk6nKlc07wyHHKPr6zo4rH2GvuJT+cRA viO1U6sA7A6969vxw40zwUrXsTBtZ3sHmFum78h8= To: =?utf-8?Q?Ludovic_Court=C3=A8s?= From: ilmu Subject: Re: Deep vs Shallow trace: Removing the tradeoff? Message-ID: In-Reply-To: <87zgxxt0i3.fsf@gnu.org> References: <01A29E7C-0E60-4518-A775-92B6F6A8B816@lepiller.eu> <20210330202030.GA2811@LionPure> <87zgxxt0i3.fsf@gnu.org> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Received-SPF: pass client-ip=185.70.40.22; envelope-from=ilmu@rishi.is; helo=mail2.protonmail.ch X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 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_LOW=-0.7, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guix-devel@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: ilmu Cc: "guix-devel@gnu.org" Errors-To: guix-devel-bounces+larch=yhetil.org@gnu.org Sender: "Guix-devel" X-Migadu-Flow: FLOW_IN ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1618725113; h=from:from:sender:sender:reply-to:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:list-id:list-help: list-unsubscribe:list-subscribe:list-post:dkim-signature; bh=GH/RVKTdmvuXfixZObGMpLHv2wkAojC3woP7uRtvewc=; b=kPr6uIx0W7k0KTfvl77Mbbfw2WrY1SLytdXlpruqJQ/Ex9DuPctIroAXeI9iNfZNdoxuA+ Vz4wqX28F08fBkBxZ35RURtXt9RffSPiSGTrdKf4TXoKNr1jZZ70A2J3FWtUHHKp8QokMV E3i5YEXhbKTs0hI58Gd5/ioG0mh1/CZJ1oiOc06Vu35POcNsHGXluge0EHHjxeJHx5OqKx MrKuKaR5UUkEZLnWcKBLnzmHJtjL1n/O3v/tOix+8muEUdtduPgWH4iMLj5fp9DXzd8Yc9 tR65ij9XUr6sXazt/PvtRlltTXcnxMlt3SRiqmHMNU+qZ8CB30t1S0C+lZzmgg== ARC-Seal: i=1; s=key1; d=yhetil.org; t=1618725113; a=rsa-sha256; cv=none; b=l5SiIoedANWOYP74BWenYKl9rmlYlttCm3LHRjMnb4o9mzBc7kJPbqmvl8Y9PmN/3MGoqE TUQT9BYvr4fQMvnT1WLloCROGp4SQf+UZ8eYxKGIq43LsPL+22YBQ54IGgtCoWWbSk2Pf7 lY0dbJQF0U/v9HhvmojBWTzAMGaQKg9tmkZNCUYRKIL3fmU/PzRuaz5rj8Rd0X9nMvcjQr H/ah39OTQAFw/V3XWBbl/E0j+nRVxOYVqpHwFdjSXDC8T0vz4Pua1aZUww95rq6DjgWTmb 3Ezf8VAcb+zus2tLT15D1V2z0y3kKgUKuiuiX8xie3eX5u2Z8N0Dj5gsvsQjyQ== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=rishi.is header.s=protonmail header.b=OCg2O1Kv; dmarc=fail reason="SPF not aligned (relaxed)" header.from=rishi.is (policy=none); spf=pass (aspmx1.migadu.com: domain of guix-devel-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=guix-devel-bounces@gnu.org X-Migadu-Spam-Score: -0.34 Authentication-Results: aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=rishi.is header.s=protonmail header.b=OCg2O1Kv; dmarc=fail reason="SPF not aligned (relaxed)" header.from=rishi.is (policy=none); spf=pass (aspmx1.migadu.com: domain of guix-devel-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=guix-devel-bounces@gnu.org X-Migadu-Queue-Id: 25D48131C8 X-Spam-Score: -0.34 X-Migadu-Scanner: scn0.migadu.com X-TUID: krnGA3C5wcU6 > What=E2=80=99s currently implemented is memoization: the hash (of the .dr= v and > that of the output(s)) is computed over all the inputs. > > Since the output file name (the one passed to =E2=80=9C./configure --pref= ix=E2=80=9D & > co.) appears in the build result 99% of the time, the content vary at > least due to occurrences of the output file name. > > Thus, content comparison are not doable as is. What would help is > content comparison modulo output file name(s). > > But again, =E2=80=9Csame hash as it did before=E2=80=9D is a framing that= doesn=E2=80=99t hold > in a purely functional, stateless context. Thank you for the clarification. Although, I must admit, I am not sure why = the filename would change (except if it happens as a consequence of the has= h being put in the filename). I will need to spend the next few months actually reading the code and gett= ing familiar with how things work "on the ground" before I can have anythin= g useful to say. The reason I started this particular discussion was mostly= to get a reality check whether the same methods apply in the build system = context as in other authenticated datastructures (I don't see why not but I= 'm a layman, hence reality checks..) In any case, glad to receive and answer. Keep up the good work! :) Kind regards, - Ilmu