[quagga-dev 10191] Re: [PATCH 1/2] hash: dynamically grow hash table

David Lamparter 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.

-David
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 230 bytes
Desc: Digital signature
URL: <http://lists.quagga.net/pipermail/quagga-dev/attachments/20130115/49f8b33c/attachment-0001.sig>


More information about the Quagga-dev mailing list