From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id F0FE2978 for ; Tue, 9 May 2017 13:49:47 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-qt0-f181.google.com (mail-qt0-f181.google.com [209.85.216.181]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id BE7F919C for ; Tue, 9 May 2017 13:49:46 +0000 (UTC) Received: by mail-qt0-f181.google.com with SMTP id j29so1034471qtj.1 for ; Tue, 09 May 2017 06:49:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=MLjZFgEUN4hVdvKC5Mj1y6JPAWEYrKVzXlNVWcSJI5Q=; b=Z5Csqh3ZQf+2rWNxENKdN28FjKBS8yQRCXM655F46MOVqvB01hOLyywGymZI/o7HV9 88qcIl7xgMxqSbxI+H4HEAYb7TvfpkiyBJxoOTmQcPx4HZqhGhwPvOCQB1lKQOTI5BLK Zy5g05cnPrYYKoVw8y+nbLXZ2/uohYLump3PmA0yEma8I8IjrNcx0ijOc3vKF57r8aLN iKeqNgA4BZCwKlRYMk3YiNbmT7/ir2dTzju0xHvxisZdcfJhLCIrEfPXt0rcFLlM4G+l STxnkxN+UtmVEPT7Mt6yIP6Wqf2jmQf3zlEL9fC7tkRBaYZ6y0JD1BKkZOF1wxtJFQz6 otpw== 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=MLjZFgEUN4hVdvKC5Mj1y6JPAWEYrKVzXlNVWcSJI5Q=; b=Q73+24rY0iUBSsUgKQsTZbv1PYbbl0xXqr0FhBphEf4ywBORlRfo7njScsux0MVEkN NK0Dct/NOh7fasfZ4Uggn+ZIjuBcMXLiAU2E0wdKNXlxaIkb43c4WlVzStY6j4nZL9Y9 CIxAVqJe39OoKDLMursd334jUp7GoKFU4D2VltAnNRfwLnrKNi5Mu9vEzee2PQLE+iZ1 2XGT0Y8pFLNHtRlgttGUSB/U7zQIRgZ1LIxjw72v5e6lXfZ5HbXBQOH7j2RhuWy9WAxd XSomX32MbWuJKfUzChkWJymEhGPt7zC5Kmf8L+XDwY6fACzP6cIjtVwlyOu26pvurp1a vVNw== X-Gm-Message-State: AODbwcBIdi025Ft5rX3KjiJjiVnzHlxTeu2drNB9RrKDmDwbjzXLSNEH dEs6sIWeI/ufiIAV0LGm7l9iQOcytQ== X-Received: by 10.200.37.227 with SMTP id f32mr135633qtf.221.1494337785808; Tue, 09 May 2017 06:49:45 -0700 (PDT) MIME-Version: 1.0 Received: by 10.12.165.132 with HTTP; Tue, 9 May 2017 06:49:05 -0700 (PDT) In-Reply-To: References: From: Sergio Demian Lerner Date: Tue, 9 May 2017 10:49:05 -0300 Message-ID: To: Alphonse Pace Content-Type: multipart/alternative; boundary=001a11403598e5cd76054f17a069 X-Spam-Status: No, score=-2.2 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE, RCVD_IN_DNSWL_LOW, RCVD_IN_SORBS_SPAM 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] Some real-world results about the current Segwit Discount 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: Tue, 09 May 2017 13:49:48 -0000 --001a11403598e5cd76054f17a069 Content-Type: text/plain; charset=UTF-8 This [1] article says the current discount prevents witness spam. Witness spam is free space in the witness part of the block that can be filled by miners to create bigger blocks with almost no cost for the benefit a cluster of miners with low latency, increasing centralization. The 75% discount does not prevent it, but on the contrary leaves a lot of extra witness space for spam. If the maximum block weight is set to 2.7M, each byte of non-witness block costs 1.7, and each byte of witness costs 1, then a normal filled block would be 2.7M bytes (1.7+1), and there will be no need to create ever a 4 Mbyte block. The worst case would be the average case, and the transaction rate would be the maximum possible. The current 75% discount can only achieve more transactions per second if the type of transactions change. Therefore the current 75% discount only makes the block size worst case worse (4 Mbytes when it should be 2.7 Mbytes). 80% of all inputs/outputs are P2PKH. The only way to make use of the extra witness space If most P2PKH transactions are replaced by multisigs (typically for LN). So it seems the 75% discount has been chosen with the idea that in the future the current transaction pattern will shift towards multisigs. This is not a bad idea, as it's the only direction Bitcoin can scale without a HF. But it's a bad idea if we end up doing, for example, a 2X blocksize increase HF in the future. In that case it's much better to use a 50% witness discount, and do not make scaling risky by making the worse case block size 8 Mbytes, when it could have been 2*2.7=5.4 Mbytes. I've uploaded the code here: https://github.com/SergioDemianLerner/SegwitStats [1] https://segwit.org/why-a-discount-factor-of-4-why-not- 2-or-8-bbcebe91721e. On Mon, May 8, 2017 at 8:47 PM, Alphonse Pace via bitcoin-dev < bitcoin-dev@lists.linuxfoundation.org> wrote: > Sergio, > > I'm not sure what the data you present has to do with the discount. A 75% > discount prevents witness spam precisely because it is 75%, nothing more. > The current usage simply gives a guideline on how much capacity is gained > through a particular discount. With the data you show, it would imply that > those blocks, with SegWit used where possible, would result in blocks of > ~1.8MB. > > > > On Mon, May 8, 2017 at 5:42 PM, Sergio Demian Lerner via bitcoin-dev < > bitcoin-dev@lists.linuxfoundation.org> wrote: > >> I have processed 1000 blocks starting from Block #461653. >> >> I computed several metrics, including the supposed size of witness data >> and non-witness data (onchain), assuming all P2SH inputs/outputs are >> converted to P2PWSH and all P2PKH inputs/outputs are converted to P2WPKH. >> >> This takes into account that other types of transactions will not be >> modified by Segwit (e.g. OP_RETURN outputs, or P2PK). This analysis doesn't >> take into account that LN transactions may affect the current state, >> increasing the segwit/nosegwit ratio. >> >> Among a lot of information, I've got the following real world results... >> >> acMainChainSpace =352608924 >> acSegwitSpace =599400403 >> Ratio segwit/nosegwit=1.6999 >> >> This implies that the 75% that discount is not the best option to prevent >> witness spam in a block of 4 MB, as stated in >> https://segwit.org/why-a-discount-factor-of-4-why-not-2-or-8-bbcebe91721e >> . >> >> The non-witness data weight factor should not be 4 but 2.35. The closest >> integer value is 2, which leads to a 50% witness discount. >> >> The Bitcoinj source code is available for anyone to review. I encourage >> anyone to re-compute this with another utility to cross-check. Maybe >> Antoine Le Calvez (p2sh.info) would like to double-check. >> >> >> >> >> >> >> _______________________________________________ >> bitcoin-dev mailing list >> bitcoin-dev@lists.linuxfoundation.org >> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev >> >> > > _______________________________________________ > bitcoin-dev mailing list > bitcoin-dev@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev > > --001a11403598e5cd76054f17a069 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
This [1] article says the current discount prevents witnes= s spam. Witness spam is free space in the witness part of the block that ca= n be filled by miners to create bigger blocks with almost no cost for the b= enefit a cluster of miners with low latency, increasing centralization.
The 75% discount does not prevent it, but on the contrary leaves = a lot of extra witness space for spam.

If the maxi= mum block weight is set to 2.7M, each byte of non-witness block costs 1.7, = and each byte of witness costs 1, then a normal filled block would be 2.7M = bytes (1.7+1), and there will be no need to create ever a 4 Mbyte block. Th= e worst case would be the average case, and the transaction rate would be t= he maximum possible.

The current 75% discount can = only achieve more transactions per second if the type of transactions chang= e. Therefore the current 75% discount only makes the block size worst case = worse (4 Mbytes when it should be 2.7 Mbytes).

80%= of all inputs/outputs are P2PKH. The only way to make use of the extra wit= ness=C2=A0
space If most P2PKH transactions are replaced by multi= sigs (typically for LN).

So it seems the 75% disco= unt has been chosen with the idea that in the future the current transactio= n pattern will shift towards multisigs. This is not a bad idea, as it's= the only direction Bitcoin can scale without a HF.=C2=A0
But it&= #39;s a bad idea if we end up doing, for example, a 2X blocksize increase H= F in the future. In that case it's much better to use a 50% witness dis= count, and do not make scaling risky by making the worse case block size 8 = Mbytes, when it could have been 2*2.7=3D5.4 Mbytes.

I've uploaded the code here:



On Mon, May 8, 2017 at 8:47 PM, Alphonse Pace via bitcoin-dev <= span dir=3D"ltr"><bitcoin-dev@lists.linuxfoundation.org> w= rote:
Sergio,

I'm not sure what the data you present has to do with the disc= ount.=C2=A0 A 75% discount prevents witness spam precisely because it is 75= %, nothing more.=C2=A0 The current usage simply gives a guideline on how mu= ch capacity is gained through a particular discount.=C2=A0 With the data yo= u show, it would imply that those blocks, with SegWit used where possible, = would result in blocks of ~1.8MB.


=

On Mon, May 8, 2017 at 5:42 PM, Sergio Demian Lerner via bitcoin-de= v <bitcoin-dev@lists.linuxfoundation.org><= /span> wrote:
I have processed 1000 blocks starting from=C2=A0Bl= ock #461653.

I computed several metrics, including the s= upposed size of witness data and non-witness data (onchain), assuming all P= 2SH inputs/outputs are converted to P2PWSH and all P2PKH inputs/outputs=C2= =A0are converted to P2WPKH.

This takes into accoun= t that other types of transactions will not be modified by Segwit (e.g. OP_= RETURN outputs, or P2PK). This analysis doesn't take into account that = LN transactions may affect the current state, =C2=A0increasing the segwit/n= osegwit ratio.

Among a lot of information, I'v= e got the following real world results...

acM= ainChainSpace =3D352608924
acSegwitSpace =3D599400403
R= atio segwit/nosegwit=3D1.6999

This implies t= hat the 75% that discount is not the best option to prevent witness spam in= a block of 4 MB, as stated in https://segwit.= org/why-a-discount-factor-of-4-why-not-2-or-8-bbcebe91721e.

The non-witness data weight factor should not be 4 = but 2.35. The closest integer value is 2, which leads to a 50% witness disc= ount.

The Bitcoinj source code is available fo= r anyone to review. I encourage anyone to re-compute this with another util= ity to cross-check. Maybe Antoine Le Calvez (p2sh.info) would like to double-check.
=





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



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


--001a11403598e5cd76054f17a069--