blob: 8f203b098643ac70d5c7dfc9eaf1bffe45e3671a (
plain)
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
|
Return-Path: <admin@bitaps.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id D5494B09
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 24 Sep 2019 13:36:30 +0000 (UTC)
X-Greylist: from auto-whitelisted by SQLgrey-1.7.6
Received: from mail.bitaps.com (mail.bitaps.com [95.85.9.218])
by smtp1.linuxfoundation.org (Postfix) with ESMTP id C1A7C844
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 24 Sep 2019 13:36:29 +0000 (UTC)
Received: from [192.168.43.191] (unknown [217.118.90.131])
(using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits))
(No client certificate requested)
by mail.bitaps.com (Postfix) with ESMTPSA id 62B71148767
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 24 Sep 2019 13:36:28 +0000 (UTC)
From: "admin@bitaps.com" <admin@bitaps.com>
Content-Type: multipart/alternative;
boundary="Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40"
Mime-Version: 1.0 (Mac OS X Mail 12.0 \(3445.100.39\))
Date: Tue, 24 Sep 2019 17:36:26 +0400
References: <mailman.22.1569240010.14875.bitcoin-dev@lists.linuxfoundation.org>
To: bitcoin-dev@lists.linuxfoundation.org
In-Reply-To: <mailman.22.1569240010.14875.bitcoin-dev@lists.linuxfoundation.org>
Message-Id: <4A9A0892-54E9-42DB-8D2E-E090E431D9E4@bitaps.com>
X-Mailer: Apple Mail (2.3445.100.39)
X-Spam-Status: No, score=-0.4 required=5.0 tests=BAYES_00,HTML_MESSAGE,
RCVD_IN_SORBS_WEB autolearn=no version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Tue, 24 Sep 2019 13:57:47 +0000
Subject: Re: [bitcoin-dev] Block Batch Filters for Light Clients
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, 24 Sep 2019 13:36:31 -0000
--Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain;
charset=us-ascii
Last version updated draft
=
https://github.com/bitaps-com/bips/blob/master/bip-block-batch-filters.med=
iawiki =
<https://github.com/bitaps-com/bips/blob/master/bip-block-batch-filters.me=
diawiki>
Summary changes:
- return back to Golomb coding=20
- implemented more simple and effective shema
- Total filters size is smaller then BIP 158 at all total estimated =
savings more than 20% (exactly info will be soon)
- filter is deterministic and could be committed as commitment in =
coinbase transaction in future
- flexible GCS parameters to to maintain the necessary FPS
- spliting filter for 2 parts: unique elements and duplicated elements
- duplicated elements could be encoded more effective
Open questions:
- Optimal range for batch?
- Why we need sip has instead of just use first 64 bits from pub =
key/script hash?
- Downloading unique/duplicated elements separately? Just add filter =
types for these purposes?
Thanks for any feedback or discussions=20
Aleksey Karpov
--Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40
Content-Transfer-Encoding: quoted-printable
Content-Type: text/html;
charset=us-ascii
<html><head><meta http-equiv=3D"Content-Type" content=3D"text/html; =
charset=3Dus-ascii"></head><body style=3D"word-wrap: break-word; =
-webkit-nbsp-mode: space; line-break: after-white-space;" =
class=3D""><div>Last version updated draft</div><div><br =
class=3D""></div><div> <a =
href=3D"https://github.com/bitaps-com/bips/blob/master/bip-block-batch-fil=
ters.mediawiki" =
class=3D"">https://github.com/bitaps-com/bips/blob/master/bip-block-batch-=
filters.mediawiki</a></div><div><br class=3D""></div><div>Summary =
changes:</div><div><br class=3D""></div><div>- return back to Golomb =
coding </div><div>- implemented more simple and effective =
shema</div><div>- Total filters size is smaller then BIP 158 =
at all total estimated savings more than 20% (exactly info will be =
soon)</div><div>- filter is deterministic and could be committed =
as commitment in coinbase transaction in future</div><div>- flexible GCS =
parameters to to maintain the necessary FPS</div><div>- spliting =
filter for 2 parts: unique elements and duplicated elements</div><div>- =
duplicated elements could be encoded more effective</div><div><br =
class=3D""></div><div>Open questions:</div><div><br =
class=3D""></div><div>- Optimal range for batch?</div><div>- Why we need =
sip has instead of just use first 64 bits from pub key/script =
hash?</div><div>- Downloading unique/duplicated elements separately? =
Just add filter types for these purposes?</div><div><br =
class=3D""></div><div><br class=3D""></div><div>Thanks for any feedback =
or discussions </div><div> Aleksey =
Karpov</div><div><br class=3D""></div><div><br class=3D""></div><div><br =
class=3D""></div><div><br class=3D""></div></body></html>=
--Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40--
|
