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
|
Return-Path: <bram@bittorrent.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id D594BB50
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 1 Mar 2017 01:47:33 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-it0-f52.google.com (mail-it0-f52.google.com
[209.85.214.52])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 0D4A31F2
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 1 Mar 2017 01:47:31 +0000 (UTC)
Received: by mail-it0-f52.google.com with SMTP id h10so88543430ith.1
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 28 Feb 2017 17:47:31 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=bittorrent-com.20150623.gappssmtp.com; s=20150623;
h=mime-version:in-reply-to:references:from:date:message-id:subject:to
:cc; bh=AWyU3CDAGs7klGpMdaaKuf/D1XJpDB7czOjW+KocoWg=;
b=NDeCbY5eFdrKr4t56EYsTgNj+1gC9s27xx2DhbA9QexFY5NedYdAiGGjcmSfzvQ1s4
xeuxW9x7+m+e6UYnWrbH3tm28YB6RJ0bx3zA83gXGxTNAiaGwPCQpqI+Q+0Ai9pGLjP3
2w9MUFUX1wzfzadqpYvB7YORTgMnqLd4aifC9yW4RSy8MVMNXjtdcs2nLLSGpSpfeaTr
VNbiAcwHinXGuytSSZvhZal8h+9N6VEPqCzkKd4ma95Vi/dHl8BSkiyvk8SNjKRvUgm3
WqnsQtg+lNhZoth73NStKmYj2KgV4ZgSLKIkaZXfkShBiWZETH1Q8wXLkrSG+upNeInf
8HFA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:in-reply-to:references:from:date
:message-id:subject:to:cc;
bh=AWyU3CDAGs7klGpMdaaKuf/D1XJpDB7czOjW+KocoWg=;
b=Xcb0iVcWBBshV/VZ2YNFFw8cGsCUfa4o+YWPMv4sB8G4pHxwfEWZ62EMBiE3O3NkIF
LdP6cAsQHdep63NUrYLTXJ4Pz1eZ0zT39uWvRmPVQP5pjG76IfHdD7xJjIf25wcYrlQU
hNp1b6wsw+FqH8cT0tNGlrPoTNrQ5J9ddy3DWTV6z3dRAW6QTDtYGMGTAg14512XLrGB
Osi78G6RlA1AS7AGvPkL1VhqKPOkYKrORHQ0IiQpulIGBKkf8g80QHxNdcw/eWH5nG+9
oNj9fhAwfjlxNKAeYGw2rhC1sgU6DrPS7Fe4/T6I7b5rQ0NtNEeOq1T4NpbgjEk0ytvi
5vCQ==
X-Gm-Message-State: AMke39l9WDQR6RACLCrmfkIVsKD+thZTFx40qWWmsSzw7pqK8RKOuuytHweGwD1fit0WjV+iV2PUe0iKAYWzLBlQ
X-Received: by 10.36.10.202 with SMTP id 193mr1912456itw.98.1488332851476;
Tue, 28 Feb 2017 17:47:31 -0800 (PST)
MIME-Version: 1.0
Received: by 10.36.73.150 with HTTP; Tue, 28 Feb 2017 17:47:30 -0800 (PST)
In-Reply-To: <CAPg+sBgyToj8NcYSFJ376WNLGXO7aSwpZRvd0zuFeB=rF14rfg@mail.gmail.com>
References: <20170223235105.GA28497@savin.petertodd.org>
<CA+KqGkowxEZeAFYa2JJchBDtRkg1p3YZNocivzu3fAtgRLDRBQ@mail.gmail.com>
<20170224010943.GA29218@savin.petertodd.org>
<CA+KqGkrOK76S3ffPJmpqYcBwtSeKESqN16yZsrwzDR6JZZmwFA@mail.gmail.com>
<20170224025811.GA31911@savin.petertodd.org>
<CA+KqGkq7gavAnAk-tcA+gxL2sWpv3ENhEmHrQHaPdyAsKrLjGg@mail.gmail.com>
<20170224031531.GA32118@savin.petertodd.org>
<CA+KqGkrfhg3GnbWwvKXHQ2NWuCnfzYyTPUxRhzYMuDBiNQR4eA@mail.gmail.com>
<20170224043613.GA32502@savin.petertodd.org>
<CA+KqGkpi4GvgU-K6vt-U5ZN4AkpjZ0rruzddoJS4-V0TcnyqUQ@mail.gmail.com>
<20170225041202.GA11152@savin.petertodd.org>
<CA+KqGkqs8F1hK6y-JnLFRpqhQ5i8i+MXVmtGUQBYmE5d1OCAAg@mail.gmail.com>
<CAHUwRvtseXUx_ShfHd9r9LW1_8cJYcofQ4s1vEpkpKJEniDTzA@mail.gmail.com>
<CA+KqGkrNDEUB8yzkX+ya1ikb46zmKA6Bt4-skqUgLzo=nnNtUw@mail.gmail.com>
<CAPg+sBgyToj8NcYSFJ376WNLGXO7aSwpZRvd0zuFeB=rF14rfg@mail.gmail.com>
From: Bram Cohen <bram@bittorrent.com>
Date: Tue, 28 Feb 2017 17:47:30 -0800
Message-ID: <CA+KqGkrrr-hJF72PGiW+w6mdi_unVtC1=xaz1nxLWJc0YX0VTw@mail.gmail.com>
To: Pieter Wuille <pieter.wuille@gmail.com>
Content-Type: multipart/alternative; boundary=001a1144bd5aebba390549a17e70
X-Spam-Status: No, score=-1.4 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID, HTML_MESSAGE, RCVD_IN_DNSWL_NONE,
RCVD_IN_SORBS_SPAM autolearn=no version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] A Better MMR Definition
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: Wed, 01 Mar 2017 01:47:33 -0000
--001a1144bd5aebba390549a17e70
Content-Type: text/plain; charset=UTF-8
On Tue, Feb 28, 2017 at 3:24 PM, Pieter Wuille <pieter.wuille@gmail.com>
wrote:
>
> Yes, someone needs to have a lookup table from prevouts to TXO tree
> positions. But because an insertion-ordered TXO tree does not rebalance,
> that table can be maintained by wallets or service providers for just their
> own coins, instead of by every full node and miner individually for
> everyone's coins.
>
That falls apart if you want to support proofs of non-spend, which is the
point of the whole exercise
--001a1144bd5aebba390549a17e70
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 T=
ue, Feb 28, 2017 at 3:24 PM, Pieter Wuille <span dir=3D"ltr"><<a href=3D=
"mailto:pieter.wuille@gmail.com" target=3D"_blank">pieter.wuille@gmail.com<=
/a>></span> wrote:<br><blockquote class=3D"gmail_quote" style=3D"margin:=
0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir=3D"auto"><=
span class=3D""><div class=3D"gmail_extra" dir=3D"auto"><div class=3D"gmail=
_quote"><br></div></div></span><div dir=3D"auto">Yes, someone needs to have=
a lookup table from prevouts to TXO tree positions. But because an inserti=
on-ordered TXO tree does not rebalance, that table can be maintained by wal=
lets or service providers for just their own coins, instead of by every ful=
l node and miner individually for everyone's coins.</div></div></blockq=
uote><div><br></div><div>That falls apart if you want to support proofs of =
non-spend, which is the point of the whole exercise=C2=A0</div></div></div>=
</div>
--001a1144bd5aebba390549a17e70--
|
