From b749ef5f563fa9d099b158c2e493e8734558a327 Mon Sep 17 00:00:00 2001
From: gatecat <gatecat@ds0.me>
Date: Thu, 7 Oct 2021 16:55:20 +0100
Subject: hashlib: Support for std::array keys

Signed-off-by: gatecat <gatecat@ds0.me>
---
 common/hashlib.h | 13 +++++++++++++
 1 file changed, 13 insertions(+)

(limited to 'common/hashlib.h')

diff --git a/common/hashlib.h b/common/hashlib.h
index 063df78f..b71f0129 100644
--- a/common/hashlib.h
+++ b/common/hashlib.h
@@ -13,6 +13,7 @@
 #define HASHLIB_H
 
 #include <algorithm>
+#include <array>
 #include <stdexcept>
 #include <string>
 #include <vector>
@@ -132,6 +133,18 @@ template <typename T> struct hash_ops<std::vector<T>>
     }
 };
 
+template <typename T, size_t N> struct hash_ops<std::array<T, N>>
+{
+    static inline bool cmp(std::array<T, N> a, std::array<T, N> b) { return a == b; }
+    static inline unsigned int hash(std::array<T, N> a)
+    {
+        unsigned int h = mkhash_init;
+        for (auto k : a)
+            h = mkhash(h, hash_ops<T>::hash(k));
+        return h;
+    }
+};
+
 struct hash_cstr_ops
 {
     static inline bool cmp(const char *a, const char *b)
-- 
cgit v1.2.3