diff options
Diffstat (limited to 'Source/Memory/bitarray.h')
-rw-r--r-- | Source/Memory/bitarray.h | 50 |
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); +}; |