mirror of
https://github.com/php/php-src.git
synced 2024-11-26 19:33:55 +08:00
72e91e9fc8
The implementation is based on the upstream PMurHash. The following variants are implemented - murmur3a, 32-bit hash - murmur3c, 128-bit hash for x86 - murmur3f, 128-bit hash for x64 The custom seed support is not targeted by this implementation. It will need a major change to the API, so then custom arguments can be passed through `hash_init`. For now, the starting hash is always zero. Fixes bug #68109, closes #6059 Signed-off-by: Anatol Belski <ab@php.net> Co-Developed-by: Michael Wallner <mike@php.net> Signed-off-by: Michael Wallner <mike@php.net>
40 lines
1.4 KiB
C
40 lines
1.4 KiB
C
/*-----------------------------------------------------------------------------
|
|
* MurmurHash3 was written by Austin Appleby, and is placed in the public
|
|
* domain.
|
|
*
|
|
* This is a c++ implementation of MurmurHash3_128 with support for progressive
|
|
* processing based on PMurHash implementation written by Shane Day.
|
|
*/
|
|
|
|
/* ------------------------------------------------------------------------- */
|
|
|
|
// Microsoft Visual Studio
|
|
|
|
#if defined(_MSC_VER) && (_MSC_VER < 1600)
|
|
|
|
typedef unsigned char uint8_t;
|
|
typedef unsigned int uint32_t;
|
|
typedef unsigned __int64 uint64_t;
|
|
|
|
// Other compilers
|
|
|
|
#else // defined(_MSC_VER)
|
|
|
|
#include <stdint.h>
|
|
|
|
#endif // !defined(_MSC_VER)
|
|
|
|
/* ------------------------------------------------------------------------- */
|
|
/* Formal prototypes */
|
|
|
|
// PMurHash128x64
|
|
void PMurHash128x64_Process(uint64_t ph[2], uint64_t pcarry[2], const void *key, int len);
|
|
void PMurHash128x64_Result(const uint64_t ph[2], const uint64_t pcarry[2], uint32_t total_length, uint64_t out[2]);
|
|
void PMurHash128x64(const void * key, const int len, uint32_t seed, void * out);
|
|
|
|
// PMurHash128x86
|
|
void PMurHash128x86_Process(uint32_t ph[4], uint32_t pcarry[4], const void *key, int len);
|
|
void PMurHash128x86_Result(const uint32_t ph[4], const uint32_t pcarry[4], uint32_t total_length, uint32_t out[4]);
|
|
void PMurHash128x86(const void * key, const int len, uint32_t seed, void * out);
|
|
|