diff options
Diffstat (limited to 'compat/int-hash.cpp')
-rw-r--r-- | compat/int-hash.cpp | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/compat/int-hash.cpp b/compat/int-hash.cpp new file mode 100644 index 00000000..ae2e6729 --- /dev/null +++ b/compat/int-hash.cpp @@ -0,0 +1,37 @@ +#include "int-hash.hpp" +#include <bit> + +namespace floormat { + +size_t int_hash32(uint32_t x) noexcept +{ + if constexpr(sizeof(size_t) == 4) + { + // by Chris Wellons <https://nullprogram.com/blog/2018/07/31/> + + x ^= x >> 15; + x *= 0x2c1b3c6dU; + x ^= x >> 12; + x *= 0x297a2d39U; + x ^= x >> 15; + + return x; + } + else + return int_hash64(x); +} + +size_t int_hash64(uint64_t x) noexcept +{ + // NASAM by Pelle Evensen <https://mostlymangling.blogspot.com/2020/01/nasam-not-another-strange-acronym-mixer.html> + + x ^= std::rotr(x, 25) ^ std::rotr(x, 47); + x *= 0x9E6C63D0676A9A99UL; + x ^= x >> 23 ^ x >> 51; + x *= 0x9E6D62D06F6A9A9BUL; + x ^= x >> 23 ^ x >> 51; + + return x; +} + +} // namespace floormat |