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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
|
Received: from sog-mx-4.v43.ch3.sourceforge.com ([172.29.43.194]
helo=mx.sourceforge.net)
by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <pete@petertodd.org>) id 1W0EgF-0008Q1-AY
for bitcoin-development@lists.sourceforge.net;
Mon, 06 Jan 2014 18:13:39 +0000
Received-SPF: pass (sog-mx-4.v43.ch3.sourceforge.com: domain of petertodd.org
designates 62.13.149.75 as permitted sender)
client-ip=62.13.149.75; envelope-from=pete@petertodd.org;
helo=outmail149075.authsmtp.net;
Received: from outmail149075.authsmtp.net ([62.13.149.75])
by sog-mx-4.v43.ch3.sourceforge.com with esmtp (Exim 4.76)
id 1W0EgE-0007BO-Ax for bitcoin-development@lists.sourceforge.net;
Mon, 06 Jan 2014 18:13:39 +0000
Received: from mail-c237.authsmtp.com (mail-c237.authsmtp.com [62.13.128.237])
by punt14.authsmtp.com (8.14.2/8.14.2) with ESMTP id s06IDVbx040522;
Mon, 6 Jan 2014 18:13:31 GMT
Received: from petertodd.org (petertodd.org [174.129.28.249])
(authenticated bits=128)
by mail.authsmtp.com (8.14.2/8.14.2/) with ESMTP id s06IDOwD012661
(version=TLSv1/SSLv3 cipher=DHE-RSA-AES128-SHA bits=128 verify=NO);
Mon, 6 Jan 2014 18:13:27 GMT
Date: Mon, 6 Jan 2014 13:13:24 -0500
From: Peter Todd <pete@petertodd.org>
To: Thomas Voegtlin <thomasv1@gmx.de>
Message-ID: <20140106181324.GB28880@petertodd.org>
References: <52B3A1C8.5000005@monetize.io>
<52C9A7EE.2050904@gmx.de>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
protocol="application/pgp-signature"; boundary="v9Ux+11Zm5mwPlX6"
Content-Disposition: inline
In-Reply-To: <52C9A7EE.2050904@gmx.de>
User-Agent: Mutt/1.5.21 (2010-09-15)
X-Server-Quench: 3d916c62-76fe-11e3-94fa-002590a135d3
X-AuthReport-Spam: If SPAM / abuse - report it at:
http://www.authsmtp.com/abuse
X-AuthRoute: OCd2Yg0TA1ZNQRgX IjsJECJaVQIpKltL GxAVKBZePFsRUQkR
aAdMdgQUElQaAgsB AmIbWlxeUV57W2Q7 ag1VcwRfa1RMVxto
VEFWR1pVCwQmQhwH f2phFW1ydgdAfn8+ bUFjXD5YCE17cxV7
QFNTEztTeGZhPWMC WUQOJh5UcAFPdx8U a1N6AHBDAzANdhES
HhM4ODE3eDlSNilR RRkIIFQOdA4hPwZ0 XwoFBTI0FElXDwwu
MxwrLEIdF08NP0l6 KUEsV1MIewMIBwBF dwAA
X-Authentic-SMTP: 61633532353630.1024:706
X-AuthFastPath: 0 (Was 255)
X-AuthSMTP-Origin: 174.129.28.249/587
X-AuthVirus-Status: No virus detected - but ensure you scan with your own
anti-virus system.
X-Spam-Score: -1.5 (-)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
-1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for
sender-domain
-0.0 SPF_PASS SPF: sender matches SPF record
X-Headers-End: 1W0EgE-0007BO-Ax
Cc: bitcoin-development@lists.sourceforge.net
Subject: Re: [Bitcoin-development] BIP proposal: Authenticated prefix trees
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Mon, 06 Jan 2014 18:13:39 -0000
--v9Ux+11Zm5mwPlX6
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Sun, Jan 05, 2014 at 07:43:58PM +0100, Thomas Voegtlin wrote:
> Hello and happy new year to this mailing list!
>=20
>=20
> Thank you Mark for the incredible work you've been doing on this.
> I am following this very closely, because it is of primary importance
> for Electrum.
>=20
> I have written a Python-levelDB implementation of this UTXO hashtree,
> which is currently being tested, and will be added to Electrum servers.
Along the lines of my recent post on blockchain data:
Is it going to be possible to do partial prefix queries on that tree?
Also have you considered creating per-block indexes of all
scriptPubKeys, spent or unspent, queryable via the same partial prefix
method?
> I too believe that BIPs should define interoperability points, but probab=
ly
> not implementation details. For the UTXO hashtree, this means that a BIP
> should at least specify how the root hash is constructed. This might be t=
he
> only thing that needs to be specified.
>=20
> However, I see no pressing issue with writing a BIP; it might be preferab=
le
> to implement and test different options first, and learn from that.
It'd be very good to test this stuff thoroughly on Electrum first and
get a feel for the performance and usability before any soft-fork to
make it a miner commitment.
Similarly a C++ implementation should be simply added to Bitcoin Core as
a bloom filter replacement and made available over the P2P network.
--=20
'peter'[:-1]@petertodd.org
000000000000000009bc28e08b41a74801c5878bf87978c2486aee7ed8a85778
--v9Ux+11Zm5mwPlX6
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)
iQEcBAEBCAAGBQJSyvJEAAoJEBmcgzuo5/CFJLAH/RC8eHnzdrXrUZi6Z0Nyej50
zHICeAhEsQZaF2+18wdrie/lzsFSok2nH7FJn5q/BSEsS//0V5G4ME17wleiH6CV
iIpxj17hrrGcL+iIeKnRlnUgu0jMWRFcvvT9vUCpy/yo9YKMJNJAjHyTvyWBAXIM
6IJnf3ooJeRZ1STZSnhdYMrD+NPONKMlUdGgFoqJ5W9U8UNWRcmyzN9erudvG9of
uVOVDbP3EzJX+qOVt+X4tK/jJAgWv51GxRa4Y51Qq10fjZ9qTpYhej+saoxpsNAs
cCAeb7nTymOW7ryMBY51Aft17GuyswNFs+QZjVzGl3qZr5qwMZOXcBmO7/eK7y0=
=l3ES
-----END PGP SIGNATURE-----
--v9Ux+11Zm5mwPlX6--
|
