aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--lib/rhashtable.c12
1 files changed, 12 insertions, 0 deletions
diff --git a/lib/rhashtable.c b/lib/rhashtable.c
index e96ad1a52c90..8514f7c5f029 100644
--- a/lib/rhashtable.c
+++ b/lib/rhashtable.c
@@ -736,6 +736,18 @@ int rhashtable_init(struct rhashtable *ht,
736 736
737 ht->p.min_size = max(ht->p.min_size, HASH_MIN_SIZE); 737 ht->p.min_size = max(ht->p.min_size, HASH_MIN_SIZE);
738 738
739 /* The maximum (not average) chain length grows with the
740 * size of the hash table, at a rate of (log N)/(log log N).
741 * The value of 16 is selected so that even if the hash
742 * table grew to 2^32 you would not expect the maximum
743 * chain length to exceed it unless we are under attack
744 * (or extremely unlucky).
745 *
746 * As this limit is only to detect attacks, we don't need
747 * to set it to a lower value as you'd need the chain
748 * length to vastly exceed 16 to have any real effect
749 * on the system.
750 */
739 if (!params->insecure_elasticity) 751 if (!params->insecure_elasticity)
740 ht->elasticity = 16; 752 ht->elasticity = 16;
741 753