17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
227c478bd9Sstevel@tonic-gate /*
23*d9638e54Smws  * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
247c478bd9Sstevel@tonic-gate  * Use is subject to license terms.
257c478bd9Sstevel@tonic-gate  */
267c478bd9Sstevel@tonic-gate 
277c478bd9Sstevel@tonic-gate #ifndef	_FMD_IDSPACE_H
287c478bd9Sstevel@tonic-gate #define	_FMD_IDSPACE_H
297c478bd9Sstevel@tonic-gate 
307c478bd9Sstevel@tonic-gate #include <sys/types.h>
317c478bd9Sstevel@tonic-gate #include <pthread.h>
327c478bd9Sstevel@tonic-gate 
337c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
347c478bd9Sstevel@tonic-gate extern "C" {
357c478bd9Sstevel@tonic-gate #endif
367c478bd9Sstevel@tonic-gate 
377c478bd9Sstevel@tonic-gate typedef struct fmd_idelem {
387c478bd9Sstevel@tonic-gate 	struct fmd_idelem *ide_next;	/* next element in hash bucket chain */
397c478bd9Sstevel@tonic-gate 	void *ide_data;			/* data associated with this element */
407c478bd9Sstevel@tonic-gate 	id_t ide_id;			/* identifier associated w/ element */
417c478bd9Sstevel@tonic-gate } fmd_idelem_t;
427c478bd9Sstevel@tonic-gate 
437c478bd9Sstevel@tonic-gate typedef struct fmd_idspace {
447c478bd9Sstevel@tonic-gate 	char ids_name[32];		/* string name of idspace for debug */
457c478bd9Sstevel@tonic-gate 	pthread_mutex_t ids_lock;	/* lock protecting idspace contents */
46*d9638e54Smws 	pthread_cond_t ids_cv;		/* condition variable for waiters */
477c478bd9Sstevel@tonic-gate 	fmd_idelem_t **ids_hash;	/* hash bucket array of fmd_idelems */
487c478bd9Sstevel@tonic-gate 	uint_t ids_hashlen;		/* size of hash bucket array */
49*d9638e54Smws 	uint_t ids_refs;		/* reference count for idspace_hold */
507c478bd9Sstevel@tonic-gate 	id_t ids_nextid;		/* next identifier guess for alloc */
517c478bd9Sstevel@tonic-gate 	id_t ids_minid;			/* minimum identifier value */
527c478bd9Sstevel@tonic-gate 	id_t ids_maxid;			/* maximum identifier value */
537c478bd9Sstevel@tonic-gate 	id_t ids_count;			/* number of allocated ids */
547c478bd9Sstevel@tonic-gate } fmd_idspace_t;
557c478bd9Sstevel@tonic-gate 
567c478bd9Sstevel@tonic-gate extern fmd_idspace_t *fmd_idspace_create(const char *, id_t, id_t);
577c478bd9Sstevel@tonic-gate extern void fmd_idspace_destroy(fmd_idspace_t *);
58*d9638e54Smws extern void fmd_idspace_apply(fmd_idspace_t *,
59*d9638e54Smws     void (*)(fmd_idspace_t *, id_t, void *), void *);
607c478bd9Sstevel@tonic-gate 
617c478bd9Sstevel@tonic-gate extern void *fmd_idspace_getspecific(fmd_idspace_t *, id_t);
627c478bd9Sstevel@tonic-gate extern void fmd_idspace_setspecific(fmd_idspace_t *, id_t, void *);
637c478bd9Sstevel@tonic-gate extern int fmd_idspace_contains(fmd_idspace_t *, id_t);
647c478bd9Sstevel@tonic-gate extern int fmd_idspace_valid(fmd_idspace_t *, id_t);
657c478bd9Sstevel@tonic-gate 
667c478bd9Sstevel@tonic-gate extern id_t fmd_idspace_xalloc(fmd_idspace_t *, id_t, void *);
677c478bd9Sstevel@tonic-gate extern id_t fmd_idspace_alloc(fmd_idspace_t *, void *);
68*d9638e54Smws extern id_t fmd_idspace_alloc_min(fmd_idspace_t *, void *);
697c478bd9Sstevel@tonic-gate extern void *fmd_idspace_free(fmd_idspace_t *, id_t);
707c478bd9Sstevel@tonic-gate 
71*d9638e54Smws extern void *fmd_idspace_hold(fmd_idspace_t *, id_t);
72*d9638e54Smws extern void fmd_idspace_rele(fmd_idspace_t *, id_t);
73*d9638e54Smws 
747c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
757c478bd9Sstevel@tonic-gate }
767c478bd9Sstevel@tonic-gate #endif
777c478bd9Sstevel@tonic-gate 
787c478bd9Sstevel@tonic-gate #endif	/* _FMD_IDSPACE_H */
79