Source code
Revision control
Copy as Markdown
Other Tools
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
#ifndef MOZILLA_AUTO_MAPPABLE_H
#define MOZILLA_AUTO_MAPPABLE_H
// Here be dragons.
#include <functional>
#include <tuple>
namespace mozilla {
template <class T>
size_t StdHash(const T& t) {
return std::hash<T>()(t);
}
//-
// From Boost:
inline size_t HashCombine(size_t seed, const size_t hash) {
seed ^= hash + 0x9e3779b9 + (seed << 6) + (seed >> 2);
return seed;
}
// -
namespace detail {
template <class... Args, size_t... Ids>
size_t StdHashTupleN(const std::tuple<Args...>& tup,
const std::index_sequence<Ids...>&) {
size_t seed = 0;
for (const auto& hash : {StdHash(std::get<Ids>(tup))...}) {
seed = HashCombine(seed, hash);
}
return seed;
}
} // namespace detail
// -
template <class T>
struct StdHashMembers {
size_t operator()(const T& t) const {
const auto members = t.Members();
return StdHash(members);
}
};
// -
#define MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(OP, T) \
bool operator OP(const T& rhs) const { return Members() OP rhs.Members(); }
#define MOZ_MIXIN_DERIVE_CMP_OPS_BY_MEMBERS(T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(==, T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(!=, T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(<, T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(<=, T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(>, T) \
MOZ_MIXIN_DERIVE_CMP_OP_BY_MEMBERS(>=, T)
template <class T>
struct DeriveCmpOpMembers {
private:
auto Members() const { return reinterpret_cast<const T*>(this)->Members(); }
public:
MOZ_MIXIN_DERIVE_CMP_OPS_BY_MEMBERS(T)
};
} // namespace mozilla
template <class... Args>
struct std::hash<std::tuple<Args...>> {
size_t operator()(const std::tuple<Args...>& t) const {
return mozilla::detail::StdHashTupleN(
t, std::make_index_sequence<sizeof...(Args)>());
}
};
#endif // MOZILLA_AUTO_MAPPABLE_H