#include "fnv.h"

#define FNV_PRIME	0x100000001b3ULL

uint64_t fnv(const void *buf, uint32_t len, uint64_t hval)
{
	const uint64_t *ptr = buf;
	const uint64_t *end = (void *) buf + len;

	while (ptr < end) {
		hval *= FNV_PRIME;
		hval ^= (uint64_t) *ptr++;
	}

	return hval;
}