diff options
author | Rainer Gerhards <rgerhards@adiscon.com> | 2010-10-15 08:38:35 -0700 |
---|---|---|
committer | Rainer Gerhards <rgerhards@adiscon.com> | 2010-10-15 08:38:35 -0700 |
commit | 93662146b46c03b2a5db83ae074aa77f207dd98a (patch) | |
tree | 32db6d8cca9c8c06b110c41ce1e33ccf1193e565 /runtime/hashtable.c | |
parent | f60fd65378d4bfc110e8ae1b55197d73c3293f0c (diff) | |
parent | 87472f58b4cd47762a7b134f0d8521cabc739cae (diff) | |
download | rsyslog-93662146b46c03b2a5db83ae074aa77f207dd98a.tar.gz rsyslog-93662146b46c03b2a5db83ae074aa77f207dd98a.tar.bz2 rsyslog-93662146b46c03b2a5db83ae074aa77f207dd98a.zip |
Merge branch 'v5-devel'
Conflicts:
ChangeLog
Diffstat (limited to 'runtime/hashtable.c')
-rw-r--r-- | runtime/hashtable.c | 16 |
1 files changed, 13 insertions, 3 deletions
diff --git a/runtime/hashtable.c b/runtime/hashtable.c index 41fc60fe..a01fa7d9 100644 --- a/runtime/hashtable.c +++ b/runtime/hashtable.c @@ -23,7 +23,17 @@ static const unsigned int primes[] = { 805306457, 1610612741 }; const unsigned int prime_table_length = sizeof(primes)/sizeof(primes[0]); -const float max_load_factor = 0.65; + +#define MAX_LOAD_FACTOR 65 /* to get real factor, divide by 100! */ + +/* compute max load. We use a constant factor of 0.65, but do + * everything times 100, so that we do not need floats. + */ +static inline unsigned +getLoadLimit(unsigned size) +{ + return (unsigned int) ((unsigned long long) size * MAX_LOAD_FACTOR) / 100; +} /*****************************************************************************/ struct hashtable * @@ -50,7 +60,7 @@ create_hashtable(unsigned int minsize, h->hashfn = hashf; h->eqfn = eqf; h->dest = dest; - h->loadlimit = (unsigned int) ceil(size * max_load_factor); + h->loadlimit = getLoadLimit(size); return h; } @@ -123,7 +133,7 @@ hashtable_expand(struct hashtable *h) } } h->tablelength = newsize; - h->loadlimit = (unsigned int) ceil(newsize * max_load_factor); + h->loadlimit = getLoadLimit(newsize); return -1; } |