[quagga-dev 10191] Re: [PATCH 1/2] hash: dynamically grow hash table
equinox at opensourcerouting.org
Tue Jan 15 16:54:53 GMT 2013
On Fri, Jan 11, 2013 at 11:25:26AM -0800, Stephen Hemminger wrote:
> Dynamically grow the hash table index if the chains get too long.
> If expansion doesn't help keep chain length short, then stop expanding,
> to avoid bad behavior if there is a poor hash function.
> Not a new idea, based on concepts in uthash.
> Depends on my previous patch to restrict hash to power of 2.
Deferred until after 0.99.22 together with that patch.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 230 bytes
Desc: Digital signature
More information about the Quagga-dev