SlotTable.h

Go to the documentation of this file.

 
#pragma once
 
#include <array>
#include <cstddef>
 
namespace cdc::plugin_manager {
 
template <typename T, std::size_t N>
struct SlotTable {
    std::array<T, N> slots{};
 
    static constexpr std::size_t capacity() { return N; }

    T* lookup(int id)
    {
        if (id <= 0 || static_cast<std::size_t>(id) > N) return nullptr;
        T* s = &slots[static_cast<std::size_t>(id) - 1];
        return s->used ? s : nullptr;
    }

    T* allocate(int& out_id)
    {
        for (std::size_t i = 0; i < N; ++i) {
            if (!slots[i].used) {
                out_id = static_cast<int>(i + 1);
                return &slots[i];
            }
        }
        out_id = 0;
        return nullptr;
    }
};
 
}  // namespace cdc::plugin_manager