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 "%Z%%M% %I% %E% 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