Re: [Pan-devel] Re: newsrc with DB

[K. Haley]

Duncan wrote:

> If you are going to start hashing millions of msg-ids, it might be a
> /very/ good idea to go read what Hans Reiser has to say about that, based
> on his work with ReiserFS.  There are at least three hash options one can
> use with ReiserFS, one that it says not to use, one that is the default
> for normal use, and one that he says could be used if the default version
> produces hash collisions (which he says shouldn't normally happen until
> one gets well into the millions of files -- per directory -- range).
I checked out the info on ReiserFS.  The reason it has problems with 
hash collisions so early is because it can only use 23 bits of the 
hash.  It uses the hash as the cookie for readdir which is a signed 
int32.  Since we can use either 64 or 128 bits there /should/ not be a 
problem with collisions.

signature.asc
Description: OpenPGP digital signature