Re: consistant failures on a new kind of spam
Brian Burton <[email protected]> Wed, 15 Nov 2006 14:09:18 -0500
| Newsgroups | gmane.mail.spam.spamprobe.general |
|---|---|
| Message-ID | <[email protected]> |
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA256 Jem wrote: >> regular cron cleanup). Instead, you would only be removing a 'useless' >> term if forced to by collision. I can't see how there would be a big >> performance hit, since you will quickly encounter unused terms that need >> cleaning. If you don't encounter any such (worst case) and have to >> iterate a lot, then the hash db is obviously too small to accommodate >> all the useful tokens encountered. Yeah that's a very cool idea. I'll have to think about the implications a bit since I would not want to make any remaining terms unreachable. What I mean about that is that the cleanup command actually builds a whole new file and inserts the terms into it to ensure the terms are well distributed (for example if a term you are removing had caused another term to use a later slot due to a collision the cleanup will allow that other term to occupy the slot it really wants for better performance). I don't think that would really be a problem though since the slots on the way would remain filled, allowing the collision resolution to skip them just like they would have skipped the term you're overwriting. I suppose it could use the standard cleanup parameters (min term count, max time since last use, etc) to decide when to overwrite a term during a collision. Those could be pulled from the config file to keep the command line reasonable. Yeah, I like this idea a lot at the moment. [snip] > If you have a tiny hash db that is filling with useful terms and nothing > that can be removed-on-collision, then you need a larger db. The user could > then increase their db size. A decent sized db results in a small number of > iterations on any database addition, both maximizing performance and > maximizing useful tokens for scoring. All of these are good thoughts. All the best, ++Brian -----BEGIN PGP SIGNATURE----- Version: PGP Desktop 9.5.1 (Build 1557) Charset: ISO-8859-1 wsBVAwUBRVtl4jxRyEoJfXIFAQjMVQf9HmlRUViSehBiGfJ8VXUfSBlozQBLTpso baouIw0EOqkxMlSsa5xwF9al0sc0c+/thxZ3Vcniq9GX+kFlp1AcN04GX+gEjYdw Pi4k9mVe7mcJ/4Skeu71yKuHYw1LWa1ESKIKGPkpYg03bEMkRvaPOyfW+KUz4kXc BAFoATTMfAMRge1n75Bcb6GB6aK5VVcgic2fr0W0ZPcgjRmM328dmELkl96oboNY pHcYs4XTcW/QD+ZYWmms1hzpwFCuAd9uK5fQjfylFPi6/7S88ii6J/r8RlozFtMl TB3BPWDqm9xuoOBdSNJ4HBNqGIC6DsNPc4jfWqcWGxjWDLIC0mFapQ== =6npu -----END PGP SIGNATURE----- ------------------------------------------------------------------------- Take Surveys. Earn Cash. Influence the Future of IT Join SourceForge.net's Techsay panel and you'll get the chance to share your opinions on IT & business topics through brief surveys - and earn cash http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV