xref: /titanic_41/usr/src/lib/libast/i386/include/ast/hashpart.h (revision 07d06da50d310a325b457d6330165aebab1e0064)
1 
2 /* : : generated by proto : : */
3 /***********************************************************************
4 *                                                                      *
5 *               This software is part of the ast package               *
6 *          Copyright (c) 1985-2009 AT&T Intellectual Property          *
7 *                      and is licensed under the                       *
8 *                  Common Public License, Version 1.0                  *
9 *                    by AT&T Intellectual Property                     *
10 *                                                                      *
11 *                A copy of the License is available at                 *
12 *            http://www.opensource.org/licenses/cpl1.0.txt             *
13 *         (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9)         *
14 *                                                                      *
15 *              Information and Software Systems Research               *
16 *                            AT&T Research                             *
17 *                           Florham Park NJ                            *
18 *                                                                      *
19 *                 Glenn Fowler <gsf@research.att.com>                  *
20 *                  David Korn <dgk@research.att.com>                   *
21 *                   Phong Vo <kpv@research.att.com>                    *
22 *                                                                      *
23 ***********************************************************************/
24 
25 /*
26  * K. P. Vo
27  * G. S. Fowler
28  * AT&T Research
29  *
30  * ``the best'' combined linear congruent checksum/hash/PRNG
31  */
32 
33 #ifndef _HASHPART_H
34 #if !defined(__PROTO__)
35 #include <prototyped.h>
36 #endif
37 #if !defined(__LINKAGE__)
38 #define __LINKAGE__		/* 2004-08-11 transition */
39 #endif
40 
41 #define _HASHPART_H
42 
43 #define HASH_ADD(h)	(0x9c39c33dL)
44 
45 #if __sparc__ || __sparc || sparc
46 
47 #define HASH_A(h,n)	((((h) << 2) - (h)) << (n))
48 #define HASH_B(h,n)	((((h) << 4) - (h)) << (n))
49 #define HASH_C(h,n)	((HASH_A(h,7) + HASH_B(h,0)) << (n))
50 #define HASH_MPY(h)	(HASH_C(h,22)+HASH_C(h,10)+HASH_A(h,6)+HASH_A(h,3)+(h))
51 
52 #else
53 
54 #define HASH_MPY(h)	((h)*0x63c63cd9L)
55 
56 #endif
57 
58 #define HASHPART(h,c)	(h = HASH_MPY(h) + HASH_ADD(h) + (c))
59 
60 #endif
61