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/ihash.c | |
| 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/ihash.c')
0 files changed, 0 insertions, 0 deletions