Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id E87D6C5F for ; Tue, 8 Dec 2015 17:41:43 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-ig0-f177.google.com (mail-ig0-f177.google.com [209.85.213.177]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 40B7118D for ; Tue, 8 Dec 2015 17:41:43 +0000 (UTC) Received: by igl9 with SMTP id 9so100883149igl.0 for ; Tue, 08 Dec 2015 09:41:42 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=friedenbach-org.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type; bh=nM1oEQZhc7RokrCav1MEjsxEq11rbJdvLSgELJmtqCM=; b=gVijGovZiI/OlbxnYI/NFQo3XmKUJ5E5SnAjgsT4R0TdOX159i9wZdWbY3FwDREn2m lNbsPYKK3PqSkC8hzF2/MY/EeWbKkLks0xVK6ArdD/q3wKEsuQMJ9zDFZWkuDztk2v2h Vx1rpVt79TxKXddb8NKgnsb0jnxhuBMd1k328CZI0q2aimySzEV50b9mbG/scuhC7Yzn 2sHCxgVD59+NuumWvYFDpB54eJVHta8R0vlOKp1GmQeNfAuueTc75WZcntpk6jn8SzeB Zn9zGZY9UPX9OVKT0th/O+Nu92MnhE94y344KZoSYgsaCRb3G2DjRxfYtpAudRh6ozlk 1Dbg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-type; bh=nM1oEQZhc7RokrCav1MEjsxEq11rbJdvLSgELJmtqCM=; b=PM0IWMb6HXDBjA5McHp1Q0LmftPEki9FGduIVmktRyXWyVs4x4x+eep06ecSVxlJ0s 4zuwnuvVxIKET/OPxHoGy/xLQX49sAxGs0Q/cJANPdRa4aWID9gJwI9Vn4MkvvJZ3QI7 vlOATGNNglH4tzyBLtDlC1ggzwrFBXxcRWGV+ZtqlmoRtUymf2uH6rg24bVgCLJtk+fA ipKn8UBIR6Uic81zSUMlON+BeRi6A9B7FD5al53CxFn5xsdvWHXi3sH4XU7xfd3esb7e wdSs0j9BdXdsZ9oqnc17JkoVnfn8xDKwH31PF3Evnj7AzCUk1sZcCiFGeqi3NEJE5zOy skqg== X-Gm-Message-State: ALoCoQknnpjqt1egNIY7KsTk6N2v2yzEFx1btg6BejoOx1AYlKVRXbilkzYRZD/wP2IU1ZC0OpggjBC7jFjkbnMdvESrAATmSg== X-Received: by 10.50.66.144 with SMTP id f16mr21523988igt.22.1449596502686; Tue, 08 Dec 2015 09:41:42 -0800 (PST) MIME-Version: 1.0 Received: by 10.107.133.217 with HTTP; Tue, 8 Dec 2015 09:41:23 -0800 (PST) X-Originating-IP: [45.64.240.209] In-Reply-To: <5666FD8D.8050201@openbitcoinprivacyproject.org> References: <20151208110752.GA31180@amethyst.visucore.com> <5666FD8D.8050201@openbitcoinprivacyproject.org> From: Mark Friedenbach Date: Wed, 9 Dec 2015 01:41:23 +0800 Message-ID: To: Justus Ranvier Content-Type: multipart/alternative; boundary=047d7bdc9dae9c561d0526667c0d X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,HTML_MESSAGE,RCVD_IN_DNSWL_LOW autolearn=ham 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] 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 08 Dec 2015 17:41:44 -0000 --047d7bdc9dae9c561d0526667c0d Content-Type: text/plain; charset=UTF-8 A far better place than the generation transaction (which I assume means coinbase transaction?) is the last transaction in the block. That allows you to save, on average, half of the hashes in the Merkle tree. On Tue, Dec 8, 2015 at 11:55 PM, Justus Ranvier via bitcoin-dev < bitcoin-dev@lists.linuxfoundation.org> wrote: > On 12/08/2015 09:12 AM, Gavin Andresen via bitcoin-dev wrote: > > Stuffing the segwitness merkle tree in the coinbase > > If such a change is going to be deployed via a soft fork instead of a > hard fork, then the coinbase is the worst place to put the segwitness > merkle root. > > Instead, put it in the first output of the generation transaction as an > OP_RETURN script. > > This is a better pattern because coinbase space is limited while output > space is not. The next time there's a good reason to tie another merkle > tree to a block, that proposal can be designated for the second output > of the generation transaction. > > > _______________________________________________ > bitcoin-dev mailing list > bitcoin-dev@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev > > --047d7bdc9dae9c561d0526667c0d Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
A far better place than the generation transaction (which = I assume means coinbase transaction?) is the last transaction in the block.= That allows you to save, on average, half of the hashes in the Merkle tree= .

On Tue= , Dec 8, 2015 at 11:55 PM, Justus Ranvier via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org> wrote:
On 12/08/2015 09:12 AM, Gavin Andr= esen via bitcoin-dev wrote:
> Stuffing the segwitness merkle tree in the coinbase

If such a change is going to be deployed via a soft fork instead of = a
hard fork, then the coinbase is the worst place to put the segwitness
merkle root.

Instead, put it in the first output of the generation transaction as an
OP_RETURN script.

This is a better pattern because coinbase space is limited while output
space is not. The next time there's a good reason to tie another merkle=
tree to a block, that proposal can be designated for the second output
of the generation transaction.


_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.= linuxfoundation.org
https://lists.linuxfoundation.org/mail= man/listinfo/bitcoin-dev


--047d7bdc9dae9c561d0526667c0d--