u-boot/lib/xxhash.c

214 	/* use a local state for memcpy() to avoid strict-aliasing warnings */
215 	struct xxh32_state state;
217 	memset(&state, 0, sizeof(state));
218 	state.v1 = seed + PRIME32_1 + PRIME32_2;
219 	state.v2 = seed + PRIME32_2;
220 	state.v3 = seed + 0;
221 	state.v4 = seed - PRIME32_1;
222 	memcpy(statePtr, &state, sizeof(state));
228 	/* use a local state for memcpy() to avoid strict-aliasing warnings */
229 	struct xxh64_state state;
231 	memset(&state, 0, sizeof(state));
232 	state.v1 = seed + PRIME64_1 + PRIME64_2;
233 	state.v2 = seed + PRIME64_2;
234 	state.v3 = seed + 0;
235 	state.v4 = seed - PRIME64_1;
236 	memcpy(statePtr, &state, sizeof(state));
240 int xxh32_update(struct xxh32_state *state, const void *input, const size_t len)
248 	state->total_len_32 += (uint32_t)len;
249 	state->large_len |= (len >= 16) | (state->total_len_32 >= 16);
251 	if (state->memsize + len < 16) { /* fill in tmp buffer */
252 		memcpy((uint8_t *)(state->mem32) + state->memsize, input, len);
253 		state->memsize += (uint32_t)len;
257 	if (state->memsize) { /* some data left from previous update */
258 		const uint32_t *p32 = state->mem32;
260 		memcpy((uint8_t *)(state->mem32) + state->memsize, input,
261 			16 - state->memsize);
263 		state->v1 = xxh32_round(state->v1, get_unaligned_le32(p32));
265 		state->v2 = xxh32_round(state->v2, get_unaligned_le32(p32));
267 		state->v3 = xxh32_round(state->v3, get_unaligned_le32(p32));
269 		state->v4 = xxh32_round(state->v4, get_unaligned_le32(p32));
272 		p += 16-state->memsize;
273 		state->memsize = 0;
278 		uint32_t v1 = state->v1;
279 		uint32_t v2 = state->v2;
280 		uint32_t v3 = state->v3;
281 		uint32_t v4 = state->v4;
294 		state->v1 = v1;
295 		state->v2 = v2;
296 		state->v3 = v3;
297 		state->v4 = v4;
301 		memcpy(state->mem32, p, (size_t)(b_end-p));
302 		state->memsize = (uint32_t)(b_end-p);
309 uint32_t xxh32_digest(const struct xxh32_state *state)
311 	const uint8_t *p = (const uint8_t *)state->mem32;
312 	const uint8_t *const b_end = (const uint8_t *)(state->mem32) +
313 		state->memsize;
316 	if (state->large_len) {
317 		h32 = xxh_rotl32(state->v1, 1) + xxh_rotl32(state->v2, 7) +
318 			xxh_rotl32(state->v3, 12) + xxh_rotl32(state->v4, 18);
320 		h32 = state->v3 /* == seed */ + PRIME32_5;
323 	h32 += state->total_len_32;
347 int xxh64_update(struct xxh64_state *state, const void *input, const size_t len)
355 	state->total_len += len;
357 	if (state->memsize + len < 32) { /* fill in tmp buffer */
358 		memcpy(((uint8_t *)state->mem64) + state->memsize, input, len);
359 		state->memsize += (uint32_t)len;
363 	if (state->memsize) { /* tmp buffer is full */
364 		uint64_t *p64 = state->mem64;
366 		memcpy(((uint8_t *)p64) + state->memsize, input,
367 			32 - state->memsize);
369 		state->v1 = xxh64_round(state->v1, get_unaligned_le64(p64));
371 		state->v2 = xxh64_round(state->v2, get_unaligned_le64(p64));
373 		state->v3 = xxh64_round(state->v3, get_unaligned_le64(p64));
375 		state->v4 = xxh64_round(state->v4, get_unaligned_le64(p64));
377 		p += 32 - state->memsize;
378 		state->memsize = 0;
383 		uint64_t v1 = state->v1;
384 		uint64_t v2 = state->v2;
385 		uint64_t v3 = state->v3;
386 		uint64_t v4 = state->v4;
399 		state->v1 = v1;
400 		state->v2 = v2;
401 		state->v3 = v3;
402 		state->v4 = v4;
406 		memcpy(state->mem64, p, (size_t)(b_end-p));
407 		state->memsize = (uint32_t)(b_end - p);
414 uint64_t xxh64_digest(const struct xxh64_state *state)
416 	const uint8_t *p = (const uint8_t *)state->mem64;
417 	const uint8_t *const b_end = (const uint8_t *)state->mem64 +
418 		state->memsize;
421 	if (state->total_len >= 32) {
422 		const uint64_t v1 = state->v1;
423 		const uint64_t v2 = state->v2;
424 		const uint64_t v3 = state->v3;
425 		const uint64_t v4 = state->v4;
434 		h64  = state->v3 + PRIME64_5;
437 	h64 += (uint64_t)state->total_len;