From aae5f2ca0873d3a2a96f51d70b3b5bc2f2d0bcf9 Mon Sep 17 00:00:00 2001
From: Clifford Wolf <clifford@clifford.at>
Date: Tue, 7 Apr 2015 17:23:30 +0200
Subject: Added hashlib support for std::tuple<>

---
 kernel/hashlib.h | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

(limited to 'kernel')

diff --git a/kernel/hashlib.h b/kernel/hashlib.h
index 7cea195d..b6cedc49 100644
--- a/kernel/hashlib.h
+++ b/kernel/hashlib.h
@@ -92,6 +92,21 @@ template<typename P, typename Q> struct hash_ops<std::pair<P, Q>> {
 	}
 };
 
+template<typename... T> struct hash_ops<std::tuple<T...>> {
+	static inline bool cmp(std::tuple<T...> a, std::tuple<T...> b) {
+		return a == b;
+	}
+	template<size_t I = 0>
+	static inline typename std::enable_if<I == sizeof...(T), unsigned int>::type hash(std::tuple<T...>) {
+		return mkhash_init;
+	}
+	template<size_t I = 0>
+	static inline typename std::enable_if<I != sizeof...(T), unsigned int>::type hash(std::tuple<T...> a) {
+		hash_ops<typename std::tuple_element<I, std::tuple<T...>>::type> element_ops;
+		return mkhash(hash<I+1>(a), element_ops.hash(std::get<I>(a)));
+	}
+};
+
 template<typename T> struct hash_ops<std::vector<T>> {
 	static inline bool cmp(std::vector<T> a, std::vector<T> b) {
 		return a == b;
-- 
cgit v1.2.3