libkmod: hash_new(): always use a step size of at least 4

The current algorithm would choose a step size of 4 for n_buckets == 31, but 1 for n_buckets == 32, which seems wrong. Fix it. Signed-off-by: Martin Wilck <[email protected]>
kmod-project · Nov 29, 2024 · bd374ed · bd374ed
1 parent 5857e76
commit bd374ed
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/shared/hash.c b/shared/hash.c
@@ -41,7 +41,7 @@ struct hash *hash_new(unsigned int n_buckets, void (*free_value)(void *value))
 	hash->n_buckets = n_buckets;
 	hash->free_value = free_value;
 	hash->step = n_buckets / 32;
-	if (hash->step == 0)
+	if (hash->step < 4)
 		hash->step = 4;
 	else if (hash->step > 64)
 		hash->step = 64;