xref: /titanic_44/usr/src/lib/libpkg/common/nhash.h (revision 5c51f1241dbbdf2656d0e10011981411ed0c9673)
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 (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21 
22 /*
23  * Copyright 2003 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 #ifndef _NHASH_H
28 #define	_NHASH_H
29 
30 
31 #ifdef __cplusplus
32 extern "C" {
33 #endif
34 
35 #ifndef NULL
36 #define	NULL	0
37 #endif	/* NULL */
38 
39 typedef struct item_t {
40     void *key;
41     int	  keyl;
42     void *data;
43     int	  datal;
44 } Item;
45 
46 #define	Null_Item ((Item *) NULL)
47 
48 typedef struct bucket_t {
49 	int nent;
50 	int nalloc;
51 	Item **itempp;
52 } Bucket;
53 
54 typedef struct cache_t {
55 	int	hsz;
56 	int	bsz;
57 	Bucket *bp;
58 	int (*hfunc)(void *, int, int);
59 	int (*cfunc)(void *, void *, int);
60 } Cache;
61 
62 #ifdef _KERNEL
63 #define	malloc	bkmem_alloc
64 #endif	/* _KERNEL */
65 
66 extern int init_cache(Cache **cp, int hsz, int bsz,
67 	    int (*hfunc)(void *, int, int), int (*cfunc)(void *, void *, int));
68 extern int add_cache(Cache *cp, Item *itemp);
69 extern Item *lookup_cache(Cache *cp, void *datap, int datalen);
70 
71 #ifdef __cplusplus
72 }
73 #endif
74 
75 #endif /* _NHASH_H */
76