applied patch from Sander Vesik improving the quality of the hash

* hash.c: applied patch from Sander Vesik improving the quality of
  the hash function.
Daniel

3 files changed, 10 insertions, 6 deletions

diff --git a/ChangeLog b/ChangeLog
index b859bdea..c68cab41 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+Mon Jun 17 19:02:49 CEST 2002 Daniel Veillard <daniel@veillard.com>
+
+	* hash.c: applied patch from Sander Vesik improving the quality of
+	  the hash function.
+
 2002-06-14  Aleksey Sanin  <aleksey@aleksey.com>
 
 	* DOCBparser.c HTMLparser.c debugXML.c encoding.c
diff --git a/hash.c b/hash.c
index f01e6b90..4000f8d3 100644
--- a/hash.c
+++ b/hash.c
@@ -66,20 +66,17 @@ xmlHashComputeKey(xmlHashTablePtr table, const xmlChar *name,
     if (name != NULL) {
 	value += 30 * (*name);
 	while ((ch = *name++) != 0) {
-	    /* value *= 31; */
-	    value += (unsigned long)ch;
+	    value = value ^ ((value << 5) + (value >> 3) + (unsigned long)ch);
 	}
     }
     if (name2 != NULL) {
 	while ((ch = *name2++) != 0) {
-	    /* value *= 31; */
-	    value += (unsigned long)ch;
+	    value = value ^ ((value << 5) + (value >> 3) + (unsigned long)ch);
 	}
     }
     if (name3 != NULL) {
 	while ((ch = *name3++) != 0) {
-	    /* value *= 31; */
-	    value += (unsigned long)ch;
+	    value = value ^ ((value << 5) + (value >> 3) + (unsigned long)ch);
 	}
     }
     return (value % table->size);
diff --git a/include/libxml/schemasInternals.h b/include/libxml/schemasInternals.h
index b8d850b2..cd14fb2a 100644
--- a/include/libxml/schemasInternals.h
+++ b/include/libxml/schemasInternals.h
@@ -266,6 +266,8 @@ struct _xmlSchema {
     xmlHashTablePtr notaDecl;
 
     xmlHashTablePtr schemasImports;
+
+    void *_private;	/* unused by the library for users or bindings */
 };
 
 void	xmlSchemaFreeType	(xmlSchemaTypePtr type);