From mboxrd@z Thu Jan 1 00:00:00 1970 Delivery-date: Fri, 03 Oct 2025 15:46:28 -0700 Received: from mail-oa1-f63.google.com ([209.85.160.63]) by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1v4oXj-0007sT-Su for bitcoindev@gnusha.org; Fri, 03 Oct 2025 15:46:28 -0700 Received: by mail-oa1-f63.google.com with SMTP id 586e51a60fabf-36da4d67ed6sf752339fac.3 for ; Fri, 03 Oct 2025 15:46:27 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1759531582; cv=pass; d=google.com; s=arc-20240605; b=DZ87bL0OervRyDezWKFQmjhaNesCME3YXg6WAPD3JmGwx5Qd0hqmudOPQdBZVL2IKS orTHyfvjjhE4NODohzw2xMCe2pQOvfja9v8gfaAENW2tTDWZAfLsRXhKG8UhoBg1gg5f rlT4hzLQqxjXbnzFSAti7t6EoxmihAcWzypAORqGQGKTPZGP1jQVCPle993XaCHu2JtC i6wzhitJGeO0WFQbMlrJai1TW0FsAW3okLFEha1ZMHBBEE+JYl+hrmzAFGGydWHJ0JPd Df+pCRa1Fp2c0y++jASVchpm+Jro2rIKANV+FpUMdxatnLbsWZpwMuFmRPWpAJg73nOH 2hXQ== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:sender:dkim-signature; bh=bUrHOBCb45cSaPIT/XVAODRikDeY64RcYPokez3vou4=; fh=HNWGMvmLdgrvbL/77M/+WwTH7EAJwQekJOClhq2yCgo=; b=JDW8Y0kOOr5UvzOBI5PHb03/OCwCtN4YhkZRG1jsOcJKrm5mVKQ4O+ekvJACZXGr81 WN1VtrIqShKVV9ncEbbYfx+NJobRgAKc3Q6x+TdX44BkpAXqpaicCc0vUyup6C63/aw2 HFl1vRQg7BDvU1PS7ybWgkV/qB1wAiscWgzA5+CMVfjoW5coP/iZNZWU9x4Caqp+zpGo 19BwmYzhFEwzmBScuHeI2vZxMSt8XEJZUVrGXeGBe4WkD/2dkqxin6+/cCjGiLLIOJ1L KZsPfzdmqJhWpHUAmwFXSlPGdpDSTTPktR65AitkKZUVUy0WroXMnm/WrDwf1+ysXpAs MWKQ==; darn=gnusha.org ARC-Authentication-Results: i=2; gmr-mx.google.com; dkim=pass header.i=@q32-com.20230601.gappssmtp.com header.s=20230601 header.b=yXRAeGGe; spf=pass (google.com: domain of earonesty@gmail.com designates 2a00:1450:4864:20::62a as permitted sender) smtp.mailfrom=earonesty@gmail.com; dara=pass header.i=@googlegroups.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20230601; t=1759531582; x=1760136382; darn=gnusha.org; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:sender:from:to:cc:subject:date:message-id :reply-to; bh=bUrHOBCb45cSaPIT/XVAODRikDeY64RcYPokez3vou4=; b=CtQ2hsEH8WL6srebIvGVbPWGk92AyjdwxoY0erXyI4IgSTr/A+7uYisoo91Z9TTxHS nFK6LTCVaHC2269SpN/IRYzUgozw4RbxE4gQOHI/XBAd4MCslgWeBGskXeWV/3tPZQyH 7pxr67io3HS1iKobeVFj6i7uLFnc2H4nXdaw3TMJvXRTtkP1N/g1ndXlMpVZyr1lz3FL PCBCs0D2YqZMiSScQUH+aCh8ns/Rwxy1b3rtcfenswn3XbiD1cx5UlasHPzL8+SxmQCV W8/sU4G0AovusUWUQah8FBp/AK4wTInuXSCIQmlIsg4XYu43kFBV+/WmFFrL2BDNFm6d KzQw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1759531582; x=1760136382; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:x-beenthere:x-gm-message-state:sender:from :to:cc:subject:date:message-id:reply-to; bh=bUrHOBCb45cSaPIT/XVAODRikDeY64RcYPokez3vou4=; b=hSb1TfHlDTc09GB9lOROi5oBVTt0FBipGSipQk3YbS7uoMsvJR6/QXd9wbNVHaV2+B ODsjvYx3DLtBRTgDmfOHhp1drc/E9UkPNBjDB4/CpvawSR4yLVr/mvHzAysOFgUA88or Z6vj2Cmty2wfIIMoFuyd+d2Fn8kRNwX4tG00xUVpo1YyzTFczYRzGZRrlB0B0DMExfmF GlNNonL5y7A8ZYa3Er9GbywQMJQ7G1LjNqcIYn/DpFJ/gMRDzzLGbE0X/xBPgbe97Pq7 vIqvMXFE1oMZfm7/fcctk0iA3VcFACtT+so4DLeMS9S8E9Ph+lwXTTpyX1HX5hHLnkBc Ee0w== Sender: bitcoindev@googlegroups.com X-Forwarded-Encrypted: i=2; AJvYcCUsHvjnTl1bHCHvZpBU9hk6GzR+yzMr6FKBJdlT4tXwKBm4OJs7E5aqoZ9jOYafCvXWyEsqrG0FCe0p@gnusha.org X-Gm-Message-State: AOJu0YxK0cHYP+mADdZ8exHCR63WRaBuZBrTxcNIGmAuMZXNnyGgR5y5 VRMl6oL9Rw9lmEtO495jeH4Bgsdh5xEgWctKDFJOjzqc2rWxlNZeSaEI X-Google-Smtp-Source: AGHT+IHolHgLZOubWWLhuqCZI22vMqxXpAQt7uWPBNfb6P7DTsiuRqtgurCC9iPEXXiJTHDguxdQ7A== X-Received: by 2002:a05:6870:89a0:b0:331:15b8:802 with SMTP id 586e51a60fabf-3b0f9891b29mr3041297fac.27.1759531581827; Fri, 03 Oct 2025 15:46:21 -0700 (PDT) X-BeenThere: bitcoindev@googlegroups.com; h="ARHlJd78HlN39jJC4lTTcsYfFiNTCrbjDGxdQMe65hkCK0t5fg==" Received: by 2002:a05:6871:4d8c:b0:30b:7ec0:8afb with SMTP id 586e51a60fabf-3ac02f1f643ls739289fac.2.-pod-prod-04-us; Fri, 03 Oct 2025 15:46:18 -0700 (PDT) X-Received: by 2002:a05:6808:4f5f:b0:43f:5125:4cb7 with SMTP id 5614622812f47-43fc183321bmr2222636b6e.23.1759531577980; Fri, 03 Oct 2025 15:46:17 -0700 (PDT) Received: by 2002:a7b:c3d4:0:b0:46d:c188:d2d7 with SMTP id 5b1f17b1804b1-46e709333ecms5e9; Fri, 3 Oct 2025 15:15:47 -0700 (PDT) X-Received: by 2002:a05:600c:3d90:b0:46e:4921:9443 with SMTP id 5b1f17b1804b1-46e711524f1mr29955215e9.37.1759529744776; Fri, 03 Oct 2025 15:15:44 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1759529744; cv=none; d=google.com; s=arc-20240605; b=aV6qypSaPAc+GFXD4KkJv6uEvlQr51lrafhC4eOzCqF2vB2jWiTb7cpips1XwihYCa oS1hkm0ME6CutF5jrFnR7S86GzM0RwrJSX11O1/QV6MaiY188wtFkaMBSXUhNKyqOdde 4JZh9Wq6CKGuVIkz+cTDCzX3eF/1qi0F5Zeh8ChR5eSk+PDDcjwq9HHQnrZCP7ETI8li DXE7IefxgMTLl63McsoKJc17/GLOhmFbNEA3qAIkIwGPs7NAJVvHYGtB8wBCB1F3MkC8 vYbV4YN4plkIDkN97UqHAZkl8kdoqH1zgmGv3hlvAaNStEjNS/3P9dMyK1pDQ3UEfTiN +1ow== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:dkim-signature; bh=QhiiWGMo1VIvXpHYNIpxM/9OLjwOD73e/Mx9ZntRzDE=; fh=psWP3UCtCzzPEOUoUzVM9ZZK8adYsTeWDAKCd6L5Zok=; b=OI1uH6HuLWvEo6fT7op4xIJ7WeC39wi2hd5iVstbOQn6dBda5fZHKGYuaspzXOJWnT 8cRdfVCDocWFRG5AYc7kUreHQfhV+W3g0Cpov0XetvvoixJ9FmD2GNcn8GT5ozRVbvz1 nqY5rj5YMgUV7HUz6tgwFiwZG1lcIYkr+kbszUhcuXdCrRwka5H7miwdbjXkso419Eqr 3uNx3qqqq13NvTFp1Mh1Xx6rhUdhbLM94eM/mb074QzpI/5DEdC4HHm3B4HO6M3OEFPq 5KW6wjujNaqTA1igNLEHqHoIeRkw9gSkpAYOcOkK3as4zubqbvemYvuLkzmSfqdTwOqk 0UAw==; dara=google.com ARC-Authentication-Results: i=1; gmr-mx.google.com; dkim=pass header.i=@q32-com.20230601.gappssmtp.com header.s=20230601 header.b=yXRAeGGe; spf=pass (google.com: domain of earonesty@gmail.com designates 2a00:1450:4864:20::62a as permitted sender) smtp.mailfrom=earonesty@gmail.com; dara=pass header.i=@googlegroups.com Received: from mail-ej1-x62a.google.com (mail-ej1-x62a.google.com. [2a00:1450:4864:20::62a]) by gmr-mx.google.com with ESMTPS id 5b1f17b1804b1-46e5b53d70dsi2282145e9.0.2025.10.03.15.15.44 for (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Fri, 03 Oct 2025 15:15:44 -0700 (PDT) Received-SPF: pass (google.com: domain of earonesty@gmail.com designates 2a00:1450:4864:20::62a as permitted sender) client-ip=2a00:1450:4864:20::62a; Received: by mail-ej1-x62a.google.com with SMTP id a640c23a62f3a-b3da3b34950so201988766b.3 for ; Fri, 03 Oct 2025 15:15:44 -0700 (PDT) X-Gm-Gg: ASbGnctxIUjn+I0m2y+pqGXiWoIPsQGRdnnQtru/4fLQSbuHRqOdAh8LcUMMKM/MDj6 bIkgpaea1P3iyRmzSe8JEef7WLWeqmKjXzZb3KpVlUsTS+LYxtOJOasNaJdqeszHTt51wdldz9g RR/yOARFNbFmkr4N4XAMoVTdiBD6cjwpnn1PgFgZM0ca9OEf/bIyDvlYUIMo8hb8azqf6OgOooX FDAofL2RdS+ttsBS6wVRo7FFAdNk9bn8UWqqQD3ItW2iFC1Jc0KaFj6wbSDispDv//+xgDACurc KqtIuDIWsiOuanlvJTreuAHwPBZrazLQ4Umx X-Received: by 2002:a17:907:2da6:b0:b2b:59b5:ae38 with SMTP id a640c23a62f3a-b49c2761ad2mr628466866b.40.1759529744091; Fri, 03 Oct 2025 15:15:44 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Erik Aronesty Date: Fri, 3 Oct 2025 15:15:31 -0700 X-Gm-Features: AS18NWBLVRjrhfEzspCayPJbKhvJgTtnbgZNjaWIpUlzHTOzXg6mLJ4V60Unuy8 Message-ID: Subject: Re: [bitcoindev] OP_CHECKUTXOSETHASH idea To: Peter Todd Cc: bitcoindev@googlegroups.com Content-Type: multipart/alternative; boundary="0000000000005e4ebb06404871d2" X-Original-Sender: erik@q32.com X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass header.i=@q32-com.20230601.gappssmtp.com header.s=20230601 header.b=yXRAeGGe; spf=pass (google.com: domain of earonesty@gmail.com designates 2a00:1450:4864:20::62a as permitted sender) smtp.mailfrom=earonesty@gmail.com; dara=pass header.i=@googlegroups.com Precedence: list Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com List-ID: X-Google-Group-Id: 786775582512 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , X-Spam-Score: -0.7 (/) --0000000000005e4ebb06404871d2 Content-Type: text/plain; charset="UTF-8" agreed! UTXO set root from the *prior* interval is the best way to go. the whole point is it's supposed to be old, safe beyond reorg and for lightweight sync with no centralized checkpoint producers. i do think that incremental-hashing can be used to speed things up a lot. Merkleized, Merklix trie, or an accumulator like Utreexo: you can maintain the root incrementally by only touching the leaves that correspond to changed UTXOs should be very fast, not heavy at all -- You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group. To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com. To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CAJowKgLpix4KjzJGKNzR3JpiKLDJKSiuuOdcebCyGJnDuw0wJw%40mail.gmail.com. --0000000000005e4ebb06404871d2 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
agreed!=C2=A0=C2=A0UTXO set root from the *prior* interval= is the best way to go.=C2=A0 the whole point is it's supposed to be ol= d, safe beyond reorg and for lightweight sync with no centralized checkpoin= t producers.=C2=A0

i do think that incremental-hashing can be used = to speed things up a lot.=C2=A0=C2=A0

Merkleized, Merklix trie, or an= accumulator like Utreexo: you can maintain the root incrementally by only = touching the leaves that correspond to changed UTXOs

should be very = fast, not heavy at all

--
You received this message because you are subscribed to the Google Groups &= quot;Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to bitcoind= ev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/ms= gid/bitcoindev/CAJowKgLpix4KjzJGKNzR3JpiKLDJKSiuuOdcebCyGJnDuw0wJw%40mail.g= mail.com.
--0000000000005e4ebb06404871d2--