Re: consistant failures on a new kind of spam
"Jem" <[email protected]> Wed, 15 Nov 2006 11:06:56 -0500
| Newsgroups | gmane.mail.spam.spamprobe.general |
|---|---|
| Message-ID | <[email protected]> |
> > Would a nearly full hash database cause Spamprobe to misidentify > spams? > Nearly full? That would certainly drop performance to the floor since > it would create a huge number of hash collisions. Hash tables need > plenty of empty slots to avoid collisions. Hash tables turn into > glorified lists with too many collisions. > > If performance is poor enough procmail might time out waiting for SP > (worst case) and deliver the email with an empty X-SpamProbe header. > If the database became completely full you would definitely have > problems since the database could not be updated. Brian I thought that the built-in hash database (Hashed-array-cached) had a fixed size, presumably because a hash collision just overwrites a hash entry. So I thought whether you clean it or not, a collision will lead to a term being overwritten. Or are you saying it grows to a list at collision? If it does become a list, how are you able to maintain a static hash file size? ------------------------------------------------------------------------- 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