From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Mon, 19 Sep 2005 01:43:17 +0400 From: Alexey Tourbin To: devel@altlinux.ru Message-ID: <20050918214317.GM2358@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="C6e6/dnRACxPVebH" 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: Sun, 18 Sep 2005 21:44:12 -0000 Archived-At: List-Archive: List-Post: --C6e6/dnRACxPVebH 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 =C9=D3=D0=CF=CC=D8=DA=D5=C5=D4=D3=D1, =CE=C1=D0=D2=C9=CD=C5= =D2, =D7 spellchecker'=C1=C8, =CB=CF=C7=C4=C1 =CE=D5=D6=CE=CF > =DA=C1=C8=C5=DB=C9=D2=CF=D7=C1=D4=D8 =D7=D3=C5 "=D0=D2=C1=D7=C9=CC=D8=CE= =D9=C5" =D3=CC=CF=D7=C1. =F0=D2=CF=C9=DA=D7=CF=CC=D8=CE=CF=C5 =CE=C5=D0=D2= =C1=D7=C9=CC=D8=CE=CF=C5 =D3=CC=CF=D7=CF > =CD=CF=D6=C5=D4 =D3 =CF=DE=C5=CE=D8 =CE=C5=C2=CF=CC=D8=DB=CF=CA =D7=C5=D2= =CF=D1=D4=CE=CF=D3=D4=D8 =CF=D0=D2=C5=C4=C5=CC=C9=D4=D8=D3=D1 =CB=C1=CB =D0= =D2=C1=D7=C9=CC=D8=CE=CF=C5. =F7=CF=DA=D7=D2=C1=DD=C1=C0=D3=D8 =CB =CE=C1=DB=C9=CD =C2=C1=D2=C1=CE=C1=CD= . =E5=D3=D4=D8 =D3=D0=C9=D3=CF=CB =D3=C9=CD=D7=CF=CC=CF=D7 def "=D3 =C1=C4= =D2=C5=D3=CF=CD" -- =DC=D4=C9 =D3=C9=CD=D7=CF=CC=D9 =D0=D2=CF=D7=C1=CA=C4=D1=D4=D3=D1, =C9 =C5= =D3=D4=D8 =D3=D0=C9=D3=CF=CB =D3=C9=CD=D7=CF=CC=CF=D7 ref "=C2=C5=DA =C1=C4= =D2=C5=D3=C1" -- =CB=CF=D4=CF=D2=D9=C5, =D3=D4=C1=CC=CF =C2=D9=D4=D8, =CB=D4=CF-=D4=CF =C4= =CF=CC=D6=C5=CE =D0=D2=CF=D7=C1=CA=C4=C9=D4=D8. $ awk -F'\t' '{print$NF}' def |sort -u >defsym $ awk -F'\t' '{print$NF}' ref |sort -u >refsym $ head defsym A A20Proc16 AAAAddAVPToMessage AAABuildMsgBuffer AAACloneAVP AAAConvertAVPToString AAACreateAVP AAAFindMatchingAVP AAAFreeAVP AAAFreeMessage $ wc -l defsym refsym 1592688 defsym 174130 refsym 1766818 total $ =E1=D3=D3=C9=CD=C5=D4=D2=C9=D1 =D7 =D0=D2=C9=D2=CF=C4=C5. =F0=D2=CF=D7=C1= =CA=C4=C9=D4=D3=D1 =C7=CF=D2=C1=DA=C4=CF =C2=CF=CC=D8=DB=C5, =DE=C5=CD =D4= =D2=C5=C2=D5=C5=D4=D3=D1. =F4=C5=D0=C5=D2=D8 =D0=CF=D0=D2=CF=C2=D5=C5=CD =D7=CF=D4=CB=CE=D5=D4=D8 =D3= =C0=C4=C1 =C6=C9=CC=D8=D4=D2 =E2=CC=D5=CD=C1. $ bloom -n 1592688 defsym >defsym.bf $ ls -s1 defsym defsym.bf 56872 defsym 1864 defsym.bf $ =F7=CF=D4! =ED=C5=CE=D8=DB=C5 =CD=C9=CE=C9=CD=D5=CD =CE=C1 =D0=CF=D2=D1=C4= =CF=CB, =D7=CF =D7=D3=C5=C8 =CF=D4=CE=CF=DB=C5=CE=C9=D1=C8. =F0=D2=CF=C2=D5=C5=CD =D0=D2=CF=D7=C5=D2=C9=D4=D8 malloc: $ bloom -e malloc defsym.bf; echo $? 0 $ bloom -e Malloc defsym.bf; echo $? 1 $ =EE=D5. =F2=C1=C2=CF=D4=C1=C5=D4. =EB=C1=CB =C9 =D3=CC=C5=C4=CF=D7=C1=CC= =CF =CF=D6=C9=C4=C1=D4=D8. =F4=CF =C5=D3=D4=D8 =D0=D2=C5=D7=C5=CE=D4=C9=D7= =CE=C1=D1 =CD=C5=D2=C1, =CB=CF=D4=CF=D2=D5=C0 =CD=CF=D6=CE=CF =D0=D2=C9=CD=C5=CE=C9=D4=D8 =C4=CC=D1= =D0=D2=CF=D7=C5=D2=CB=C9 *=D7=D3=C5=C8* ELF'=CF=D7, =C1 =CE=C5 =D4=CF=CC= =D8=CB=CF =D0=D5=C2=CC=C9=DE=CE=D9=C8 =C2=C9=C2=CC=C9=CF=D4=C5=CB, =D3=CF=D3=D4=CF=C9= =D4 =D7 =D4=CF=CD, =DE=D4=CF =CF=C2=CE=C1=D2=D5=D6=C5=CE=CE=D9=C5 undefined= symbols =C9=DA =D7=D9=D7=CF=C4=C1 `ldd -r' =CE=D5=D6=CE=CF =D0=CF=D0=D2=CF=C2=CF=D7= =C1=D4=D8 =CF=D4=D9=D3=CB=C1=D4=D8 =D7 =CF=C2=DD=C5=CD "=CF=D4=D3=D4=CF=CA= =CE=C9=CB=C5". =E5=D3=CC=C9 =C9=C8 =D4=C1=CD =CE=C5=D4, =D4=CF =D0=C1=CB=C5=D4 =CE=D5=D6= =CE=CF *=D4=CF=DE=CE=CF* =C4=C1=D7=C9=D4=D8. =EB=D3=D4=C1=D4=C9, false pos= itive =D7 =C4=C1=CE=CE=CF=CD =D3=CC=D5=DE=C1=C5 =CF=DA=CE=C1=DE=C1=C5=D4, =DE=D4= =CF =D0=CF =CF=DB=C9=C2=CB=C5 =CD=CF=D6=CE=CF =D0=D2=CF=D0=D5=D3=D4=C9=D4= =D8 =D0=C1=CB=C5=D4, =CB=CF=D4=CF=D2=D9=CA =D3=CC=C5=C4=CF=D7=C1=CC=CF =C2=D9 =DA=C1=C4=C1=D7=C9=D4=D8, =D0=CF=D4=CF= =CD=D5 =DE=D4=CF =D3=C9=CD=D7=CF=CC =D7 =CF=D4=D3=D4=CF=CA=CE=C9=CB=C9 =C2= =D5=C4=C5=D4 "=CE=C1=CA=C4=C5=CE" (=DC=D4=CF =D7 =CE=C5=CB=CF=D4=CF=D2=CF=CD =D3=CD=D9=D3=CC=C5 =CC=D5=DE=DB= =C5, =DE=C5=CD =DA=C1=C4=C1=D7=C9=D4=D8 =D0=C1=CB=C5=D4 =CE=C5=D7=C9=CE=CE= =D9=CA). =E5=D3=CC=C9 =C4=CF=C2=C1=D7=C9=D4=D8 =D7 bloom.c =DC=CC=C5=CD=C5=CE=D4 =D3=CC=D5=DE=C1= =CA=CE=CF=D3=D4=C9, =D4=CF =D3=C2=CF=CA =D0=D2=CF=D7=C5=D2=CB=C9 =C2=D5=C4= =C5=D4 =CF=C4=C9=CE=CF=DE=CE=D9=CD =D1=D7=CC=C5=CE=C9=C5=CD. (=F7=CF=CF=C2=DD=C5, =D0=CF =D0=CF=D7=CF=C4=D5 = =D3=C2=CF=C5=D7: =D7=C5=D2=CF=D1=D4=CE=CF=D3=D4=D8 =D3=C2=CF=C5=D7 =CE=D5= =D6=CE=CF =CF=C3=C5=CE=C9=D7=C1=D4=D8 =CB=CF=CD=D0=CC=C5=CB=D3=CE=CF; =CE=C1=D0=D2=C9=CD=C5=D2, =D5=DE=C9=D4=D9= =D7=C1=D4=D8 =D7=C5=D2=CF=D1=D4=CE=CF=D3=D4=D8 =D7=D9=C8=CF=C4=C1 =C9=DA = =D3=D4=D2=CF=D1 =D3=C2=CF=D2=CF=DE=CE=D9=C8 =D3=C5=D2=D7=C5=D2=CF=D7, =CB=CF=D4=CF=D2=C1=D1, =CB=C1=D6=C5=D4=D3=D1, =D7= =D9=DB=C5 =D3=D4=C1=D4=C9=D3=D4=C9=DE=C5=D3=CB=CF=C7=CF 1 =D0=D2=CF=C3=C5= =CE=D4=C1.) --C6e6/dnRACxPVebH Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.5 (GNU/Linux) iD8DBQFDLd91fBKgtDjnu0YRAvJyAJ4hDA0yzl4fOIMDZEX4zt6ixAAHAgCfWk6f cdxXOHnHGjIz9/Etg+mKp6M= =FtGu -----END PGP SIGNATURE----- --C6e6/dnRACxPVebH--