Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 85F0AA71 for ; Tue, 12 Sep 2017 02:13:27 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-io0-f182.google.com (mail-io0-f182.google.com [209.85.223.182]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 8E0141E5 for ; Tue, 12 Sep 2017 02:13:26 +0000 (UTC) Received: by mail-io0-f182.google.com with SMTP id j141so38133427ioj.4 for ; Mon, 11 Sep 2017 19:13:26 -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; bh=t8+70NKUPJ1neNSpPczsB+TeSkt+LOxzG6z4lNVH2RI=; b=IWCVpxubQIVF4eI8HO+MhfWsUQatRLSX4CzgB73Ss8TDlD0dE2/tx83YEsL5oKZYxb Y6sr3nq9t/1w3RN2RF5ISuPTMT2sFH20GDtj5Mn8+sfg4XhFwXekh0o07dqkp38KN48y Sg3zTKIHrdFXZYEgIatA2W4pRLEiIZteqt3E5QNhGLlvlo1v+ynaZPvMA0tqV3iDaTBE j7UwQUrT6jAswuTTrv72zedMlBVfvd0Lhelr4ru081A18rBhtRLomtL80uAHAgDTzOzQ 9jx+DeqG8z+KmJOnR2ynnVKCAj2U788o1l6Y2v7wr2F3BgZe+4jJqMpEugpDY0fnRGqx 40+w== 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; bh=t8+70NKUPJ1neNSpPczsB+TeSkt+LOxzG6z4lNVH2RI=; b=p2d57npSBXuETQJIlEXa62lyJit0hAoV0CDQZk43TbwyIrGiywHY33ZVgHWXzeegp4 utF9rQMQ92wmT4l/K6+JBF6ZZAfk+EJa+g2vi8gKcH/seeGF7hpuiWuaE2BupMIKYB+X JKHX2Fxj2iIbPaEhgcZM8xdyQY4KvGEVdGX1ucK9J+6Kos0RutYQTpIMTUAelyvPsDK3 esFGu4jRvrm+RRan1IeQ+JyRR2ECEd1npiknyPAvN8khBmCid4rVq1NRFtjpnf4CGnbv 9HmPc6Ad5k1KfQY4ycHeOWRK39KD4BFcKbUfIvPPMHj/kfR8aSLCPzWX2lQAwImCVbdM Y3Bg== X-Gm-Message-State: AHPjjUhGttORp4S0RDNlY/Bmk23umVVzIKvxyJ3Jz0UegO60ro+Do7o2 aWrkj90PmINRmPYhYoA4d4Kv9mUO6A== X-Google-Smtp-Source: AOwi7QCb9kiVGuyW4Kyk2WHHWDq52Mo5PBnpdN6WNG0D5tJ3zybY7+hswQ6fxS4vEtncv/MFZLTmKyw9EvX2J27T1WQ= X-Received: by 10.202.231.212 with SMTP id e203mr14351561oih.43.1505182405860; Mon, 11 Sep 2017 19:13:25 -0700 (PDT) MIME-Version: 1.0 Received: by 10.157.17.197 with HTTP; Mon, 11 Sep 2017 19:13:24 -0700 (PDT) In-Reply-To: <2419914E-E196-44B4-8663-599AF616A897@friedenbach.org> References: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org> <26AD157C-A5A9-48C3-8D29-0AD1ED35EDDD@xbt.hk> <2419914E-E196-44B4-8663-599AF616A897@friedenbach.org> From: Bryan Bishop Date: Mon, 11 Sep 2017 21:13:24 -0500 Message-ID: To: Mark Friedenbach , Bitcoin Protocol Discussion , Bryan Bishop Content-Type: text/plain; charset="UTF-8" X-Spam-Status: No, score=0.4 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,FREEMAIL_FROM,RCVD_IN_DNSWL_NONE,RCVD_IN_SORBS_SPAM autolearn=disabled version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics for generalized MAST 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, 12 Sep 2017 02:13:27 -0000 On Mon, Sep 11, 2017 at 9:03 PM, Mark Friedenbach via bitcoin-dev wrote: > I believe you meant "unclean stack," and you are correct. This was > also pointed out last tuesday by a participant at the in-person > CoreDev meetup where the idea was presented. http://diyhpl.us/wiki/transcripts/bitcoin-core-dev-tech/2017-09-07-merkleized-abstract-syntax-trees/ > > For code complexity, the minimal BIP114 could be really simple, like > > <30 lines of code? It looks complex now because it does much more > > than simply hiding scripts in a hash. > > Is there a repo that contains the latest implementation of BIP 114, > for comparison purposes? original bip114: https://github.com/bitcoin/bips/blob/775f26c02696e772dac4060aa092d35dedbc647c/bip-0114.mediawiki revised bip114: https://github.com/jl2012/bips/blob/vault/bip-0114.mediawiki https://github.com/jl2012/bitcoin/commits/vault from https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017-September/014963.html - Bryan http://heybryan.org/ 1 512 203 0507