/* vim: set expandtab ts=4 sw=4: */
/*
* You may redistribute this program and/or modify it under the terms of
* the GNU General Public License as published by the Free Software Foundation,
* either version 3 of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see .
*/
#ifndef Allocator_pvt_H
#define Allocator_pvt_H
#include "memory/Allocator.h"
#include "util/Identity.h"
#include "util/Assert.h"
#include
struct Allocator_pvt;
struct Allocator_OnFreeJob_pvt;
struct Allocator_OnFreeJob_pvt {
struct Allocator_OnFreeJob pub;
struct Allocator_pvt* alloc;
struct Allocator_OnFreeJob_pvt* next;
/* prevent async jobs from being called multiple times, nonzero = called */
int called;
int line;
const char* file;
/** Set by allocator. */
Identity
};
struct Allocator_Allocation_pvt;
#define Allocator_Allocation_pvt_SIZE_NOPAD ( \
Allocator_Allocation_SIZE + \
__SIZEOF_POINTER__ + \
__SIZEOF_POINTER__ + \
__SIZEOF_POINTER__ \
)
struct Allocator_Allocation_pvt {
struct Allocator_Allocation pub;
struct Allocator_Allocation_pvt* next;
#if Allocator_Allocation_pvt_SIZE_NOPAD < __BIGGEST_ALIGNMENT__
uint8_t _pad[__BIGGEST_ALIGNMENT__ - Allocator_Allocation_pvt_SIZE_NOPAD];
#define Allocator_Allocation_pvt_SIZE __BIGGEST_ALIGNMENT__
#else
#define Allocator_Allocation_pvt_SIZE Allocator_Allocation_pvt_SIZE_NOPAD
#endif
uintptr_t lineNum;
const char* fileName;
};
Assert_compileTime(sizeof(struct Allocator_Allocation_pvt) == Allocator_Allocation_pvt_SIZE);
Assert_compileTime(!(Allocator_Allocation_pvt_SIZE % __BIGGEST_ALIGNMENT__));
/** Singly linked list of allocators. */
struct Allocator_List;
struct Allocator_List {
struct Allocator_pvt* alloc;
struct Allocator_List* next;
};
struct Allocator_Adoptions {
struct Allocator_List* parents;
struct Allocator_List* children;
};
/** Internal state for Allocator. */
struct Allocator_pvt
{
/** This allocator. */
struct Allocator pub;
/**
* A linked list of the allocations made with this allocator.
* These are all freed when the allocator is freed.
*/
struct Allocator_Allocation_pvt* allocations;
/** A linked list of jobs which must be done when this allocator is freed. */
struct Allocator_OnFreeJob_pvt* onFree;
/** The parent of this allocator, self-pointer if this is a root allocator. */
struct Allocator_pvt* parent;
/**
* When this allocator is freed, lastSibling->nextSibling will be set to nextSibling
* removing this allocator from the linked list.
*/
struct Allocator_pvt* lastSibling;
/** A pointer to the next allocator which is a child of the same parent. */
struct Allocator_pvt* nextSibling;
/** The first child allocator, this will be freed when this allocator is freed. */
struct Allocator_pvt* firstChild;
/** The root allocator with additional tree-global data. */
struct Allocator_FirstCtx* rootAlloc;
/** The number of bytes allocated by *this* allocator (but not it's children). */
unsigned long allocatedHere;
/**
* If this allocator is neither an adopted parent nor an adopted child, this field is NULL,
* Otherwise it is a linked list of adopted parents and children of this allocator.
* The structure here is allocated by THIS ALLOCATOR, not by it's parent or child.
*/
struct Allocator_Adoptions* adoptions;
#ifdef Allocator_USE_CANARIES
/** The canary for allocations made with this allocator constant to allow varification. */
uintptr_t canary;
/** The canary which will be used for the next allocator, mutable. */
uintptr_t nextCanary;
#endif
/** For checking structure integrity. */
Identity
};
/** The first ("genesis") allocator, not a child of any other allocator. */
struct Allocator_FirstCtx
{
/** The context for the first allocator. */
struct Allocator_pvt context;
Allocator_Provider provider;
Allocator_Provider_CONTEXT_TYPE* providerContext;
/** The number of bytes which can be allocated by this allocator and all of its family. */
int64_t spaceAvailable;
/** The number of bytes which can be allocated total. */
int64_t maxSpace;
Identity
};
#endif