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
|
Return-Path: <gavinandresen@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id D3918C7D
for <bitcoin-dev@lists.linuxfoundation.org>;
Fri, 11 Dec 2015 16:43:42 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-lf0-f53.google.com (mail-lf0-f53.google.com
[209.85.215.53])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 116DF143
for <bitcoin-dev@lists.linuxfoundation.org>;
Fri, 11 Dec 2015 16:43:42 +0000 (UTC)
Received: by lfcy184 with SMTP id y184so9588627lfc.1
for <bitcoin-dev@lists.linuxfoundation.org>;
Fri, 11 Dec 2015 08:43:40 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
h=mime-version:in-reply-to:references:date:message-id:subject:from:to
:content-type; bh=WUTnchFJ4t2jFQHBFqUTYkBjL+cNyVIQEHclIz8XW5E=;
b=pNdvJww783XtMh1Z9y/PMu58hngLl4pofdJ15XvdgZSwxkQhlYPyDHHvTZYOHR1sv7
aVthZ7q63omaMpoVUc3iiTsGCSo7W5G2yw9Gwus94//y8FVYBXQjCmh4kwdqwPp38ijA
q0MDTWXhEx3TBMMlgJsKi4iNopPVbYyr5UwwVjVipFdD1+RyLxYY+p8Y771OrWh7s1x/
eqfhTLdjJQmILVWBBKpDwVJRjit/ZRkG6ICJwf0pmsGgAUuWIbQkHuQ1YhgnJZ37VKvy
RRh9vZ2oFLzs3tg+C4AyWeuyWIdrciG5UpbGraNIzOxkK1sgFHB/BY7T+ejNjeIwWYCY
f7Qg==
MIME-Version: 1.0
X-Received: by 10.25.137.7 with SMTP id l7mr6790493lfd.63.1449852220491; Fri,
11 Dec 2015 08:43:40 -0800 (PST)
Received: by 10.25.25.78 with HTTP; Fri, 11 Dec 2015 08:43:40 -0800 (PST)
In-Reply-To: <CABm2gDp4+V2-Gu3XTcmRxFy_KCfxrptjhmXBxjf04Kdi5Bf+2A@mail.gmail.com>
References: <CAAS2fgQyVs1fAEj+vqp8E2=FRnqsgs7VUKqALNBHNxRMDsHdVg@mail.gmail.com>
<20151208110752.GA31180@amethyst.visucore.com>
<CABm2gDpcek=u=Rpe68EMOq6M7Bji9J=s5VvoQWKRqaQDAP5kTw@mail.gmail.com>
<CABsx9T1wga3Tandoe2mVGSKdHJytHoc9Ko7HRm2SvJXABEFk9w@mail.gmail.com>
<CAAS2fgTGYSiAJHZq80rD4UieV8XetS=W0b45b5onWAS9gF-F7g@mail.gmail.com>
<CABsx9T1i50Gvxj18W=n2mYGNpsMrSkDT26CdA3aQqT5FFN86yw@mail.gmail.com>
<CAAS2fgSxpSat3VOje3-C4zgaRUVJVx-eRJbSYJqhvfR5SvCDwA@mail.gmail.com>
<CAF_2MyUJMdJyh7FKq6UYCtwJZQ59i-pnWT_tFEK5EQx65iwHDQ@mail.gmail.com>
<CAAS2fgS-jjEVeHf_LErppTadtAaSeBum+KiGHpoo=Jz5BZArsQ@mail.gmail.com>
<CABm2gDq4f0ettDhh14jZ0zztSwSJ0Z=KDEeMTOJxTHF8VV+KXw@mail.gmail.com>
<CAAS2fgTAFgANJ495xiOkiW-OeFA_VZHhhR5uL+jVaoYQz_yBPg@mail.gmail.com>
<CABsx9T1pLtOaGOVpVs8URAwpbb884htkrFLWtX8-2gGpS6gPWw@mail.gmail.com>
<CABm2gDp4+V2-Gu3XTcmRxFy_KCfxrptjhmXBxjf04Kdi5Bf+2A@mail.gmail.com>
Date: Fri, 11 Dec 2015 11:43:40 -0500
Message-ID: <CABsx9T0nxcqAkEt7+pVm9oZEZH_HCJ9D3J00v0bKJYeUcDv1hQ@mail.gmail.com>
From: Gavin Andresen <gavinandresen@gmail.com>
To: =?UTF-8?B?Sm9yZ2UgVGltw7Nu?= <jtimon@jtimon.cc>,
Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary=001a113fc260945be40526a20679
X-Spam-Status: No, score=-1.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE,
RCVD_IN_DNSWL_LOW, URIBL_BLACK autolearn=no version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
Subject: Re: [bitcoin-dev] Capacity increases for the Bitcoin system.
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Development 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: Fri, 11 Dec 2015 16:43:42 -0000
--001a113fc260945be40526a20679
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
On Fri, Dec 11, 2015 at 11:18 AM, Jorge Tim=C3=B3n <jtimon@jtimon.cc> wrote=
:
> This is basically what I meant by
>
> struct hashRootStruct
> {
> uint256 hashMerkleRoot;
> uint256 hashWitnessesRoot;
> uint256 hashextendedHeader;
> }
>
> but my design doesn't calculate other_root as it appears in your tree (is
> not necessary).
>
> It is necessary to maintain compatibility with SPV nodes/wallets.
Any code that just checks merkle paths up into the block header would have
to change if the structure of the merkle tree changed to be three-headed at
the top.
If it remains a binary tree, then it doesn't need to change at all-- the
code that produces the merkle paths will just send a path that is one step
deeper.
Plus, it's just weird to have a merkle tree that isn't a binary tree.....
--=20
--
Gavin Andresen
--001a113fc260945be40526a20679
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr"><div class=3D"gmail_extra"><div class=3D"gmail_quote">On F=
ri, Dec 11, 2015 at 11:18 AM, Jorge Tim=C3=B3n <span dir=3D"ltr"><<a hre=
f=3D"mailto:jtimon@jtimon.cc" target=3D"_blank">jtimon@jtimon.cc</a>></s=
pan> wrote:<br><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex=
;border-left:1px #ccc solid;padding-left:1ex"><p dir=3D"ltr">This is basica=
lly what I meant by</p><span class=3D"">
<p dir=3D"ltr">struct hashRootStruct<br>
{<br>
uint256 hashMerkleRoot;<br>
uint256 hashWitnessesRoot;<br>
uint256 hashextendedHeader;<br>
}</p>
</span><p dir=3D"ltr">but my design doesn't calculate other_root as it =
appears in your tree (is not necessary).</p>
<p dir=3D"ltr"></p></blockquote></div>It is necessary to maintain compatibi=
lity with SPV nodes/wallets.</div><div class=3D"gmail_extra"><br></div><div=
class=3D"gmail_extra">Any code that just checks merkle paths up into the b=
lock header would have to change if the structure of the merkle tree change=
d to be three-headed at the top.</div><div class=3D"gmail_extra"><br></div>=
<div class=3D"gmail_extra">If it remains a binary tree, then it doesn't=
need to change at all-- the code that produces the merkle paths will just =
send a path that is one step deeper.</div><div class=3D"gmail_extra"><br></=
div><div class=3D"gmail_extra">Plus, it's just weird to have a merkle t=
ree that isn't a binary tree.....</div><div class=3D"gmail_extra"><br><=
/div><div class=3D"gmail_extra">-- <br><div class=3D"gmail_signature">--<br=
>Gavin Andresen<br></div>
</div></div>
--001a113fc260945be40526a20679--
|
