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 * K. P. Vo 27da2e3ebdSchin * G. S. Fowler 28da2e3ebdSchin * AT&T Research 29da2e3ebdSchin * 30da2e3ebdSchin * ``the best'' combined linear congruent checksum/hash/PRNG 31da2e3ebdSchin */ 32da2e3ebdSchin 33da2e3ebdSchin #ifndef _HASHPART_H 34da2e3ebdSchin #if !defined(__PROTO__) 35da2e3ebdSchin #include <prototyped.h> 36da2e3ebdSchin #endif 37da2e3ebdSchin #if !defined(__LINKAGE__) 38da2e3ebdSchin #define __LINKAGE__ /* 2004-08-11 transition */ 39da2e3ebdSchin #endif 40da2e3ebdSchin 41da2e3ebdSchin #define _HASHPART_H 42da2e3ebdSchin 43da2e3ebdSchin #define HASH_ADD(h) (0x9c39c33dL) 44da2e3ebdSchin 45da2e3ebdSchin #if __sparc__ || __sparc || sparc 46da2e3ebdSchin 47da2e3ebdSchin #define HASH_A(h,n) ((((h) << 2) - (h)) << (n)) 48da2e3ebdSchin #define HASH_B(h,n) ((((h) << 4) - (h)) << (n)) 49da2e3ebdSchin #define HASH_C(h,n) ((HASH_A(h,7) + HASH_B(h,0)) << (n)) 50da2e3ebdSchin #define HASH_MPY(h) (HASH_C(h,22)+HASH_C(h,10)+HASH_A(h,6)+HASH_A(h,3)+(h)) 51da2e3ebdSchin 52da2e3ebdSchin #else 53da2e3ebdSchin 54da2e3ebdSchin #define HASH_MPY(h) ((h)*0x63c63cd9L) 55da2e3ebdSchin 56da2e3ebdSchin #endif 57da2e3ebdSchin 58da2e3ebdSchin #define HASHPART(h,c) (h = HASH_MPY(h) + HASH_ADD(h) + (c)) 59da2e3ebdSchin 60da2e3ebdSchin #endif 61