From 1a3d809146c95cd138bad7bd42eb923af0a23493 Mon Sep 17 00:00:00 2001
From: Justus Winter <4winter@informatik.uni-hamburg.de>
Date: Thu, 8 May 2014 16:43:11 +0200
Subject: 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.
---
 libihash/ihash.h | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'libihash')

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
-- 
cgit v1.2.3