You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
68 lines
1.1 KiB
68 lines
1.1 KiB
6 years ago
|
#pragma once
|
||
|
|
#include <cybozu/inttype.hpp>
|
||
|
|
|
||
|
|
namespace cybozu {
|
||
|
|
|
||
|
|
template<class Iter>
|
||
|
|
uint32_t hash32(Iter begin, Iter end, uint32_t v = 0)
|
||
|
|
{
|
||
|
|
if (v == 0) v = 2166136261U;
|
||
|
|
while (begin != end) {
|
||
|
|
v ^= *begin++;
|
||
|
|
v *= 16777619;
|
||
|
|
}
|
||
|
|
return v;
|
||
|
|
}
|
||
|
|
template<class Iter>
|
||
|
|
uint64_t hash64(Iter begin, Iter end, uint64_t v = 0)
|
||
|
|
{
|
||
|
|
if (v == 0) v = 14695981039346656037ULL;
|
||
|
|
while (begin != end) {
|
||
|
|
v ^= *begin++;
|
||
|
|
v *= 1099511628211ULL;
|
||
|
|
}
|
||
|
|
v ^= v >> 32;
|
||
|
|
return v;
|
||
|
|
}
|
||
|
|
template<class T>
|
||
|
|
uint32_t hash32(const T *x, size_t n, uint32_t v = 0)
|
||
|
|
{
|
||
|
|
return hash32(x, x + n, v);
|
||
|
|
}
|
||
|
|
template<class T>
|
||
|
|
uint64_t hash64(const T *x, size_t n, uint64_t v = 0)
|
||
|
|
{
|
||
|
|
return hash64(x, x + n, v);
|
||
|
|
}
|
||
|
|
|
||
|
|
} // cybozu
|
||
|
|
|
||
|
|
namespace boost {
|
||
|
|
|
||
|
|
template<class T>
|
||
|
|
struct hash;
|
||
|
|
|
||
|
|
} // boost
|
||
|
|
|
||
|
|
#if CYBOZU_CPP_VERSION >= CYBOZU_CPP_VERSION_CPP11
|
||
|
|
#include <functional>
|
||
|
|
#else
|
||
|
|
|
||
|
|
namespace std { CYBOZU_NAMESPACE_TR1_BEGIN
|
||
|
|
|
||
|
|
#ifdef _MSC_VER
|
||
|
|
#pragma warning(push)
|
||
|
|
#pragma warning(disable : 4099) // missmatch class and struct
|
||
|
|
#endif
|
||
|
|
#ifndef __APPLE__
|
||
|
|
template<class T>
|
||
|
|
struct hash;
|
||
|
|
#endif
|
||
|
|
#ifdef _MSC_VER
|
||
|
|
#pragma warning(pop)
|
||
|
|
#endif
|
||
|
|
|
||
|
|
CYBOZU_NAMESPACE_TR1_END } // std
|
||
|
|
|
||
|
|
#endif
|