1 2/* : : generated by proto : : */ 3/*********************************************************************** 4* * 5* This software is part of the ast package * 6* Copyright (c) 1985-2010 AT&T Intellectual Property * 7* and is licensed under the * 8* Common Public License, Version 1.0 * 9* by AT&T Intellectual Property * 10* * 11* A copy of the License is available at * 12* http://www.opensource.org/licenses/cpl1.0.txt * 13* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) * 14* * 15* Information and Software Systems Research * 16* AT&T Research * 17* Florham Park NJ * 18* * 19* Glenn Fowler <gsf@research.att.com> * 20* David Korn <dgk@research.att.com> * 21* Phong Vo <kpv@research.att.com> * 22* * 23***********************************************************************/ 24 25/* 26 * Glenn Fowler 27 * Landon Kurt Knoll 28 * Phong Vo 29 * 30 * FNV-1 linear congruent checksum/hash/PRNG 31 * see http://www.isthe.com/chongo/tech/comp/fnv/ 32 */ 33 34#ifndef _FNV_H 35#if !defined(__PROTO__) 36#include <prototyped.h> 37#endif 38#if !defined(__LINKAGE__) 39#define __LINKAGE__ /* 2004-08-11 transition */ 40#endif 41 42#define _FNV_H 43 44#include <ast_common.h> 45 46#define FNV_INIT 0x811c9dc5L 47#define FNV_MULT 0x01000193L 48 49#define FNVINIT(h) (h = FNV_INIT) 50#define FNVPART(h,c) (h = (h) * FNV_MULT ^ (c)) 51#define FNVSUM(h,s,n) do { \ 52 register size_t _i_ = 0; \ 53 while (_i_ < n) \ 54 FNVPART(h, ((unsigned char*)s)[_i_++]); \ 55 } while (0) 56 57#if _typ_int64_t 58 59#ifdef _ast_LL 60 61#define FNV_INIT64 0xcbf29ce484222325LL 62#define FNV_MULT64 0x00000100000001b3LL 63 64#else 65 66#define FNV_INIT64 ((int64_t)0xcbf29ce484222325) 67#define FNV_MULT64 ((int64_t)0x00000100000001b3) 68 69#endif 70 71#define FNVINIT64(h) (h = FNV_INIT64) 72#define FNVPART64(h,c) (h = (h) * FNV_MULT64 ^ (c)) 73#define FNVSUM64(h,s,n) do { \ 74 register int _i_ = 0; \ 75 while (_i_ < n) \ 76 FNVPART64(h, ((unsigned char*)s)[_i_++]); \ 77 } while (0) 78 79#endif 80 81#endif 82