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
|
Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193]
helo=mx.sourceforge.net)
by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <bitcoin-list@bluematt.me>) id 1VAhUm-0004Rn-UN
for bitcoin-development@lists.sourceforge.net;
Sat, 17 Aug 2013 14:28:48 +0000
Received-SPF: pass (sog-mx-3.v43.ch3.sourceforge.com: domain of bluematt.me
designates 173.246.101.161 as permitted sender)
client-ip=173.246.101.161;
envelope-from=bitcoin-list@bluematt.me; helo=mail.bluematt.me;
Received: from vps.bluematt.me ([173.246.101.161] helo=mail.bluematt.me)
by sog-mx-3.v43.ch3.sourceforge.com with esmtp (Exim 4.76)
id 1VAhUl-0000ia-6V for bitcoin-development@lists.sourceforge.net;
Sat, 17 Aug 2013 14:28:48 +0000
Received: from mail42.bluematt.me (unknown [192.241.179.72])
by mail.bluematt.me (Postfix) with ESMTP id 478A72AB3;
Sat, 17 Aug 2013 14:03:44 +0000 (UTC)
Received: from [10.232.233.26] (vps.bluematt.me [173.246.101.161])
by mail42.bluematt.me (Postfix) with ESMTPSA id C2CA340874;
Sat, 17 Aug 2013 14:03:43 +0000 (UTC)
User-Agent: K-9 Mail for Android
In-Reply-To: <CAJHLa0PfHa9Xinv0rdGUK8PRxR5NMC6h2an2ZGgCaTi_DpFrfQ@mail.gmail.com>
References: <CAJHLa0PfHa9Xinv0rdGUK8PRxR5NMC6h2an2ZGgCaTi_DpFrfQ@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/alternative;
boundary="----4I65D36UFURTT9GO1Q7MFTDFEUPFKJ"
From: bitcoin-list@bluematt.me
Date: Sat, 17 Aug 2013 10:03:41 -0400
To: Jeff Garzik <jgarzik@bitpay.com>,Mike Hearn <mike@plan99.net>
Message-ID: <19192d40-656d-4901-b9e0-165b43420b7d@email.android.com>
X-Spam-Score: -3.2 (---)
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
-2.7 RP_MATCHES_RCVD Envelope sender domain matches handover relay
domain 1.0 HTML_MESSAGE BODY: HTML included in message
X-Headers-End: 1VAhUl-0000ia-6V
Cc: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] Combining bloom filters?
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: Sat, 17 Aug 2013 14:28:49 -0000
------4I65D36UFURTT9GO1Q7MFTDFEUPFKJ
Content-Type: text/plain;
charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Under some conditions, yes. The filters must have the same parameters (tw=
eak, size, hash count). Bitcoinj implements this in its BloomFilter class=
.
Matt
Jeff Garzik <jgarzik@bitpay.com> wrote:
>Consider wallet A builds bloom filter A' and wallet B builds bloom
>filter B'. Can A' and B' be or'd together to form a single bloom
>filter C' ?
>
>--=20
>Jeff Garzik
>Senior Software Engineer and open source evangelist
>BitPay, Inc. https://bitpay.com/
>
>------------------------------------------------------------------------=
------
>Get 100% visibility into Java/.NET code with AppDynamics Lite!
>It's a free troubleshooting tool designed for production.
>Get down to code-level detail for bottlenecks, with <2% overhead.=20
>Download for free and get started troubleshooting in minutes.=20
>http://pubads.g.doubleclick.net/gampad/clk?id=3D48897031&iu=3D/4140/ostg=
.clktrk
>_______________________________________________
>Bitcoin-development mailing list
>Bitcoin-development@lists.sourceforge.net
>https://lists.sourceforge.net/lists/listinfo/bitcoin-development
------4I65D36UFURTT9GO1Q7MFTDFEUPFKJ
Content-Type: text/html;
charset=utf-8
Content-Transfer-Encoding: quoted-printable
<html><head></head><body>Under some conditions, yes. The filters must hav=
e the same parameters (tweak, size, hash count). Bitcoinj implements this=
in its BloomFilter class.<br>
<br>
Matt<br><br><div class=3D"gmail_quote">Jeff Garzik <jgarzik@bitpay.com=
> wrote:<blockquote class=3D"gmail_quote" style=3D"margin: 0pt 0pt 0pt=
0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<pre class=3D"k9mail">Consider wallet A builds bloom filter A' and wallet=
B builds bloom<br />filter B'. Can A' and B' be or'd together to form a=
single bloom<br />filter C' ?<br /></pre></blockquote></div></body></htm=
l>
------4I65D36UFURTT9GO1Q7MFTDFEUPFKJ--
|
