[ On Tue, April 8, 1997 at 17:59:35 (+0100), Chris Thompson wrote: ]
> Subject: Re: 102 megabyte dbm file?
>
> There does seem to be something peculiar about the keys or records that Exim
> uses in its wait-* hint files that causes ndbm to go a trifle mad.
Not mad at all. I would guess the key is the message id, and given the
way ndbm hashing happens I'd say it's being very intelligent and
conservative and thus ensuring wide dispersion of the key space. The
hashing algorithm in DBM has long been considered extremely effective at
avoiding collisions. Ozan Yigit thinks his implementation in sdbm is
slightly better though. I'm not sure about what's in 4.4bsd's DB
package -- the hash function there is credited to Chris Torek.
--
Greg A. Woods
+1 416 443-1734 VE3TCP robohack!woods
Planix, Inc. <woods@???>; Secrets of the Weird <woods@???>
