1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
Return-Path: <kanzure@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 85F0AA71
for <bitcoin-dev@lists.linuxfoundation.org>;
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 <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 12 Sep 2017 02:13:26 +0000 (UTC)
Received: by mail-io0-f182.google.com with SMTP id j141so38133427ioj.4
for <bitcoin-dev@lists.linuxfoundation.org>;
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 <kanzure@gmail.com>
Date: Mon, 11 Sep 2017 21:13:24 -0500
Message-ID: <CABaSBazcE59CczaPLLVz4yuB7qt-kTaZECFYo4_fEWNP_vRt7g@mail.gmail.com>
To: Mark Friedenbach <mark@friedenbach.org>,
Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>,
Bryan Bishop <kanzure@gmail.com>
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 <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=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
<bitcoin-dev@lists.linuxfoundation.org> 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
|
