summaryrefslogtreecommitdiff
path: root/usr/src/uts/common/sys/bitset.h
diff options
context:
space:
mode:
authoresaxe <none@none>2007-01-17 18:01:29 -0800
committeresaxe <none@none>2007-01-17 18:01:29 -0800
commitfb2f18f820d90b001aea4fb27dd654bc1263c440 (patch)
tree4b88b69e1244f360a85d70294a4498ecf57ca283 /usr/src/uts/common/sys/bitset.h
parent9a7670889e9c36ec355371e6b02f2d9084f040dc (diff)
downloadillumos-gate-fb2f18f820d90b001aea4fb27dd654bc1263c440.tar.gz
6461311 multi-level CMT scheduling optimizations
6509639 cpu0 is not in the right chip_t if its chipid is not zero --HG-- rename : usr/src/uts/common/os/chip.c => deleted_files/usr/src/uts/common/os/chip.c rename : usr/src/uts/common/sys/chip.h => deleted_files/usr/src/uts/common/sys/chip.h
Diffstat (limited to 'usr/src/uts/common/sys/bitset.h')
-rw-r--r--usr/src/uts/common/sys/bitset.h76
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 */