rhashtable: Cap total number of entries to 2^31
authorHerbert Xu <herbert@gondor.apana.org.au>
Thu, 27 Apr 2017 05:44:51 +0000 (13:44 +0800)
committerDavid S. Miller <davem@davemloft.net>
Thu, 27 Apr 2017 15:48:24 +0000 (11:48 -0400)
commit6d684e54690caef45cf14051ddeb7c71beeb681b
tree1544faf80a19bf2fa47d9f2a1e5f2f98dbb17545
parent4b726e81dab2cefefd2c1cb00e3074ac0eec4b15
rhashtable: Cap total number of entries to 2^31

When max_size is not set or if it set to a sufficiently large
value, the nelems counter can overflow.  This would cause havoc
with the automatic shrinking as it would then attempt to fit a
huge number of entries into a tiny hash table.

This patch fixes this by adding max_elems to struct rhashtable
to cap the number of elements.  This is set to 2^31 as nelems is
not a precise count.  This is sufficiently smaller than UINT_MAX
that it should be safe.

When max_size is set max_elems will be lowered to at most twice
max_size as is the status quo.

Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/rhashtable.h
lib/rhashtable.c