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 ) 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: References: 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 ,Mike Hearn 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 Subject: Re: [Bitcoin-development] Combining bloom filters? X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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 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 Under some conditions, yes. The filters must hav= e the same parameters (tweak, 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' ?
------4I65D36UFURTT9GO1Q7MFTDFEUPFKJ--