Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id D594BB50 for ; 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 ; Wed, 1 Mar 2017 01:47:31 +0000 (UTC) Received: by mail-it0-f52.google.com with SMTP id h10so88543430ith.1 for ; 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: References: <20170223235105.GA28497@savin.petertodd.org> <20170224010943.GA29218@savin.petertodd.org> <20170224025811.GA31911@savin.petertodd.org> <20170224031531.GA32118@savin.petertodd.org> <20170224043613.GA32502@savin.petertodd.org> <20170225041202.GA11152@savin.petertodd.org> From: Bram Cohen Date: Tue, 28 Feb 2017 17:47:30 -0800 Message-ID: To: Pieter Wuille 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 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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 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 --001a1144bd5aebba390549a17e70--