1 files changed, 47 insertions, 0 deletions
diff --git a/library/cpp/yt/misc/hash-inl.h b/library/cpp/yt/misc/hash-inl.h
new file mode 100644
index 0000000000..46eeefe620
--- /dev/null
+++ b/library/cpp/yt/misc/hash-inl.h
@@ -0,0 +1,47 @@
+#ifndef HASH_INL_H_
+#error "Direct inclusion of this file is not allowed, include hash.h"
+// For the sake of sane code completion.
+#include "hash.h"
+#endif
+
+namespace NYT {
+
+////////////////////////////////////////////////////////////////////////////////
+
+inline void HashCombine(size_t& h, size_t k)
+{
+    static_assert(sizeof(size_t) == 8, "size_t must be 64 bit.");
+
+    const size_t m = 0xc6a4a7935bd1e995ULL;
+    const int r = 47;
+
+    k *= m;
+    k ^= k >> r;
+    k *= m;
+
+    h ^= k;
+    h *= m;
+}
+
+template <class T>
+void HashCombine(size_t& h, const T& k)
+{
+    HashCombine(h, THash<T>()(k));
+}
+
+////////////////////////////////////////////////////////////////////////////////
+
+template <class TElement, class TUnderlying>
+TRandomizedHash<TElement, TUnderlying>::TRandomizedHash()
+    : Seed_(RandomNumber<size_t>())
+{ }
+
+template <class TElement, class TUnderlying>
+size_t TRandomizedHash<TElement, TUnderlying>::operator ()(const TElement& element) const
+{
+    return Underlying_(element) + Seed_;
+}
+
+////////////////////////////////////////////////////////////////////////////////
+
+} // namespace NYT