From 90645f5598ca8b25cd2692f2ac0d2778a3fd2755 Mon Sep 17 00:00:00 2001 From: Stephen Hemminger Date: Fri, 4 Jan 2013 22:29:21 +0000 Subject: hash: force size to be a power of 2 By forcing the hash table size to be a power of 2, a potentially expensive divide can be replaced by a mask operation. Almost all usage of the hash table was using default size of 1024. Only places with different size was thread library (1011) and bgp aspath. Signed-off-by: David Lamparter --- lib/hash.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'lib/hash.h') diff --git a/lib/hash.h b/lib/hash.h index 4cb772e5..a6dd5319 100644 --- a/lib/hash.h +++ b/lib/hash.h @@ -41,7 +41,7 @@ struct hash /* Hash backet. */ struct hash_backet **index; - /* Hash table size. */ + /* Hash table size. Must be power of 2 */ unsigned int size; /* Key make function. */ -- cgit v1.2.1