1 files changed, 50 insertions, 0 deletions
diff --git a/Source/Memory/bitarray.h b/Source/Memory/bitarray.h
new file mode 100644
index 00000000..86b514f8
--- /dev/null
+++ b/Source/Memory/bitarray.h
@@ -0,0 +1,50 @@
+//-----------------------------------------------------------------------------
+//           Name: bitarray.h
+//      Developer: Wolfire Games LLC
+//    Description:
+//        License: Read below
+//-----------------------------------------------------------------------------
+//
+//   Copyright 2022 Wolfire Games LLC
+//
+//   Licensed under the Apache License, Version 2.0 (the "License");
+//   you may not use this file except in compliance with the License.
+//   You may obtain a copy of the License at
+//
+//       http://www.apache.org/licenses/LICENSE-2.0
+//
+//   Unless required by applicable law or agreed to in writing, software
+//   distributed under the License is distributed on an "AS IS" BASIS,
+//   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+//   See the License for the specific language governing permissions and
+//   limitations under the License.
+//
+//-----------------------------------------------------------------------------
+#pragma once
+
+#include <Internal/integer.h>
+#include <Utility/disallow_copy_and_assign.h>
+
+#include <cstring>
+
+class Bitarray {
+public:
+    Bitarray(size_t _size);
+    ~Bitarray();
+private:
+    DISALLOW_COPY_AND_ASSIGN(Bitarray); 
+    size_t size;
+    uint64_t *arr;
+public:
+    void ResizeAndReset(size_t new_size);
+
+    bool GetBit(size_t index);
+    
+    void SetBit(size_t index);
+    void FreeBit(size_t index);
+
+    void SetBits( size_t index, size_t count );
+    void FreeBits( size_t index, size_t count );
+
+    int GetFirstFreeSlot(size_t size);
+};