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
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
|
Return-Path: <tamas.blummer@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id AB82911
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 3 Jun 2018 18:18:37 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-wr0-f179.google.com (mail-wr0-f179.google.com
[209.85.128.179])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 40FA6806
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 3 Jun 2018 16:50:20 +0000 (UTC)
Received: by mail-wr0-f179.google.com with SMTP id 94-v6so40704733wrf.5
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 03 Jun 2018 09:50:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=from:message-id:mime-version:subject:date:in-reply-to:cc:to
:references; bh=ci6VMMYF0w1Z1TK2THdUxLq2K8biuv2GfTFoYZ/ku2E=;
b=WxdhQBmvUIh7O2zUCus4u3HGISOqFEosQxumANhxryLfW715Wn/B3bp8KCcYLsjN9H
K41ZW0U1/FOJWfjLGZ9gxkmAdgeQm2hBEC0oY/Q3fMkNUzQuJICJhoheA+0Y9mKoJOg1
r8FIGOBkNgMSX5p+b+v4c0HCVTMqchOds9MftiFRC7+fZ3d19XtkrpfAERW062KGo3iw
uHWX+SwrSUTpY7w9yeKi+xmqUY/N+X5MnqtdxRvkb9+p/ioICCMLWmQ5e/0qqaerGe8m
/TCeHgnuYzvieKWaSZO7PVkrwhuQNG4dNS/A5tWWOaNdeoBdMVL5Cz1f7hP4ZjFeJd9/
SjmQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:from:message-id:mime-version:subject:date
:in-reply-to:cc:to:references;
bh=ci6VMMYF0w1Z1TK2THdUxLq2K8biuv2GfTFoYZ/ku2E=;
b=F+XydbgZkmWKJKfTkdWDe35G4Cl40UpbiN94SpxcuV8pd4WppZ09T+v58tyB81F+6B
7CqEVmGBAKCgBAinyy6B71V1H8mw2wl2kfk+Im+1eziK1rlIr0Zc2jJDnugbz0SDp/2L
yEsP/Bd0RPTy087eNDKPUcZulokljEmUVAf6UOYx5mghXBFhS1iuXSqHs+Q0hcTJ3yWf
rrtuR3EUEiBJoRF55YCYT5l26X1sfDOhbUYKPygDLtmB/eDK0BMJ5FttD34Bl79gVhNd
Rwd5at4Cet4ybvf1/sGr3qLfc4VrGbW6QyYkzcWUEcvS5NvO6SFS8Ouf1m0v/IFx1Wcu
mFlw==
X-Gm-Message-State: ALKqPwcC3sSu5Ii0YRvVHKH5aTxGcQQqRAQ2yYu1jiPaxf0BwXnpAzfD
Z2HkxRirIW9VjNWtSX/ArnE=
X-Google-Smtp-Source: ADUXVKIvPCCO6ihmQ1aRxUbv+XkQq1c7szrqmzWnzMCjvLTXBqAyN1ZpxIZFMLv4uOOEeCsGjrv/Jw==
X-Received: by 2002:adf:b2c9:: with SMTP id
g67-v6mr14695447wrd.147.1528044618931;
Sun, 03 Jun 2018 09:50:18 -0700 (PDT)
Received: from ?IPv6:2003:e3:8f40:c235:4d1b:c427:c05a:7def?
([2003:e3:8f40:c235:4d1b:c427:c05a:7def])
by smtp.gmail.com with ESMTPSA id
q7-v6sm40359989wrf.0.2018.06.03.09.50.17
(version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
Sun, 03 Jun 2018 09:50:18 -0700 (PDT)
From: Tamas Blummer <tamas.blummer@gmail.com>
Message-Id: <761CE916-665B-42EE-AB05-4B6055364F92@gmail.com>
Content-Type: multipart/signed;
boundary="Apple-Mail=_2A77E10B-B4FF-4F12-BB18-127961C4EA68";
protocol="application/pgp-signature"; micalg=pgp-sha512
Mime-Version: 1.0 (Mac OS X Mail 10.3 \(3273\))
Date: Sun, 3 Jun 2018 18:50:17 +0200
In-Reply-To: <DF5F2A95-81A8-4C30-8249-0326C1E92182@gmail.com>
To: Pieter Wuille <pieter.wuille@gmail.com>
References: <7E4FA664-BBAF-421F-8C37-D7CE3AA5310A@gmail.com>
<F87D7069-0FDC-4572-B02B-398A2A455935@gmail.com>
<CAAS2fgT716PiP0ucoASxryM9y+s9H2z06Z0ToaP1xT3BozAtNw@mail.gmail.com>
<CADZtCSguto2z6Z9CykymxnCokqo1G=sW0Ov0ht+KcD+KMnYyow@mail.gmail.com>
<CAO3Pvs-YDzfRqmyJ85wTH0ciccjCvkm5stGyP_tVGGna=PMv3A@mail.gmail.com>
<CAO3Pvs9p5COiS_7Jbj1r2iAKTEdXUcnVTRzL27c3=CeuB9WDTQ@mail.gmail.com>
<CAAS2fgSyVi0d_ixp-auRPPzPfFeffN=hsWhWT5=EzDO3O+Ue1g@mail.gmail.com>
<CAO3Pvs_0qCZbRCfL8EJw6gzWjZeXWcJrtg27g_SJ7+PkYTHg6A@mail.gmail.com>
<CAAS2fgTs+aKyiL8Kg_AZk=Mdh6896MEg=KHa6ANAZO7unsGEsg@mail.gmail.com>
<CADZtCShyYbgKk2zsKzQniqDw--XKfYWTk3Hk3o50V=MgT6zeuQ@mail.gmail.com>
<20180602124157.744x7j4u7dqtaa43@email>
<343A3542-3103-42E9-95B7-640DFE958FFA@gmail.com>
<CAAS2fgQDdJpzPR9Ve81hhyqU+MO7Ryy125fzK-iv=sfwwORDCw@mail.gmail.com>
<37BECD1A-7515-4081-85AC-871B9FB57772@gmail.com>
<CAPg+sBjXbwTKW+qbGwJgau-Q2-uJC6N1JH8hH4KThv0Ah3WuqA@mail.gmail.com>
<DF5F2A95-81A8-4C30-8249-0326C1E92182@gmail.com>
X-Mailer: Apple Mail (2.3273)
X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE,
RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Mon, 04 Jun 2018 00:26:35 +0000
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] BIP 158 Flexibility and Filter Size
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Sun, 03 Jun 2018 18:18:39 -0000
--Apple-Mail=_2A77E10B-B4FF-4F12-BB18-127961C4EA68
Content-Type: multipart/alternative;
boundary="Apple-Mail=_3442A1BA-D64E-4D7C-B20E-3C2663526567"
--Apple-Mail=_3442A1BA-D64E-4D7C-B20E-3C2663526567
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain;
charset=utf-8
Correction:
- Output script + spent script filters (Wuille=E2=80=99s (b)) have sizes =
of ca. 2% of block size.
Tamas Blummer
> On Jun 3, 2018, at 18:44, Tamas Blummer <tamas.blummer@gmail.com> =
wrote:
>=20
> I processed bitcoin history assuming filters using with P=3D19 =
M=3D784931.
>=20
> Findings:
> - Output script + spent script filters (Wuille=E2=80=99s (b)) have =
sizes of ca. 0.2% of block size.
> - Output script + spent script filters (Wuille=E2=80=99s (b)) are ca. =
10% smaller than output script + spent outpoint filters (Wuille's (a)). =
Savings here however trend lower since years.
>=20
> Graphs attached.
>=20
> Tamas Blummer
>=20
> <scriptfilter.png><scriptssaving.png>
--Apple-Mail=_3442A1BA-D64E-4D7C-B20E-3C2663526567
Content-Transfer-Encoding: quoted-printable
Content-Type: text/html;
charset=utf-8
<html><head><meta http-equiv=3D"Content-Type" content=3D"text/html =
charset=3Dutf-8"></head><body style=3D"word-wrap: break-word; =
-webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" =
class=3D""><div class=3D"">Correction: </div><div class=3D""><div =
class=3D"" style=3D"word-wrap: break-word; -webkit-nbsp-mode: space; =
-webkit-line-break: after-white-space;"><div class=3D"">- Output script =
+ spent script filters (Wuille=E2=80=99s (b)) have sizes of ca. <b =
class=3D"">2%</b> of block size.</div></div></div><div class=3D""><br =
class=3D""></div><div class=3D"">Tamas Blummer</div><br =
class=3D""><div><blockquote type=3D"cite" class=3D""><div class=3D"">On =
Jun 3, 2018, at 18:44, Tamas Blummer <<a =
href=3D"mailto:tamas.blummer@gmail.com" =
class=3D"">tamas.blummer@gmail.com</a>> wrote:</div><br =
class=3D"Apple-interchange-newline"><div class=3D""><meta =
http-equiv=3D"Content-Type" content=3D"text/html charset=3Dutf-8" =
class=3D""><div style=3D"word-wrap: break-word; -webkit-nbsp-mode: =
space; -webkit-line-break: after-white-space;" class=3D""><div =
class=3D"">I processed bitcoin history assuming filters using with P=3D19 =
M=3D784931. </div><div class=3D""><br class=3D""></div><div =
class=3D"">Findings:</div><div class=3D"">- Output script + spent script =
filters (Wuille=E2=80=99s (b)) have sizes of ca. 0.2% of block =
size.</div><div class=3D"">- Output script + spent script filters =
(Wuille=E2=80=99s (b)) are ca. 10% smaller than output script + spent =
outpoint filters (Wuille's (a)). Savings here however trend lower since =
years.</div><div class=3D""><br class=3D""></div><div class=3D"">Graphs =
attached.</div><div class=3D""><br class=3D""></div><div class=3D"">Tamas =
Blummer</div><div class=3D""><br class=3D""></div><div class=3D""><span =
id=3D"cid:BBE6052C-DD82-4F33-B789-5AF5129C8CD4@speedport.ip"><scriptfil=
ter.png></span><span =
id=3D"cid:E50A8BCD-22D5-49E0-8C11-D2905BC5D3B0@speedport.ip"><scriptssa=
ving.png></span></div></div></div></blockquote></div><br =
class=3D""></body></html>=
--Apple-Mail=_3442A1BA-D64E-4D7C-B20E-3C2663526567--
--Apple-Mail=_2A77E10B-B4FF-4F12-BB18-127961C4EA68
Content-Transfer-Encoding: 7bit
Content-Disposition: attachment;
filename=signature.asc
Content-Type: application/pgp-signature;
name=signature.asc
Content-Description: Message signed with OpenPGP
-----BEGIN PGP SIGNATURE-----
Comment: GPGTools - https://gpgtools.org
iQEzBAEBCgAdFiEE6YNJViYMM6Iv5f9e9nKRxRdxORwFAlsUHEkACgkQ9nKRxRdx
ORxXZQgAkgP3Sz2hFyY2N7/o3LsPkpjc4Htcx96jOHF8Hn5Q0NwjgFv9YW5FkPOe
jvvM+FlRUsCHJfOwvIKwG0YO8+5RA2oQQNFP7P3wqoTkrpUXLIR4lO6L3mdfu3B3
+kd6HKgOFKAEWq4GxdcMqW4Nmt1mk0mYeAv2aA4ZJDH/aHOtHbdJof+UsFgfbV5D
pNSx3WDwkXbpe2KSJPSaH4fCuTVPnJVdRNoDDVriwj1Lzreio+loq5ZY2UUwpvhs
myOXQkUBMi5P+vd3wQ2D9OeajIkDugOVvW3VRFxfS2EpkEsHze9sbWcn/6REiEB1
mmBkmXuWzz9UZjvjX/E7N+TQ/R8ZCA==
=SmVq
-----END PGP SIGNATURE-----
--Apple-Mail=_2A77E10B-B4FF-4F12-BB18-127961C4EA68--
|
