summaryrefslogtreecommitdiff
path: root/hashlib.c
diff options
context:
space:
mode:
Diffstat (limited to 'hashlib.c')
-rw-r--r--hashlib.c3
1 files changed, 3 insertions, 0 deletions
diff --git a/hashlib.c b/hashlib.c
index e370fbe0..b9cf95ba 100644
--- a/hashlib.c
+++ b/hashlib.c
@@ -67,6 +67,9 @@ make_hash_table (buckets)
/* Return the location of the bucket which should contain the data
for STRING. TABLE is a pointer to a HASH_TABLE. */
+/* A possibly better distribution may be obtained by initializing i to
+ ~0UL and using i = (i * 33) + *string++ as the step */
+
#define ALL_ONES (~((unsigned long) 0))
#define BITS(h, n) ((unsigned long)(h) & ~(ALL_ONES << (n)))