xref: /titanic_44/usr/src/lib/libast/i386/include/ast/hashkey.h (revision 3e14f97f673e8a630f076077de35afdd43dc1587)
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  * Glenn Fowler
27da2e3ebdSchin  * AT&T Research
28da2e3ebdSchin  *
29da2e3ebdSchin  * 1-6 char lower-case keyword -> long hash
30da2e3ebdSchin  * digit args passed as HASHKEYN('2')
31da2e3ebdSchin  */
32da2e3ebdSchin 
33da2e3ebdSchin #ifndef _HASHKEY_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 _HASHKEY_H
42da2e3ebdSchin 
43da2e3ebdSchin #define HASHKEYMAX			6
44da2e3ebdSchin #define HASHKEYBIT			5
45da2e3ebdSchin #define HASHKEYOFF			('a'-1)
46da2e3ebdSchin #define HASHKEYPART(h,c)		(((h)<<HASHKEYBIT)+HASHKEY1(c))
47da2e3ebdSchin 
48da2e3ebdSchin #define HASHKEYN(n)			((n)-'0'+'z'+1)
49da2e3ebdSchin 
50da2e3ebdSchin #define HASHKEY1(c1)			((c1)-HASHKEYOFF)
51da2e3ebdSchin #define HASHKEY2(c1,c2)			HASHKEYPART(HASHKEY1(c1),c2)
52da2e3ebdSchin #define HASHKEY3(c1,c2,c3)		HASHKEYPART(HASHKEY2(c1,c2),c3)
53da2e3ebdSchin #define HASHKEY4(c1,c2,c3,c4)		HASHKEYPART(HASHKEY3(c1,c2,c3),c4)
54da2e3ebdSchin #define HASHKEY5(c1,c2,c3,c4,c5)	HASHKEYPART(HASHKEY4(c1,c2,c3,c4),c5)
55da2e3ebdSchin #define HASHKEY6(c1,c2,c3,c4,c5,c6)	HASHKEYPART(HASHKEY5(c1,c2,c3,c4,c5),c6)
56da2e3ebdSchin 
57da2e3ebdSchin #define HASHNKEY1(n,c1)			HASHKEY2((n)+HASHKEYOFF,c1)
58da2e3ebdSchin #define HASHNKEY2(n,c2,c1)		HASHKEY3((n)+HASHKEYOFF,c2,c1)
59da2e3ebdSchin #define HASHNKEY3(n,c3,c2,c1)		HASHKEY4((n)+HASHKEYOFF,c3,c2,c1)
60da2e3ebdSchin #define HASHNKEY4(n,c4,c3,c2,c1)	HASHKEY5((n)+'a',c4,c3,c2,c1)
61da2e3ebdSchin #define HASHNKEY5(n,c5,c4,c3,c2,c1)	HASHKEY6((n)+'a',c5,c4,c3,c2,c1)
62da2e3ebdSchin 
63da2e3ebdSchin #if _BLD_ast && defined(__EXPORT__)
64da2e3ebdSchin #undef __MANGLE__
65da2e3ebdSchin #define __MANGLE__ __LINKAGE__		__EXPORT__
66da2e3ebdSchin #endif
67da2e3ebdSchin 
68da2e3ebdSchin extern __MANGLE__ long	strkey __PROTO__((const char*));
69da2e3ebdSchin 
70da2e3ebdSchin #undef __MANGLE__
71da2e3ebdSchin #define __MANGLE__ __LINKAGE__
72da2e3ebdSchin 
73da2e3ebdSchin #endif
74