/* 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