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