xref: /illumos-gate/usr/src/cmd/spell/hash.h (revision 7c478bd9)
1*7c478bd9Sstevel@tonic-gate /*
2*7c478bd9Sstevel@tonic-gate  * CDDL HEADER START
3*7c478bd9Sstevel@tonic-gate  *
4*7c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
5*7c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
6*7c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
7*7c478bd9Sstevel@tonic-gate  * with the License.
8*7c478bd9Sstevel@tonic-gate  *
9*7c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*7c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
11*7c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
12*7c478bd9Sstevel@tonic-gate  * and limitations under the License.
13*7c478bd9Sstevel@tonic-gate  *
14*7c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
15*7c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*7c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
17*7c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
18*7c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
19*7c478bd9Sstevel@tonic-gate  *
20*7c478bd9Sstevel@tonic-gate  * CDDL HEADER END
21*7c478bd9Sstevel@tonic-gate  */
22*7c478bd9Sstevel@tonic-gate /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T	*/
23*7c478bd9Sstevel@tonic-gate /*	  All Rights Reserved  	*/
26*7c478bd9Sstevel@tonic-gate #ident	"%Z%%M%	%I%	%E% SMI"	/* SVr4.0 1.2	*/
27*7c478bd9Sstevel@tonic-gate #define	HASHWIDTH 27
28*7c478bd9Sstevel@tonic-gate #define	HASHSIZE 134217689L	/* prime under 2^HASHWIDTH */
29*7c478bd9Sstevel@tonic-gate #define	INDEXWIDTH 9
30*7c478bd9Sstevel@tonic-gate #define	INDEXSIZE (1<<INDEXWIDTH)
31*7c478bd9Sstevel@tonic-gate #define	NI (INDEXSIZE+1)
32*7c478bd9Sstevel@tonic-gate #define	ND ((25750/2) * sizeof (*table))
33*7c478bd9Sstevel@tonic-gate #define	BYTE 8
35*7c478bd9Sstevel@tonic-gate extern unsigned *table;
36*7c478bd9Sstevel@tonic-gate extern int index[];	/* into dif table based on hi hash bits */
38*7c478bd9Sstevel@tonic-gate void	hashinit(void);
39*7c478bd9Sstevel@tonic-gate int	hashlook(char *);
40*7c478bd9Sstevel@tonic-gate unsigned long	hash(char *);