hash.h revision 1.1 1 /* $OpenBSD: hash.h,v 1.1 1997/04/15 22:06:12 maja Exp $ */
2 /*
3 * Copyright (c) 1995
4 * Bill Paul <wpaul (at) ctr.columbia.edu>. All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * 3. All advertising materials mentioning features or use of this software
15 * must display the following acknowledgement:
16 * This product includes software developed by Bill Paul.
17 * 4. Neither the name of the author nor the names of any co-contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
20 *
21 * THIS SOFTWARE IS PROVIDED BY Bill Paul AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL Bill Paul OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * SUCH DAMAGE.
32 *
33 * $FreeBSD: hash.h,v 1.5 1997/02/22 14:22:02 peter Exp $
34 */
35
36 /* Groupname entry hung off a member_entry node. */
37 struct grouplist {
38 char *groupname;
39 struct grouplist *next;
40 };
41
42 /* Entry in the cooked member list hash table. */
43 struct member_entry {
44 char *key;
45 char *domain;
46 struct grouplist *groups;
47 struct member_entry *next;
48 };
49
50 /* Entry in the raw netgroup table. */
51 struct group_entry {
52 char *key;
53 char *data;
54 struct group_entry *next;
55 };
56
57 /* Table size (chosen arbitrarily). Not too big, not too small. */
58 #define TABLESIZE 256
59 #define HASH_MASK 0x000000FF
60
61 #define LINSIZ 1024 * 10
62
63 extern void store __P(( struct group_entry ** , char *, char * ));
64 extern void mstore __P(( struct member_entry ** , char *, char *, char * ));
65 extern char *lookup __P(( struct group_entry **, char * ));
66 extern void __endnetgrent __P(( void ));
67 extern void __setnetgrent __P(( char * ));
68 extern int __getnetgrent __P(( char **, char **, char ** ));
69