From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Tue, 20 Sep 2005 03:40:14 +0400 From: Alexey Tourbin To: devel@altlinux.ru Message-ID: <20050919234014.GI3260@solemn.turbinal.org> Mail-Followup-To: devel@altlinux.ru References: <20050916102437.GB29958@basalt.office.altlinux.org> <20050917151442.GA2358@solemn.turbinal.org> <20050917153330.GA21043@hell.immo.ru> <20050917222328.GD2358@solemn.turbinal.org> <20050917223243.GA24449@basalt.office.altlinux.org> <20050917230044.GE2358@solemn.turbinal.org> <20050917232346.GB24652@basalt.office.altlinux.org> <20050918084618.GH2358@solemn.turbinal.org> <20050918100251.GI2358@solemn.turbinal.org> <20050918201834.GL2358@solemn.turbinal.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="xGGVyNQdqA79rdfn" Content-Disposition: inline In-Reply-To: <20050918201834.GL2358@solemn.turbinal.org> Subject: [devel] Re: bloom filters X-BeenThere: devel@altlinux.ru X-Mailman-Version: 2.1.5 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 19 Sep 2005 23:41:15 -0000 Archived-At: List-Archive: List-Post: --xGGVyNQdqA79rdfn Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Mon, Sep 19, 2005 at 12:18:34AM +0400, Alexey Tourbin wrote: > bloom filter -- =DC=D4=CF =D3=D0=C5=C3=C9=C1=CC=D8=CE=D9=CA =C2=C9=CE=C1= =D2=CE=D9=CA =C8=C5=DB, =CB=CF=D4=CF=D2=D9=CA =D0=CF=DA=D7=CF=CC=D1=C5=D4 > =D0=D2=CF=D7=C5=D2=C9=D4=D8 =D0=D2=C9=CE=C1=C4=CC=C5=D6=CE=CF=D3=D4=D8 = =DC=CC=C5=CD=C5=CE=D4=C1 =CB =CD=CE=CF=D6=C5=D3=D4=D7=D5, =CE=C5 =C9=CD=C5= =D1 =D0=D2=C9 =DC=D4=CF=CD (=CE=C1 > =D3=D4=C1=C4=C9=C9 =D0=D2=CF=D7=C5=D2=CB=C9) =D3=C1=CD=CF=C7=CF =CD=CE=CF= =D6=C5=D3=D4=D7=C1 =DC=CC=C5=CD=C5=CE=D4=CF=D7. =ED=CE=CF=D6=C5=D3=D4=D7= =CF =DC=CC=C5=CD=C5=CE=D4=CF=D7 > =CE=D5=D6=CE=CF =D4=CF=CC=D8=CB=CF =CE=C1 =D3=D4=C1=C4=C9=C9 =D3=CF=DA=C4= =C1=CE=C9=D1 =C8=C5=DB=C1. =F5 =DC=D4=C9=C8 =C8=C5=DB=C5=CA =C5=D3=D4=D8 =CF=C4=CE=CF=CA =DA=C1=CD=C5= =DE=C1=D4=C5=CC=D8=CE=CF=CA =D3=D7=CF=CA=D3=D4=D7=CF: =CB =C8=C5=DB=C1=CD = =D3 =CF=C4=C9=CE=C1=CB=CF=D7=CF=CA =CB=CF=CE=C6=C9=C7=D5=D2=C1=C3=C9=C5=CA =D0=D2=C9=CD=C5=CE=D9=CD=C9 =D4=C5= =CF=D2=C5=D4=C9=CB=CF-=CD=CE=CF=D6=C5=D3=D4=D7=C5=CE=CE=D9=C5 =CF=D0=C5=D2= =C1=C3=C9=C9. Union and intersection of Bloom filters with the same size and set of hash functions can be implemented with bitwise OR and AND operations, respectively. http://en.wikipedia.org/wiki/Bloom_filter =EB=C1=D6=C5=D4=D3=D1, =D7=D3=C5 =CF=D3=D4=C1=CC=D8=CE=D9=C5 =CF=D0=C5=D2= =C1=C3=C9=C9 =C2=D5=CC=C5=D7=CF=CA =C1=CC=C7=C5=C2=D2=D9 =CD=CF=D6=CE=CF = =D7=D9=D2=C1=DA=C9=D4=D8 =DE=C5=D2=C5=DA OR =C9 AND. =F3=C5=CA=DE=C1=D3 =D4=CF=DE=CE=CF =CE=C5 =D7=D3=D0=CF=CD=CE= =C0. --xGGVyNQdqA79rdfn Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.5 (GNU/Linux) iD8DBQFDL0xefBKgtDjnu0YRAtblAJ0Xz0ehTslOQeqr2+O8fVyEA3VXLACgqUWf 1WS3KBKoAT/xlRQwx2MmwmQ= =61BQ -----END PGP SIGNATURE----- --xGGVyNQdqA79rdfn--