kernel/util: Add bitmap implementation

headers/private/kernel/util/Bitmap.h

@@ -0,0 +1,81 @@
+/*
+ * Copyright 2013 Haiku, Inc. All rights reserved.
+ * Distributed under the terms of the MIT License.
+ *
+ * Authors:
+ *		Paweł Dziepak, [email protected]
+ */
+#ifndef KERNEL_UTIL_BITMAP_H
+#define KERNEL_UTIL_BITMAP_H
+
+
+#include <Debug.h>
+#include <SupportDefs.h>
+
+
+class Bitmap {
+public:
+						Bitmap(int bitCount);
+						~Bitmap();
+
+	inline	status_t	GetInitStatus();
+
+	inline	bool		Get(int index) const;
+	inline	void		Set(int index);
+	inline	void		Clear(int index);
+
+			int			GetHighestSet() const;
+
+private:
+			status_t	fInitStatus;
+
+			int			fElementsCount;
+			int			fSize;
+			addr_t*		fBits;
+
+	static	const int	kBitsPerElement;
+};
+
+
+status_t
+Bitmap::GetInitStatus()
+{
+	return fInitStatus;
+}
+
+
+bool
+Bitmap::Get(int index) const
+{
+	ASSERT(index < fSize);
+
+	const int kArrayElement = index / kBitsPerElement;
+	const addr_t kBitMask = addr_t(1) << (index % kBitsPerElement);
+	return fBits[kArrayElement] & kBitMask;
+}
+
+
+void
+Bitmap::Set(int index)
+{
+	ASSERT(index < fSize);
+
+	const int kArrayElement = index / kBitsPerElement;
+	const addr_t kBitMask = addr_t(1) << (index % kBitsPerElement);
+	fBits[kArrayElement] |= kBitMask;
+}
+
+
+void
+Bitmap::Clear(int index)
+{
+	ASSERT(index < fSize);
+
+	const int kArrayElement = index / kBitsPerElement;
+	const addr_t kBitMask = addr_t(1) << (index % kBitsPerElement);
+	fBits[kArrayElement] &= ~addr_t(kBitMask);
+}
+
+
+#endif	// KERNEL_UTIL_BITMAP_H
+