[ovs-dev] [GIT PULL v2] Open vSwitch

Jesse Gross jesse at nicira.com
Wed Nov 30 06:21:32 UTC 2011


On Mon, Nov 28, 2011 at 6:51 AM, Herbert Xu <herbert at gondor.apana.org.au> wrote:
> There are other issues with the hash implementation.  For example,
> there seems to be no limit on the number of collisions in each
> bucket.  As the hash table growth code simply continues when it
> fails to expand, this means that the number of collisions may
> rise without bound.

It's userspace which is managing the entries in the kernel hash table
and it has some intelligence about aging out entries (and specifically
about doing it more aggressively as the number of entries increases),
so it's not really unbounded.  In practice, userspace actually keeps
the number of entries much smaller than the maximum size of the table.



More information about the dev mailing list