DBot/kommons
DBot/kommons
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Even better spread out hashCode for 2d vectors

Browse Source
This commit is contained in:
DBotThePony 2024-04-08 18:52:10 +07:00
parent 44de54d9f9
commit 5ace88e01e
Signed by: DBot
GPG Key ID: DCC23B5715498507
4 changed files with 25 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
gradle.properties
View File

@ -4,7 +4,7 @@ kotlin.code.style=official
specifyKotlinAsDependency=false
projectGroup=ru.dbotthepony.kommons
projectVersion=2.13.0
projectVersion=2.13.1
guavaDepVersion=33.0.0
gsonDepVersion=2.8.9

9
linear-algebra/src/main/kotlin/ru/dbotthepony/kommons/vector/Vector2d.kt
View File

@ -116,7 +116,14 @@ data class Vector2d(
}
override fun hashCode(): Int {
return x.hashCode().rotateLeft(16) xor y.hashCode()
var x = x.hashCode().rotateLeft(16) xor y.hashCode()
// avalanche bits using murmur3 hash
x = x xor (x ushr 16)
x *= -0x7a143595
x = x xor (x ushr 13)
x *= -0x3d4d51cb
x = x xor (x ushr 16)
return x
}
override fun toString(): String {

9
linear-algebra/src/main/kotlin/ru/dbotthepony/kommons/vector/Vector2f.kt
View File

@ -116,7 +116,14 @@ data class Vector2f(
}
override fun hashCode(): Int {
return x.hashCode().rotateLeft(16) xor y.hashCode()
var x = x.hashCode().rotateLeft(16) xor y.hashCode()
// avalanche bits using murmur3 hash
x = x xor (x ushr 16)
x *= -0x7a143595
x = x xor (x ushr 13)
x *= -0x3d4d51cb
x = x xor (x ushr 16)
return x
}
override fun toString(): String {

9
linear-algebra/src/main/kotlin/ru/dbotthepony/kommons/vector/Vector2i.kt
View File

@ -93,7 +93,14 @@ data class Vector2i(
}
override fun hashCode(): Int {
return x.rotateLeft(16) xor y
var x = x.rotateLeft(16) xor y
// avalanche bits using murmur3 hash
x = x xor (x ushr 16)
x *= -0x7a143595
x = x xor (x ushr 13)
x *= -0x3d4d51cb
x = x xor (x ushr 16)
return x
}
override fun toString(): String {