caiyu/nextpnr
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

hashlib: Support for std::array keys

Browse Source 
Signed-off-by: gatecat <gatecat@ds0.me>
This commit is contained in:
gatecat 2021-10-07 16:55:20 +01:00
parent 74e7beb5e1
commit b749ef5f56
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
common/hashlib.h
View File

@ -13,6 +13,7 @@
#define HASHLIB_H #define HASHLIB_H
#include <algorithm> #include <algorithm>
#include <array>
#include <stdexcept> #include <stdexcept>
#include <string> #include <string>
#include <vector> #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 struct hash_cstr_ops
{ {
static inline bool cmp(const char *a, const char *b) static inline bool cmp(const char *a, const char *b)