1N/A
1N/A/* : : generated by proto : : */
1N/A/***********************************************************************
1N/A* *
1N/A* This software is part of the ast package *
1N/A* Copyright (c) 1985-2011 AT&T Intellectual Property *
1N/A* and is licensed under the *
1N/A* Common Public License, Version 1.0 *
1N/A* by AT&T Intellectual Property *
1N/A* *
1N/A* A copy of the License is available at *
1N/A* http://www.opensource.org/licenses/cpl1.0.txt *
1N/A* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
1N/A* *
1N/A* Information and Software Systems Research *
1N/A* AT&T Research *
1N/A* Florham Park NJ *
1N/A* *
1N/A* Glenn Fowler <gsf@research.att.com> *
1N/A* David Korn <dgk@research.att.com> *
1N/A* Phong Vo <kpv@research.att.com> *
1N/A* *
1N/A***********************************************************************/
1N/A
1N/A/*
1N/A * Glenn Fowler
1N/A * Landon Kurt Knoll
1N/A * Phong Vo
1N/A *
1N/A * FNV-1 linear congruent checksum/hash/PRNG
1N/A * see http://www.isthe.com/chongo/tech/comp/fnv/
1N/A */
1N/A
1N/A#ifndef _FNV_H
1N/A#if !defined(__PROTO__)
1N/A#include <prototyped.h>
1N/A#endif
1N/A#if !defined(__LINKAGE__)
1N/A#define __LINKAGE__ /* 2004-08-11 transition */
1N/A#endif
1N/A
1N/A#define _FNV_H
1N/A
1N/A#include <ast_common.h>
1N/A
1N/A#define FNV_INIT 0x811c9dc5L
1N/A#define FNV_MULT 0x01000193L
1N/A
1N/A#define FNVINIT(h) (h = FNV_INIT)
1N/A#define FNVPART(h,c) (h = (h) * FNV_MULT ^ (c))
1N/A#define FNVSUM(h,s,n) do { \
1N/A register size_t _i_ = 0; \
1N/A while (_i_ < n) \
1N/A FNVPART(h, ((unsigned char*)s)[_i_++]); \
1N/A } while (0)
1N/A
1N/A#if _typ_int64_t
1N/A
1N/A#ifdef _ast_LL
1N/A
1N/A#define FNV_INIT64 0xcbf29ce484222325LL
1N/A#define FNV_MULT64 0x00000100000001b3LL
1N/A
1N/A#else
1N/A
1N/A#define FNV_INIT64 ((int64_t)0xcbf29ce484222325)
1N/A#define FNV_MULT64 ((int64_t)0x00000100000001b3)
1N/A
1N/A#endif
1N/A
1N/A#define FNVINIT64(h) (h = FNV_INIT64)
1N/A#define FNVPART64(h,c) (h = (h) * FNV_MULT64 ^ (c))
1N/A#define FNVSUM64(h,s,n) do { \
1N/A register int _i_ = 0; \
1N/A while (_i_ < n) \
1N/A FNVPART64(h, ((unsigned char*)s)[_i_++]); \
1N/A } while (0)
1N/A
1N/A#endif
1N/A
1N/A#endif