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