diff options
| author | Justus Winter <4winter@informatik.uni-hamburg.de> | 2014-05-08 16:43:11 +0200 |
|---|---|---|
| committer | Justus Winter <4winter@informatik.uni-hamburg.de> | 2014-05-13 16:51:05 +0200 |
| commit | 1a3d809146c95cd138bad7bd42eb923af0a23493 (patch) | |
| tree | 57c525e06010022b48f59c1d385f0bf845c951e6 /libihash | |
| parent | 134b450cb65b1986c78e0b292cff78c2f1882a2b (diff) | |
libihash: reduce the default maximum load factor to 75%
The performance of hash tables depend critically on a low number of
hash collisions. As the table fills up, the chance of collisions
necessarily raises.
Previously, libihash resized the hash table when the load exceeded
80%. This seems a bit optimistic (e. g. java.util.Hashtable uses 75%
as default).
* libihash/ihash.h (HURD_IHASH_MAX_LOAD_DEFAULT): Set to 75.
Diffstat (limited to 'libihash')
| -rw-r--r-- | libihash/ihash.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/libihash/ihash.h b/libihash/ihash.h index 3ca5ec38..6bdc9251 100644 --- a/libihash/ihash.h +++ b/libihash/ihash.h @@ -94,7 +94,7 @@ typedef struct hurd_ihash *hurd_ihash_t; /* Construction and destruction of hash tables. */ /* The default value for the maximum load factor in percent. */ -#define HURD_IHASH_MAX_LOAD_DEFAULT 80 +#define HURD_IHASH_MAX_LOAD_DEFAULT 75 /* The LOCP_OFFS to use if no location pointer is available. */ #define HURD_IHASH_NO_LOCP INTPTR_MIN |