FreeList.h

Go to the documentation of this file.

#pragma once

#include <stdlib.h>     // size_t
#include <cstddef>      //std::ptrdiff_t
#include <assert.h>

#include "FlingExports.h"

namespace Fling
{
    class FLING_API FreeList
    {
    public:

        FreeList(void* t_Start, void* t_End, size_t t_ElmSize, size_t t_Alignment = 8, size_t t_Offset = 0);

        inline void* Obtain() noexcept;

        inline void Return(void* t_Ptr);

    private:
    
        FreeList* m_Next = nullptr;
    };

    inline void* FreeList::Obtain() noexcept
    {
        if (m_Next == nullptr)
        {
            return nullptr;
        }

        FreeList* head = m_Next;
        m_Next = head->m_Next;
        return head;
    }

    inline void FreeList::Return(void* t_Ptr)
    {
        FreeList* head = static_cast<FreeList*>(t_Ptr);
        head->m_Next = m_Next;
        m_Next = head;
    }

}   // namespace Fling