[hurd] 34/61: libihash: reduce the default maximum load factor to 75%

[Samuel Thibault]

This is an automated email from the git hooks/post-receive script.

sthibault pushed a commit to branch upstream
in repository hurd.

commit 1a3d809146c95cd138bad7bd42eb923af0a23493
Author: Justus Winter <address@hidden>
Date:   Thu May 8 16:43:11 2014 +0200

    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(-)

diff --git a/libihash/ihash.h b/libihash/ihash.h
index 3ca5ec3..6bdc925 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

-- 
Alioth's /usr/local/bin/git-commit-notice on 
/srv/git.debian.org/git/pkg-hurd/hurd.git