1 files changed, 76 insertions, 0 deletions
diff --git a/usr/src/uts/common/sys/bitset.h b/usr/src/uts/common/sys/bitset.h
new file mode 100644
index 0000000000..98e5872892
--- /dev/null
+++ b/usr/src/uts/common/sys/bitset.h
@@ -0,0 +1,76 @@
+/*
+ * 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
+ * or http://www.opensolaris.org/os/licensing.
+ * 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 2007 Sun Microsystems, Inc.  All rights reserved.
+ * Use is subject to license terms.
+ */
+
+#ifndef	_BITSET_H
+#define	_BITSET_H
+
+#pragma ident	"%Z%%M%	%I%	%E% SMI"
+
+#ifdef	__cplusplus
+extern "C" {
+#endif
+
+#if (defined(_KERNEL) || defined(_KMEMUSER))
+#include <sys/bitmap.h>
+#include <sys/types.h>
+
+typedef struct bitset {
+	ulong_t	*bs_set;
+	uint_t	bs_words;
+} bitset_t;
+
+/*
+ * Bitset initialiation / teardown
+ */
+void		bitset_init(bitset_t *);
+void		bitset_fini(bitset_t *);
+
+/*
+ * Resize / query a bitset's holding capacity
+ */
+void		bitset_resize(bitset_t *, uint_t);
+uint_t		bitset_capacity(bitset_t *);
+
+/*
+ * Set / clear a bit in the set
+ */
+void		bitset_add(bitset_t *, uint_t);
+void		bitset_del(bitset_t *, uint_t);
+
+/*
+ * Bitset queries
+ */
+int		bitset_in_set(bitset_t *, uint_t);
+int		bitset_is_null(bitset_t *);
+uint_t		bitset_find(bitset_t *);
+
+
+#endif	/* !_KERNEL && !_KMEMUSER */
+
+#ifdef	__cplusplus
+}
+#endif
+
+#endif /* _BITSET_H */