gpallocator.h

Go to the documentation of this file.

#pragma once
 
#include "collection/bitmap.h"
#include "memory/allocator.h"
#include <stdbool.h>
#include <stddef.h>
 
#define CU_GPA_BUCKET_SIZE 4096     
#define CU_GPA_NUM_SMALL_BUCKETS 16 
#define CU_GPA_CANARY 0x9232a6ff85dff10fULL 
struct cu_GPAllocator_BucketHeader;
 
struct cu_GPAllocator_ObjectPool {
  cu_Bitmap used;      
  unsigned char *data; 
  size_t objectSize;   
  size_t slotCount;    
  size_t usedCount;    
};
 
struct cu_GPAllocator_BucketHeader {
  struct cu_GPAllocator_BucketHeader *prev; 
  struct cu_GPAllocator_BucketHeader *next; 
  struct cu_GPAllocator_ObjectPool objects; 
  size_t canary;                            
};
 
struct cu_GPAllocator_LargeAlloc {
  struct cu_GPAllocator_LargeAlloc *prev; 
  struct cu_GPAllocator_LargeAlloc *next; 
  cu_Slice slice;                         
};
typedef struct {
  cu_Allocator backingAllocator; 
  struct cu_GPAllocator_BucketHeader *smallBuckets[CU_GPA_NUM_SMALL_BUCKETS];
  struct cu_GPAllocator_BucketHeader
      *smallBucketTails[CU_GPA_NUM_SMALL_BUCKETS];
  struct cu_GPAllocator_LargeAlloc
      *largeAllocs;  
  size_t bucketSize; 
} cu_GPAllocator;
 
typedef struct {
  size_t bucketSize;                      
  cu_Allocator_Optional backingAllocator; 
} cu_GPAllocator_Config;
 
cu_Allocator cu_Allocator_GPAllocator(
    cu_GPAllocator *alloc, cu_GPAllocator_Config config);
 
void cu_GPAllocator_destroy(cu_GPAllocator *alloc);