Blender V5.3
hash_mm2a.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2014 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
20
21#include "BLI_compiler_attrs.hh"
22
23#include "BLI_hash_mm2a.hh" /* own include */
24
25namespace blender {
26
27/* Helpers. */
28#define MM2A_M 0x5bd1e995
29
30#define MM2A_MIX(h, k) \
31 { \
32 (k) *= MM2A_M; \
33 (k) ^= (k) >> 24; \
34 (k) *= MM2A_M; \
35 (h) = ((h) * MM2A_M) ^ (k); \
36 } \
37 (void)0
38
39#define MM2A_MIX_FINALIZE(h) \
40 { \
41 (h) ^= (h) >> 13; \
42 (h) *= MM2A_M; \
43 (h) ^= (h) >> 15; \
44 } \
45 (void)0
46
47static void mm2a_mix_tail(BLI_HashMurmur2A *mm2, const uchar **data, size_t *len)
48{
49 while (*len && ((*len < 4) || mm2->count)) {
50 mm2->tail |= uint32_t(**data) << (mm2->count * 8);
51
52 mm2->count++;
53 (*len)--;
54 (*data)++;
55
56 if (mm2->count == 4) {
57 MM2A_MIX(mm2->hash, mm2->tail);
58 mm2->tail = 0;
59 mm2->count = 0;
60 }
61 }
62}
63
65{
66 mm2->hash = seed;
67 mm2->tail = 0;
68 mm2->count = 0;
69 mm2->size = 0;
70}
71
73{
74 mm2->size += uint32_t(len);
75
76 mm2a_mix_tail(mm2, &data, &len);
77
78 for (; len >= 4; data += 4, len -= 4) {
79 uint32_t k = *reinterpret_cast<const uint32_t *>(data);
80
81 MM2A_MIX(mm2->hash, k);
82 }
83
84 mm2a_mix_tail(mm2, &data, &len);
85}
86
88{
89 BLI_hash_mm2a_add(mm2, reinterpret_cast<const uchar *>(&data), sizeof(data));
90}
91
93{
94 MM2A_MIX(mm2->hash, mm2->tail);
95 MM2A_MIX(mm2->hash, mm2->size);
96
98
99 return mm2->hash;
100}
101
103{
104 /* Initialize the hash to a 'random' value */
105 uint32_t h = seed ^ len;
106
107 /* Mix 4 bytes at a time into the hash */
108 for (; len >= 4; data += 4, len -= 4) {
109 uint32_t k = *reinterpret_cast<uint32_t *>(const_cast<uchar *>(data));
110
111 MM2A_MIX(h, k);
112 }
113
114 /* Handle the last few bytes of the input array */
115 switch (len) {
116 case 3:
117 h ^= data[2] << 16;
119 case 2:
120 h ^= data[1] << 8;
122 case 1:
123 h ^= data[0];
124 h *= MM2A_M;
125 }
126
127 /* Do a few final mixes of the hash to ensure the last few bytes are well-incorporated. */
129
130 return h;
131}
132
133} // namespace blender
#define ATTR_FALLTHROUGH
#define MM2A_MIX_FINALIZE(h)
Definition hash_mm2a.cc:39
#define MM2A_M
Definition hash_mm2a.cc:28
#define MM2A_MIX(h, k)
Definition hash_mm2a.cc:30
ccl_device_inline dual1 len(const ccl_private dual< T > &a)
Definition math_dual.h:263
BMesh Iterators.
uint32_t BLI_hash_mm2a_end(BLI_HashMurmur2A *mm2)
Definition hash_mm2a.cc:92
void BLI_hash_mm2a_add(BLI_HashMurmur2A *mm2, const unsigned char *data, size_t len)
Definition hash_mm2a.cc:72
unsigned int uint32_t
Definition BKE_text.h:81
unsigned char uchar
Definition BKE_text.h:58
BMesh const char void * data
uint32_t BLI_hash_mm2(const unsigned char *data, size_t len, uint32_t seed)
Definition hash_mm2a.cc:102
void BLI_hash_mm2a_add_int(BLI_HashMurmur2A *mm2, int data)
Definition hash_mm2a.cc:87
void BLI_hash_mm2a_init(BLI_HashMurmur2A *mm2, uint32_t seed)
Definition hash_mm2a.cc:64
static void mm2a_mix_tail(BLI_HashMurmur2A *mm2, const uchar **data, size_t *len)
Definition hash_mm2a.cc:47