xref: /illumos-gate/usr/src/cmd/sh/hash.h (revision 2a8bcb4e)
17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
22*965005c8Schin 
23*965005c8Schin /*
24*965005c8Schin  * Copyright 1990 Sun Microsystems, Inc.  All rights reserved.
25*965005c8Schin  * Use is subject to license terms.
26*965005c8Schin  */
27*965005c8Schin 
287c478bd9Sstevel@tonic-gate /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T	*/
297c478bd9Sstevel@tonic-gate /*	  All Rights Reserved  	*/
307c478bd9Sstevel@tonic-gate 
31*965005c8Schin #ifndef	_HASH_H
32*965005c8Schin #define	_HASH_H
337c478bd9Sstevel@tonic-gate 
347c478bd9Sstevel@tonic-gate /*
357c478bd9Sstevel@tonic-gate  *	UNIX shell
367c478bd9Sstevel@tonic-gate  */
37*965005c8Schin #ifdef	__cplusplus
38*965005c8Schin extern "C" {
39*965005c8Schin #endif
407c478bd9Sstevel@tonic-gate 
417c478bd9Sstevel@tonic-gate #define		HASHZAP		0x03FF
427c478bd9Sstevel@tonic-gate #define		CDMARK		0x8000
437c478bd9Sstevel@tonic-gate 
447c478bd9Sstevel@tonic-gate #define		NOTFOUND		0x0000
457c478bd9Sstevel@tonic-gate #define		BUILTIN			0x0100
467c478bd9Sstevel@tonic-gate #define		FUNCTION		0x0200
477c478bd9Sstevel@tonic-gate #define		COMMAND			0x0400
487c478bd9Sstevel@tonic-gate #define		REL_COMMAND		0x0800
497c478bd9Sstevel@tonic-gate #define		PATH_COMMAND	0x1000
50*965005c8Schin #define		DOT_COMMAND		0x8800	/* CDMARK | REL_COMMAND */
517c478bd9Sstevel@tonic-gate 
527c478bd9Sstevel@tonic-gate #define		hashtype(x)	(x & 0x1F00)
537c478bd9Sstevel@tonic-gate #define		hashdata(x)	(x & 0x00FF)
547c478bd9Sstevel@tonic-gate 
557c478bd9Sstevel@tonic-gate 
567c478bd9Sstevel@tonic-gate typedef struct entry
577c478bd9Sstevel@tonic-gate {
587c478bd9Sstevel@tonic-gate 	unsigned char	*key;
597c478bd9Sstevel@tonic-gate 	short	data;
607c478bd9Sstevel@tonic-gate 	unsigned char	hits;
617c478bd9Sstevel@tonic-gate 	unsigned char 	cost;
627c478bd9Sstevel@tonic-gate 	struct entry	*next;
637c478bd9Sstevel@tonic-gate } ENTRY;
647c478bd9Sstevel@tonic-gate 
657c478bd9Sstevel@tonic-gate extern ENTRY	*hfind();
667c478bd9Sstevel@tonic-gate extern ENTRY	*henter();
67*965005c8Schin extern void	hcreate(void);
68*965005c8Schin 
69*965005c8Schin #ifdef	__cplusplus
70*965005c8Schin }
71*965005c8Schin #endif
72*965005c8Schin 
73*965005c8Schin #endif /* !_HASH_H */
74