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