1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
|
Delivery-date: Sun, 27 Apr 2025 11:32:49 -0700
Received: from mail-oa1-f59.google.com ([209.85.160.59])
by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
(Exim 4.94.2)
(envelope-from <bitcoindev+bncBDD7VM4YZ4NBBR7QXHAAMGQEGW2W4HI@googlegroups.com>)
id 1u96o5-00054D-5O
for bitcoindev@gnusha.org; Sun, 27 Apr 2025 11:32:49 -0700
Received: by mail-oa1-f59.google.com with SMTP id 586e51a60fabf-2d0326ad614sf1198717fac.2
for <bitcoindev@gnusha.org>; Sun, 27 Apr 2025 11:32:49 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1745778763; cv=pass;
d=google.com; s=arc-20240605;
b=Nh260ylWw1XVGCpMjfWDjC0l8iZijAQYEeChJ0sGfafCHdE/MWFCEuCF8mzRKTojQv
fO+ngBEKCEyoWvDyEUkOkKrzullAipEaDhS2nzy2KVKiZ7gLEIUHcDFwLbhgsBg+rk4P
ogHN5ajcsSMH9kgExh9P2GF7a0Da700lcAxh2cVwAlVFqB7xMi/AZjChfIEsJab3OMlC
frsycz2HV2PqxFpi6SmbiAvc1bz5BZzMjEADbq9g3tKQx5fV/Vf2GbTzJKxAIT/O5O7N
yFlIwrZWkUrtu65o3YV1SUmP+wZ0QhjyBrNljoYRcmwu9u2hVH1RBlpxRk4mItSbZHgi
LLqA==
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:in-reply-to:from:content-language
:references:to:subject:mime-version:date:message-id:sender
:dkim-signature;
bh=bRYEOFz0Xlwi+1oyf3mXd9Hcd0+xrYa+xwETTSeW/e0=;
fh=fdK2YChXgpg3sz1raIfOt2ihAIjUwAGr2H6ZrrCnbWc=;
b=kmQ6jZFe9QcKJBYu1HHPcmGJk+qwBUE9eAQJqWvu/Qv9xO/jwkLjnIJxA525jxjQzW
8GQXHvbbGWzZvdaqk1Pv2o+TD9aqDXs5J3TBQZ28/1Hu5CxJkzUpM+8NoYH9bkDnTnWW
W+Mjd4wxn7iLQU69QPWXDrwMBucwsJbV0huQ5TPhIlYYjLN08XOIDWL2iXNl6nhW+bW3
xwpPsUYAZmc5GIA8NsKuB6Nxupt1ITeF53Ymx0E1rsYcbP9P3Wyh0iUAPUh8+ZJhue9V
iO8TPDvoHQ1ooZoKzpt0QJ7lPjoI8lWIWrcXkgHv2WBci4vhXxmaLycx2j0czv+x9V+j
p1VQ==;
darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
dkim=pass (test mode) header.i=@dashjr.org header.s=zinan header.b=j0AkKIke;
spf=pass (google.com: domain of luke@dashjr.org designates 192.3.11.21 as permitted sender) smtp.mailfrom=luke@dashjr.org;
dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=dashjr.org
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=googlegroups.com; s=20230601; t=1745778763; x=1746383563; 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:in-reply-to:from:content-language:references:to
:subject:mime-version:date:message-id:sender:from:to:cc:subject:date
:message-id:reply-to;
bh=bRYEOFz0Xlwi+1oyf3mXd9Hcd0+xrYa+xwETTSeW/e0=;
b=OnLcsML7/aCbp2Ch9fU0JPJAIU/qIH490pjnlSIhzts9ATrNRC1dxLzpEzz47dF4VF
BE7CZdDq5BsAVcEBZSbNdKqEzuVuKtcBzAVHSCfXZKnLCmmcJpmtQCcBBVpcGQMuzAts
T8KrdfEjAVPFZIz/2/Kyq4s92TN+vLHwQHfNNvzyG+IEpmdva1pkSiRp4YQ2b7ek5TUY
mZ8t1OIHab7BKZlNO17R0qDwCVICnm9YMwZYeQ2RNiI0Q8oaS8UrGhoW2G+WbmJpe3Mn
PabN9GaMxRti33q4jcggs0SU9417JWV3e4avIalUdMgvNPAkGmj60qZG6B9v811dVNU8
PYMQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20230601; t=1745778763; x=1746383563;
h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
:list-id:mailing-list:precedence:x-original-authentication-results
:x-original-sender:in-reply-to:from:content-language:references:to
:subject:mime-version:date:message-id:x-beenthere:x-gm-message-state
:sender:from:to:cc:subject:date:message-id:reply-to;
bh=bRYEOFz0Xlwi+1oyf3mXd9Hcd0+xrYa+xwETTSeW/e0=;
b=Qw7Tv/4mlatVnDz1K5ycSs5YfT2Bshs+9ISSmZmR8gFTe2N+m2qmXJiRirPXdxcmEw
MPw0xcrqh+L5T80t5zZY0w9DGngDxI0vgz07VG6gwoQD07/WYfVOBMAYlOXK9WV0itXu
7GGALNBUW/Zz8JVr0SrfPWx2Pq1EazpZMhGnKYuzronbqbqOSD9rXPIwsXnpR/c5iMH8
HTP0QCpX6TFg8Cj13UH4+Q1HT28TSDV3aMUdAk/Dc9Fj3hXNG/+PTuNWuf2meuBgRFJB
WVjQvuvAvEg2KOGdWrifphD2KZHspYYcgffGTsPsjF/LhErE7yR7Q0xd0IH7oJJBoBOU
IrAQ==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCVS/CcKSc5/mZjhu6LTjGU+hr/DAujjGgOY4etdSLOYm+gl44dLNRGbenlvQm6/4CUdEbnTUUx0Wv6H@gnusha.org
X-Gm-Message-State: AOJu0YziDd5dQEPaV+CHlYJhEzDST3bbnExXAWwZ6S4Qwm/LsokB/ssD
zYAZVQkxNJUkX/0i4adTuPom+Qd+w4tnS3Hwf77b1K7lk2M5kJp2
X-Google-Smtp-Source: AGHT+IG/to0BxcDE43SU2T+dzTLOWkpZIxGopnnoqcWQHUEAn1u7I8z948Vl16P6ftU3+2kDeGnfKA==
X-Received: by 2002:a05:6820:4b0e:b0:601:d595:3b1f with SMTP id 006d021491bc7-60652baacadmr5786032eaf.6.1745778762859;
Sun, 27 Apr 2025 11:32:42 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com; h=AVT/gBEnZpmlteBuPmiTjDB4S8ezPn2XX1zZcHqkUWqP9vlFYQ==
Received: by 2002:a05:6820:150b:b0:603:2c01:784b with SMTP id
006d021491bc7-606434f7854ls1465933eaf.2.-pod-prod-02-us; Sun, 27 Apr 2025
11:32:39 -0700 (PDT)
X-Received: by 2002:a05:6820:1e16:b0:603:f973:1b3 with SMTP id 006d021491bc7-606527a5229mr4953743eaf.0.1745778759026;
Sun, 27 Apr 2025 11:32:39 -0700 (PDT)
Received: by 2002:a50:8a95:0:b0:5e6:412b:7fe with SMTP id 4fb4d7f45d1cf-5f727a63ba2msa12;
Sun, 27 Apr 2025 11:21:05 -0700 (PDT)
X-Received: by 2002:a05:6402:2344:b0:5f3:4ad5:692b with SMTP id 4fb4d7f45d1cf-5f722672ab2mr6710723a12.2.1745778063726;
Sun, 27 Apr 2025 11:21:03 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1745778063; cv=none;
d=google.com; s=arc-20240605;
b=YqXST1m6GWgIkDPIFaNnGW/swFqgR2IyrJ8ka3FrpZTDYqoo2fxznckdJuLUAOM4KE
ETIG1a28TsYgEB4JZOP8zJEqUAZ/7ZA7PEpJr1WUYT1JXVJT3F8A4VlLiI1eo04KTUjZ
N/6a9EusG+HlaxXoQEIyNQJ8DTWoSVe27lz19ptaflOBstM/3WWrNK3cm7esEkAfrCBQ
b/NMqDv1yvOXoDuyxko9ExAdUAfGLdayfx00LK+mvQ2PBpKqRtbsk9S/crDTVXM/83OM
FjrC6fZ3UX4xOuoO5DZ8nfTCntMWK+S48QIIokOOX7EllVBTGOgQQEFrb6jurFMq/Bhp
dHmw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
h=content-transfer-encoding:in-reply-to:from:content-language
:references:to:subject:mime-version:date:message-id:dkim-signature;
bh=RzWk/Nsf6EMDGvapxSFBTHdtSyKgpt/wKgfcojJC9XM=;
fh=VcGcg+Zjs9gw1uDcHbxsAILhBAcecnbJzZRdxgKVDIc=;
b=juSd3oYmLTRP/Czw6KbyEq6oHLBHWi4HwIBHBUoywptBrCb09AMDLSpW5sNlmx2PyP
TeOWaqsCgW8WQF8YXIjfo56rR+Q/sjr74i3mfVtlRhSLZHH35p50Q9f/CXQHdyPsl3aR
oLzXQZT4f/N8FvX7C1tjSDdKDHAjoAS2jT/hp7UiDCmOKqdmORKjfhHJ4ang7CEaErof
cUckvK46MX/4KDXP0qyN9cQQLtJNSRPblzBWpbCJAIqgySoUhjhyOhKqxqw6MOyTyrwC
jCQGDrGCuDuKNO5jqc5oiGVYroq5452BWbt4c5LVKX7rKYmlk7wUY5rB4yYeCnoFwB+o
p8AA==;
dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
dkim=pass (test mode) header.i=@dashjr.org header.s=zinan header.b=j0AkKIke;
spf=pass (google.com: domain of luke@dashjr.org designates 192.3.11.21 as permitted sender) smtp.mailfrom=luke@dashjr.org;
dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=dashjr.org
Received: from zinan.dashjr.org (zinan.dashjr.org. [192.3.11.21])
by gmr-mx.google.com with ESMTP id 4fb4d7f45d1cf-5f703340a76si194995a12.5.2025.04.27.11.21.02
for <bitcoindev@googlegroups.com>;
Sun, 27 Apr 2025 11:21:02 -0700 (PDT)
Received-SPF: pass (google.com: domain of luke@dashjr.org designates 192.3.11.21 as permitted sender) client-ip=192.3.11.21;
Received: from [1.2.3.4] (redacted.redacted [1.2.3.4])
(Authenticated sender: mailrelay)
by zinan.dashjr.org (Postfix) with ESMTPSA id 405FE39601B8
for <bitcoindev@googlegroups.com>; Sun, 27 Apr 2025 18:20:48 +0000 (UTC)
X-Hashcash: 1:23:250427:bitcoindev@googlegroups.com::h/HFO9wb6rcwJOaB:5cwp
Message-ID: <79f4f7d0-e13e-4dfc-8e0b-82c3488b7ffb@dashjr.org>
Date: Sun, 27 Apr 2025 14:20:44 -0400
MIME-Version: 1.0
Subject: Re: [bitcoindev] The Tragic Tale of BIP30
To: bitcoindev@googlegroups.com
References: <CAPv7TjZTWhgzzdps3vb0YoU3EYJwThDFhNLkf4XmmdfhbORTaw@mail.gmail.com>
Content-Language: en-US, en-GB
From: Luke Dashjr <luke@dashjr.org>
In-Reply-To: <CAPv7TjZTWhgzzdps3vb0YoU3EYJwThDFhNLkf4XmmdfhbORTaw@mail.gmail.com>
Content-Type: text/plain; charset="UTF-8"; format=flowed
X-Original-Sender: luke@dashjr.org
X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass (test
mode) header.i=@dashjr.org header.s=zinan header.b=j0AkKIke; spf=pass
(google.com: domain of luke@dashjr.org designates 192.3.11.21 as permitted
sender) smtp.mailfrom=luke@dashjr.org; dmarc=pass (p=NONE sp=NONE
dis=NONE) header.from=dashjr.org
Precedence: list
Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com
List-ID: <bitcoindev.googlegroups.com>
X-Google-Group-Id: 786775582512
List-Post: <https://groups.google.com/group/bitcoindev/post>, <mailto:bitcoindev@googlegroups.com>
List-Help: <https://groups.google.com/support/>, <mailto:bitcoindev+help@googlegroups.com>
List-Archive: <https://groups.google.com/group/bitcoindev
List-Subscribe: <https://groups.google.com/group/bitcoindev/subscribe>, <mailto:bitcoindev+subscribe@googlegroups.com>
List-Unsubscribe: <mailto:googlegroups-manage+786775582512+unsubscribe@googlegroups.com>,
<https://groups.google.com/group/bitcoindev/subscribe>
X-Spam-Score: -0.8 (/)
On 4/27/25 12:45, Ruben Somsen wrote:
> #### Solution B
Solution C could be to remove it, but restore the previous UTXO. In
other words, treat the overwrite as a spend of the overwritten transaction.
Solution D could be to simply not create the UTXOs later overwritten
when they are first seen.
> Given that we have no duplicates, barring the two exceptions, we could
> replace the inefficient BIP30 UTXO set check with a coinbase
> uniqueness check. We simply cache the coinbase TXIDs and ensure there
> are no duplicates. Doing this until block 227931 results in a modest
> ~7MB cache.
And additional CPU time to check the txids against 7 MB instead of 64
bytes. Sounds strictly worse than how we're handling it today...?
--
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/79f4f7d0-e13e-4dfc-8e0b-82c3488b7ffb%40dashjr.org.
|
