hash.h (16729) | hash.h (16793) |
---|---|
1/* | 1/* |
2 * Copyright (c) 1995 | 2 * Copyright (c) 1995, 1996 |
3 * Bill Paul <wpaul@ctr.columbia.edu>. All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright --- 13 unchanged lines hidden (view full) --- 24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 30 * SUCH DAMAGE. 31 * | 3 * Bill Paul <wpaul@ctr.columbia.edu>. All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright --- 13 unchanged lines hidden (view full) --- 24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 30 * SUCH DAMAGE. 31 * |
32 * $Id: hash.h,v 1.3 1996/06/24 22:48:32 wpaul Exp $ | 32 * $Id: hash.h,v 1.1.1.1 1996/06/25 20:26:38 wpaul Exp $ |
33 */ 34 | 33 */ 34 |
35/* Groupit entry hung off a member_entry node. */ | 35/* Groupid entry hung off a member_entry node. */ |
36struct grouplist { 37 gid_t groupid; 38 struct grouplist *next; 39}; 40 41/* Entry in the cooked member list hash table. */ 42struct member_entry { 43 char *key; /* username */ 44 struct grouplist *groups; 45 struct member_entry *next; 46}; 47 48/* Table size (chosen arbitrarily). Not too big, not too small. */ | 36struct grouplist { 37 gid_t groupid; 38 struct grouplist *next; 39}; 40 41/* Entry in the cooked member list hash table. */ 42struct member_entry { 43 char *key; /* username */ 44 struct grouplist *groups; 45 struct member_entry *next; 46}; 47 48/* Table size (chosen arbitrarily). Not too big, not too small. */ |
49#define TABLESIZE 256 50#define HASH_MASK 0x000000FF | 49#define TABLESIZE 1024 50#define HASH_MASK 0x000003FF |
51 52extern void mstore __P(( struct member_entry ** , char *, int, int )); 53extern struct grouplist *lookup __P(( struct member_entry **, char * )); 54 | 51 52extern void mstore __P(( struct member_entry ** , char *, int, int )); 53extern struct grouplist *lookup __P(( struct member_entry **, char * )); 54 |