X-Git-Url: http://git.tdb.fi/?p=libs%2Fcore.git;a=blobdiff_plain;f=source%2Fcore%2Fhash.h;h=d696cae5b63542e65d6718f1012d0606b9f55833;hp=1eebcce5342b75064034b7f68e5b2c82909b7fe2;hb=229f0438383b1ab7d0de0f9ea9a9a2912363bdbc;hpb=cf20196055ed5074c448a16144c47b7e8a32c6a8 diff --git a/source/core/hash.h b/source/core/hash.h index 1eebcce..d696cae 100644 --- a/source/core/hash.h +++ b/source/core/hash.h @@ -2,21 +2,16 @@ #define MSP_CORE_HASH_H_ #include +#include "inttypes.h" namespace Msp { -#ifdef WIN32 -typedef __uint64 HashValue64; -#else -typedef unsigned long long HashValue64; -#endif - /** Computes a 32-bit Fowler-Noll-Vo (FNV-1a) hash. The number of bits can be limited to less than 32, in which case XOR-folding is used to reduce the hash size. */ -unsigned hash32(const void *, unsigned, unsigned = 32); +UInt32 hash32(const void *, unsigned, unsigned = 32); /** Convenience function to compute a 32-bit hash of a string. @@ -28,14 +23,20 @@ inline unsigned hash32(const std::string &s, unsigned b = 32) Computes a 64-bit Fowler-Noll-Vo (FNV-1a) hash. Note that even if bits is limited to 32 or less, this does not produce the same result as hash32. */ -HashValue64 hash64(const void *, unsigned, unsigned = 64); +UInt64 hash64(const void *, unsigned, unsigned = 64); /** Convenience function to compute a 64-bit hash of a string. */ -inline HashValue64 hash64(const std::string &s, unsigned b = 64) +inline UInt64 hash64(const std::string &s, unsigned b = 64) { return hash64(s.data(), s.size(), b); } +inline UInt32 fold32(UInt64 hash) +{ return hash^(hash>>32); } + +inline UInt16 fold16(UInt64 hash) +{ return hash^(hash>>16)^(hash>>32)^(hash>>48); } + } // namespace Msp #endif