Bug correction in FNV-1a hash function.

Tessil · Tessil · commit e391d0c1a9a6 · 2017-05-07T12:15:36.000+02:00
diff --git a/src/array_hash.h b/src/array_hash.h
@@ -79,7 +79,8 @@ struct str_hash {
         
         std::size_t hash = init;
         for (std::size_t i = 0; i < key_size; ++i) {
-            hash = (hash ^ key[i]) + (hash * multiplier);
+            hash ^= key[i];
+            hash *= multiplier;
         }
         
         return hash;

Original file line number	Diff line number	Diff line change
`@@ -79,7 +79,8 @@ struct str_hash {`
`79`	`79`
`80`	`80`	`std::size_t hash = init;`
`81`	`81`	`for (std::size_t i = 0; i < key_size; ++i) {`
`82`		`- hash = (hash ^ key[i]) + (hash * multiplier);`
	`82`	`+ hash ^= key[i];`
	`83`	`+ hash *= multiplier;`
`83`	`84`	`}`
`84`	`85`
`85`	`86`	`return hash;`