tinygo-org/tinygo
1
0
Fork 0
mirror of https://github.com/tinygo-org/tinygo.git synced 2026-08-25 06:49:04 +00:00
Code Issues Packages Projects Releases 6 Wiki Activity

src/runtime: strengthen hash function for structs and arrays

Browse Source 
Using `|` to combine hash values will slowly turn every bit on.
Hashes combined with `^` with keep more entropy.
This commit is contained in:
Damian Gryski
2021-12-07 16:29:20 -08:00
committed by Ron Evans
parent 4a2faeb2c5
commit a360c82b40
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/runtime/hashmap.go
+2 -2
View File
@@ -391,13 +391,13 @@ func hashmapInterfaceHash(itf interface{}) uint32 {
case reflect.Array: case reflect.Array:
var hash uint32 var hash uint32
for i := 0; i < x.Len(); i++ { for i := 0; i < x.Len(); i++ {
hash |= hashmapInterfaceHash(valueInterfaceUnsafe(x.Index(i))) hash ^= hashmapInterfaceHash(valueInterfaceUnsafe(x.Index(i)))
} }
return hash return hash
case reflect.Struct: case reflect.Struct:
var hash uint32 var hash uint32
for i := 0; i < x.NumField(); i++ { for i := 0; i < x.NumField(); i++ {
hash |= hashmapInterfaceHash(valueInterfaceUnsafe(x.Field(i))) hash ^= hashmapInterfaceHash(valueInterfaceUnsafe(x.Field(i)))
} }
return hash return hash
default: default: