commit 90645f5598ca8b25cd2692f2ac0d2778a3fd2755
author Stephen Hemminger <shemminger@vyatta.com> Fri Jan 04 22:29:21 2013 +0000
committer David Lamparter <equinox@opensourcerouting.org> Sun Feb 24 20:42:40 2013 +0100
tree 2b5e67b020eb3f7a2fd9df4faf2f0914e0cbf0cf
parent 44a86a0278c1678fd4b8dfa56c4f5f2feb6df3ad

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 <equinox@opensourcerouting.org>

lib/thread.c

diff --git a/lib/thread.c b/lib/thread.c
index 16c92c2..27c29d6 100644
--- a/lib/thread.c
+++ b/lib/thread.c
@@ -531,8 +531,8 @@
 {
   if (cpu_record == NULL) 
     cpu_record 
-      = hash_create_size (1011, (unsigned int (*) (void *))cpu_record_hash_key, 
-                          (int (*) (const void *, const void *))cpu_record_hash_cmp);
+      = hash_create ((unsigned int (*) (void *))cpu_record_hash_key,
+		     (int (*) (const void *, const void *))cpu_record_hash_cmp);
     
   return (struct thread_master *) XCALLOC (MTYPE_THREAD_MASTER,
 					   sizeof (struct thread_master));