add rapidhash from conan

Author: mcb5637

CMakeLists.txt

@@ -45,6 +45,7 @@ if (WITH_SODIUM)
     find_package(libsodium REQUIRED)
     find_package(highway REQUIRED)
 endif ()
+find_package(rapidhash)
 
 add_subdirectory(include/dice/hash/blake/internal/blake3)
 
@@ -62,6 +63,7 @@ if (WITH_SODIUM)
             PUBLIC
             libsodium::libsodium
             blake3
+            rapidhash::rapidhash
             PRIVATE
             highway::highway
     )
@@ -76,6 +78,7 @@ else()
     target_link_libraries(${PROJECT_NAME}
             INTERFACE
             blake3
+            rapidhash::rapidhash
     )
 endif()
 

conanfile.py

@@ -32,6 +32,7 @@ class DiceHashConan(ConanFile):
     generators = ("CMakeDeps", "CMakeToolchain")
 
     def requirements(self):
+        self.requires("rapidhash/1.0")
         if self.options.with_sodium:
             self.requires("libsodium/cci.20220430", transitive_headers=True)
             self.requires("highway/1.2.0")

include/dice/hash/internal/DiceHashPolicies.hpp

@@ -7,6 +7,7 @@
 #include "xxhash.hpp"
 #endif
 #include <type_traits>
+#include "rapidhash.h"
 
 namespace dice::hash::Policies {
     template<typename T>
@@ -153,5 +154,48 @@ namespace dice::hash::Policies {
 			}
 		};
 	};
+
+	struct rapidhash {
+		inline static constexpr uint64_t kSeed = RAPID_SEED;
+		inline static constexpr std::size_t ErrorValue = kSeed;
+
+		template<typename T>
+		static std::size_t hash_fundamental(T x) noexcept {
+			return static_cast<std::size_t>(rapidhash_withSeed(&x, sizeof(T), kSeed));
+		}
+
+		static std::size_t hash_bytes(void const *ptr, std::size_t len) noexcept {
+			return static_cast<std::size_t>(rapidhash_withSeed(ptr, len, kSeed));
+		}
+
+		static std::size_t hash_combine(std::initializer_list<size_t> hashes) noexcept {
+			uint64_t state = kSeed;
+			for (auto hash : hashes) {
+				state = rapid_mix(state, hash);
+			}
+			return static_cast<std::size_t>(state);
+		}
+
+		static std::size_t hash_invertible_combine(std::initializer_list<size_t> hashes) noexcept {
+			std::size_t result = 0;
+			for (auto hash : hashes) {
+				result = result ^ hash;
+			}
+			return result;
+		}
+
+		class HashState {
+		private:
+			uint64_t state = kSeed;
+		public:
+			explicit HashState(std::size_t) noexcept {}
+			void add (std::size_t hash) noexcept {
+				state = rapid_mix(state, static_cast<uint64_t>(hash));
+			}
+			[[nodiscard]] std::size_t digest() noexcept {
+				return static_cast<std::size_t>(state);
+			}
+		};
+	};
 }// namespace dice::hash::Policies
 #endif//DICE_HASH_DICEHASHPOLICIES_HPP

tests/TestDiceHash.cpp

@@ -4,10 +4,10 @@
 
 #ifdef __x86_64__
 #define AllPoliciesToTestForDiceHash dice::hash::Policies::Martinus, dice::hash::Policies::xxh3, \
-									 dice::hash::Policies::wyhash
+									 dice::hash::Policies::wyhash, dice::hash::Policies::rapidhash
 #else
 #define AllPoliciesToTestForDiceHash dice::hash::Policies::Martinus, \
-									 dice::hash::Policies::wyhash
+									 dice::hash::Policies::wyhash, dice::hash::Policies::rapidhash
 #endif
 #define AllTypesToTestForDiceHash int, long, std::size_t, std::byte, std::string, std::string_view, int *, long *,             \
 								  std::string *, std::unique_ptr<int>, std::shared_ptr<int>, std::vector<int>,                 \