isns_htab.h revision fcf3ce441efd61da9bb2884968af01cb7c1452cc
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License (the "License").
* You may not use this file except in compliance with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/*
* Copyright 2008 Sun Microsystems, Inc. All rights reserved.
* Use is subject to license terms.
*/
#ifndef _ISNS_HTAB_H
#define _ISNS_HTAB_H
#ifdef __cplusplus
extern "C" {
#endif
#define HASH_RATIO (3)
#define VALID_HVAL(H) ((H) & HVAL_MASK)
#define FLAGS_CTRL_MASK (0x10000000)
#define FLAGS_CHUNK_MASK (0x00001111)
typedef struct htab_item {
void *p;
} htab_item_t;
typedef struct htab_itemx {
uint32_t t;
int bf;
struct htab_itemx *l;
struct htab_itemx *r;
struct htab_itemx *n;
} htab_itemx_t;
typedef struct htab {
int flags;
struct cache *c;
htab_item_t **items;
/* AVL tree of the object UIDs */
/* the biggest UID in the tree */
/* fifo list of available UIDs */
} htab_t;
#define UID_FLAGS_SEQ (0x1)
{\
while (UID != 0) {\
STMT\
}\
}
void htab_init(void);
void htab_destroy(htab_t *);
uint32_t *, int (*)(void *, void *), int);
#ifdef DEBUG
#endif
#ifdef __cplusplus
}
#endif
#endif /* _ISNS_HTAB_H */