14887Schin 24887Schin /* : : generated by proto : : */ 34887Schin /*********************************************************************** 44887Schin * * 54887Schin * This software is part of the ast package * 6*12068SRoger.Faulkner@Oracle.COM * Copyright (c) 1985-2010 AT&T Intellectual Property * 74887Schin * and is licensed under the * 84887Schin * Common Public License, Version 1.0 * 98462SApril.Chin@Sun.COM * by AT&T Intellectual Property * 104887Schin * * 114887Schin * A copy of the License is available at * 124887Schin * http://www.opensource.org/licenses/cpl1.0.txt * 134887Schin * (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) * 144887Schin * * 154887Schin * Information and Software Systems Research * 164887Schin * AT&T Research * 174887Schin * Florham Park NJ * 184887Schin * * 194887Schin * Glenn Fowler <gsf@research.att.com> * 204887Schin * David Korn <dgk@research.att.com> * 214887Schin * Phong Vo <kpv@research.att.com> * 224887Schin * * 234887Schin ***********************************************************************/ 244887Schin 254887Schin /* 264887Schin * Glenn Fowler 274887Schin * Landon Kurt Knoll 284887Schin * Phong Vo 294887Schin * 304887Schin * FNV-1 linear congruent checksum/hash/PRNG 314887Schin * see http://www.isthe.com/chongo/tech/comp/fnv/ 324887Schin */ 334887Schin 344887Schin #ifndef _FNV_H 354887Schin #if !defined(__PROTO__) 364887Schin #include <prototyped.h> 374887Schin #endif 384887Schin #if !defined(__LINKAGE__) 394887Schin #define __LINKAGE__ /* 2004-08-11 transition */ 404887Schin #endif 414887Schin 424887Schin #define _FNV_H 434887Schin 444887Schin #include <ast_common.h> 454887Schin 464887Schin #define FNV_INIT 0x811c9dc5L 474887Schin #define FNV_MULT 0x01000193L 484887Schin 494887Schin #define FNVINIT(h) (h = FNV_INIT) 504887Schin #define FNVPART(h,c) (h = (h) * FNV_MULT ^ (c)) 514887Schin #define FNVSUM(h,s,n) do { \ 524887Schin register size_t _i_ = 0; \ 534887Schin while (_i_ < n) \ 544887Schin FNVPART(h, ((unsigned char*)s)[_i_++]); \ 554887Schin } while (0) 564887Schin 574887Schin #if _typ_int64_t 584887Schin 594887Schin #ifdef _ast_LL 604887Schin 614887Schin #define FNV_INIT64 0xcbf29ce484222325LL 624887Schin #define FNV_MULT64 0x00000100000001b3LL 634887Schin 644887Schin #else 654887Schin 664887Schin #define FNV_INIT64 ((int64_t)0xcbf29ce484222325) 674887Schin #define FNV_MULT64 ((int64_t)0x00000100000001b3) 684887Schin 694887Schin #endif 704887Schin 714887Schin #define FNVINIT64(h) (h = FNV_INIT64) 724887Schin #define FNVPART64(h,c) (h = (h) * FNV_MULT64 ^ (c)) 734887Schin #define FNVSUM64(h,s,n) do { \ 744887Schin register int _i_ = 0; \ 754887Schin while (_i_ < n) \ 764887Schin FNVPART64(h, ((unsigned char*)s)[_i_++]); \ 774887Schin } while (0) 784887Schin 794887Schin #endif 804887Schin 814887Schin #endif 82