mirror of
https://github.com/LadybirdBrowser/ladybird
synced 2026-04-25 17:25:08 +02:00
c1a3cf1290
This is a simple bitmap class that stores its data in a fixed-size array on the stack, avoiding heap allocation for small, known-size bitmaps.
51 lines
1.1 KiB
C++
51 lines
1.1 KiB
C++
/*
|
|
* Copyright (c) 2026, Andreas Kling <andreas@ladybird.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <AK/Array.h>
|
|
#include <AK/StdLibExtras.h>
|
|
#include <AK/Types.h>
|
|
|
|
namespace AK {
|
|
|
|
template<size_t Size>
|
|
class FixedBitmap {
|
|
public:
|
|
constexpr FixedBitmap(bool default_value)
|
|
{
|
|
fill(default_value);
|
|
}
|
|
|
|
constexpr void fill(bool value)
|
|
{
|
|
__builtin_memset(m_data.data(), value ? 0xff : 0x00, size_in_bytes());
|
|
}
|
|
|
|
constexpr void set(size_t index, bool value)
|
|
{
|
|
VERIFY(index < Size);
|
|
if (value)
|
|
m_data[index / 8] |= static_cast<u8>(1u << (index % 8));
|
|
else
|
|
m_data[index / 8] &= static_cast<u8>(~(1u << (index % 8)));
|
|
}
|
|
|
|
[[nodiscard]] constexpr bool get(size_t index) const
|
|
{
|
|
VERIFY(index < Size);
|
|
return 0 != (m_data[index / 8] & (1u << (index % 8)));
|
|
}
|
|
|
|
[[nodiscard]] constexpr size_t size() const { return Size; }
|
|
[[nodiscard]] constexpr size_t size_in_bytes() const { return ceil_div(Size, static_cast<size_t>(8)); }
|
|
|
|
private:
|
|
Array<u8, ceil_div(Size, static_cast<size_t>(8))> m_data;
|
|
};
|
|
|
|
}
|