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