Home | History | Annotate | Download | only in sys
      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  * Copyright 2007 Sun Microsystems, Inc.  All rights reserved.
     23  * Use is subject to license terms.
     24  */
     25 
     26 #ifndef	_BITSET_H
     27 #define	_BITSET_H
     28 
     29 #pragma ident	"@(#)bitset.h	1.1	07/01/17 SMI"
     30 
     31 #ifdef	__cplusplus
     32 extern "C" {
     33 #endif
     34 
     35 #if (defined(_KERNEL) || defined(_KMEMUSER))
     36 #include <sys/bitmap.h>
     37 #include <sys/types.h>
     38 
     39 typedef struct bitset {
     40 	ulong_t	*bs_set;
     41 	uint_t	bs_words;
     42 } bitset_t;
     43 
     44 /*
     45  * Bitset initialiation / teardown
     46  */
     47 void		bitset_init(bitset_t *);
     48 void		bitset_fini(bitset_t *);
     49 
     50 /*
     51  * Resize / query a bitset's holding capacity
     52  */
     53 void		bitset_resize(bitset_t *, uint_t);
     54 uint_t		bitset_capacity(bitset_t *);
     55 
     56 /*
     57  * Set / clear a bit in the set
     58  */
     59 void		bitset_add(bitset_t *, uint_t);
     60 void		bitset_del(bitset_t *, uint_t);
     61 
     62 /*
     63  * Bitset queries
     64  */
     65 int		bitset_in_set(bitset_t *, uint_t);
     66 int		bitset_is_null(bitset_t *);
     67 uint_t		bitset_find(bitset_t *);
     68 
     69 
     70 #endif	/* !_KERNEL && !_KMEMUSER */
     71 
     72 #ifdef	__cplusplus
     73 }
     74 #endif
     75 
     76 #endif /* _BITSET_H */
     77