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