summaryrefslogtreecommitdiff
path: root/core/templates
diff options
context:
space:
mode:
authorKirill Diduk <kirill.diduk@gmail.com>2021-10-05 21:39:56 +0200
committerKirill Diduk <kirill.diduk@gmail.com>2021-10-05 21:40:33 +0200
commit1f38b00242392d96c71714975a30c2f1cf66e38d (patch)
tree4020c6bee08383d0ed9477a4d3be62d1079b5fa0 /core/templates
parente73eecfec5cc764d2a5eb7d0fdd50bc284e2467f (diff)
#52491 Cosmetic: fix type cast and add comment with the algorithm source
Diffstat (limited to 'core/templates')
-rw-r--r--core/templates/hashfuncs.h9
1 files changed, 8 insertions, 1 deletions
diff --git a/core/templates/hashfuncs.h b/core/templates/hashfuncs.h
index 2e932f9f26..c1a7c4146e 100644
--- a/core/templates/hashfuncs.h
+++ b/core/templates/hashfuncs.h
@@ -74,6 +74,13 @@ static inline uint32_t hash_djb2_one_32(uint32_t p_in, uint32_t p_prev = 5381) {
return ((p_prev << 5) + p_prev) + p_in;
}
+/**
+ * Thomas Wang's 64-bit to 32-bit Hash function:
+ * https://web.archive.org/web/20071223173210/https:/www.concentric.net/~Ttwang/tech/inthash.htm
+ *
+ * @param p_int - 64-bit unsigned integer key to be hashed
+ * @return unsigned 32-bit value representing hashcode
+ */
static inline uint32_t hash_one_uint64(const uint64_t p_int) {
uint64_t v = p_int;
v = (~v) + (v << 18); // v = (v << 18) - v - 1;
@@ -82,7 +89,7 @@ static inline uint32_t hash_one_uint64(const uint64_t p_int) {
v = v ^ (v >> 11);
v = v + (v << 6);
v = v ^ (v >> 22);
- return (int)v;
+ return uint32_t(v);
}
static inline uint32_t hash_djb2_one_float(double p_in, uint32_t p_prev = 5381) {