Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2024-12-22 18:21:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Compare commits

base: Mirrors:3b02af76eb27fb2f598ba444184ecb766a2dbae2
Branches Tags
Mirrors:main
...
compare: Mirrors:17b7850b6cfc9ad1ae650189c4b1223ce75b3efa
Branches Tags
Mirrors:main

2 Commits
3b02af76eb ... 17b7850b6c

Author SHA1 Message Date
Leon Banik
17b7850b6c
Merge ca2cc4c12f into fb54d8b549 2023-05-22 17:38:49 -05:00
Leon Banik
ca2cc4c12f
Update utilities.h 
Fix and optimize mixDiscreteIdAndValue() and mixStringIdAndValue() functions
 2023-04-01 17:57:31 +02:00
1 changed files with 17 additions and 14 deletions
Show Stats Expand all files Collapse all files

27
twml/libtwml/include/twml/utilities.h
View File

@ -1,18 +1,21 @@
#pragma once
#ifdef __cplusplus
#include <cstdint>
#include <cstring>
namespace twml {
inline int64_t mixDiscreteIdAndValue(int64_t key, int64_t value) {
inline int64_t mixDiscreteIdAndValue(int64_t key, int64_t value) {
key ^= ((17LL + value) * 2654435761LL);
return key;
}
inline int64_t mixStringIdAndValue(int64_t key, int32_t str_len, const uint8_t *str) {
int32_t hash = 0;
for (int32_t i = 0; i < str_len; i++) {
hash = (31 * hash) + (int32_t)str[i];
}
return key ^ hash;
}
}
#endif
inline int64_t mixStringIdAndValue(int64_t key, int32_t str_len, const uint8_t* str) {
const uint8_t* end = str + str_len;
while (str != end) {
key = (key * 31) + *str++;
}
return key;
}
} // namespace twml