Rewrite arena as linked list of pages

This commit is contained in:
Ole Morud
2023-06-04 18:47:41 +02:00
parent ac8193eb8b
commit 0cde95de64
4 changed files with 108 additions and 49 deletions

View File

@@ -3,15 +3,17 @@
#define ARENA_H
#include <stddef.h> // ptrdiff_t
#include <stdint.h> // uintptr_t
typedef unsigned char byte_t;
#define _WORD_SIZE (sizeof(intptr_t))
// linked list terminology:
// https://web.archive.org/web/20230604145332/https://i.stack.imgur.com/2FbXf.png
typedef struct arena {
size_t next, prev, cap;
void* data;
} __attribute__((aligned(sizeof(void*)))) arena_t;
struct page *head, *last;
} __attribute__((aligned(_WORD_SIZE))) arena_t;
arena_t arena_new();
arena_t arena_new(void);
void arena_reset(arena_t* a);
void* arena_alloc(arena_t* a, size_t len);
void* arena_calloc(arena_t* a, size_t nmemb, size_t size);