diff options
Diffstat (limited to 'kernel')
| -rw-r--r-- | kernel/hashlib.h | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/kernel/hashlib.h b/kernel/hashlib.h index 7cea195d5..b6cedc496 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; |