Deletions from hash table
John Chandler <jpc-WwYSd80vZ+3bI6/[email protected]>
| Newsgroups | gmane.mail.spam.spamprobe.general |
|---|---|
| Message-ID | <[email protected]> |
> Date: Wed, 30 Mar 2005 15:09:53 -0500 > From: Brian Burton <[email protected]> [snip] > Cleanup and purge remove individual terms, not messages. counts reports > on the number of messages of each type that have been added to the > database, not the number of terms. So this is exactly what I'd expect. I gather that the hashing is into a table of fixed size, with linear probing to resolve collisions. This might be an ignorant question, but as a matter of academic interest, how are deletions handled? How is the breaking of a chain of linear probes avoided? (If there's a reference I should read, just tell me where to look.) ------------ John Chandler ------------------------------------------------------- This SF.net email is sponsored by Demarc: A global provider of Threat Management Solutions. Download our HomeAdmin security software for free today! http://www.demarc.com/info/Sentarus/hamr30