hashpart.h revision 34f9b3eef6fdadbda0a846aa4d68691ac40eace5
/* : : generated by proto : : */
/***********************************************************************
* *
* This software is part of the ast package *
* Copyright (c) 1985-2009 AT&T Intellectual Property *
* and is licensed under the *
* Common Public License, Version 1.0 *
* by AT&T Intellectual Property *
* *
* A copy of the License is available at *
* http://www.opensource.org/licenses/cpl1.0.txt *
* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
* *
* Information and Software Systems Research *
* AT&T Research *
* Florham Park NJ *
* *
* Glenn Fowler <gsf@research.att.com> *
* David Korn <dgk@research.att.com> *
* Phong Vo <kpv@research.att.com> *
* *
***********************************************************************/
/*
* K. P. Vo
* G. S. Fowler
* AT&T Research
*
* ``the best'' combined linear congruent checksum/hash/PRNG
*/
#ifndef _HASHPART_H
#if !defined(__PROTO__)
#include <prototyped.h>
#endif
#if !defined(__LINKAGE__)
#define __LINKAGE__ /* 2004-08-11 transition */
#endif
#define _HASHPART_H
#define HASH_ADD(h) (0x9c39c33dL)
#if __sparc__ || __sparc || sparc
#define HASH_A(h,n) ((((h) << 2) - (h)) << (n))
#define HASH_B(h,n) ((((h) << 4) - (h)) << (n))
#define HASH_C(h,n) ((HASH_A(h,7) + HASH_B(h,0)) << (n))
#define HASH_MPY(h) (HASH_C(h,22)+HASH_C(h,10)+HASH_A(h,6)+HASH_A(h,3)+(h))
#else
#define HASH_MPY(h) ((h)*0x63c63cd9L)
#endif
#define HASHPART(h,c) (h = HASH_MPY(h) + HASH_ADD(h) + (c))
#endif