MIME-Version: 1.0
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
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] A Better MMR Definition
Precedence: list

--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">&lt;<a href=3D=
"mailto:pieter.wuille@gmail.com" target=3D"_blank">pieter.wuille@gmail.com<=
/a>&gt;</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&#39;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--