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