usr/src/lib/libpkg/common/nhash.h

   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 */