storing the hash multiplier instead of the hash value

Walter Bright newshound1 at digitalmars.com
Mon Mar 22 14:58:35 PDT 2010


Andrei Alexandrescu wrote:
> As we discussed, if nodes are allocated in bunches, you could store 5 
> nodes in a 64-byte block instead of 4. That's more than a 25% increase 
> in effectiveness because the per-block bookkeeping is also slashed by 5.

Right, but the downside is that the nodes will not be collected unless all its 
neighbors are also not used.



More information about the Digitalmars-d mailing list