Compare commits

...

3 Commits

Author SHA1 Message Date
Nils O. Selåsdal 207d141ddf Formatting issue 2026-06-22 21:03:02 +02:00
Nils O. Selåsdal 332307c111 Merge 2026-06-22 10:12:57 +02:00
Nils O. Selåsdal f8d9c3bc7e Fix 2026-06-22 00:25:17 +02:00
4 changed files with 70 additions and 17 deletions
+1 -1
View File
@@ -39,7 +39,7 @@ struct ATemp {
U64 total_offset; U64 total_offset;
}; };
#ifndef ArenaOptions_Default #ifndef ArenaOptions_Default
#define ArenaOptions_Default (&(ArenaOptions){ .size = MB(32), .commit_size = KB(64) }) #define ArenaOptions_Default ((ArenaOptions){ .size = MB(32), .commit_size = KB(64) })
#endif #endif
StaticAssert(sizeof(MemoryBlock) <= 64); StaticAssert(sizeof(MemoryBlock) <= 64);
+61 -8
View File
@@ -196,6 +196,8 @@ static void arena_test_allocator_interface(void)
printf("test_4: allocated %u bytes page-aligned at %p\n", page_size, ptr); printf("test_4: allocated %u bytes page-aligned at %p\n", page_size, ptr);
allocator_free_all(&allocator); allocator_free_all(&allocator);
arena_free(&arena);
} }
static void arena_test_decommit(void) static void arena_test_decommit(void)
@@ -248,17 +250,15 @@ void miniarena_test1(void)
Assert(arena.first_free == arena_size); Assert(arena.first_free == arena_size);
MemoryZero(ptr, arena_size); MemoryZero(ptr, arena_size);
marena_temp_end(&checkpoint); marena_temp_end(&checkpoint);
Assert(arena.first_free == 0);
U32 *val = marena_push_type(&arena, U32); U32 *val = marena_push_type(&arena, U32);
*val = 0xa0b0c0d0; *val = 0xa0b0c0d0;
printf("marena val %u\n", *val); printf("marena val 0x%x\n", *val);
printf("miniarena_test1,size %u bytes first_free %u\n", arena.size, arena.first_free); printf("miniarena_test1,size %u bytes first_free %u\n", arena.size, arena.first_free);
Assert(arena.first_free == sizeof(U32));
Assert(arena.first_free == 0);
} }
typedef struct PoolTest PoolTest; typedef struct PoolTest PoolTest;
struct PoolTest{ struct PoolTest{
U32 n; U32 n;
@@ -271,7 +271,7 @@ void apool_test(void)
TRACEF("\n"); TRACEF("\n");
Arena arena; Arena arena;
arena_init(&arena, ArenaOptions_Default); arena_init(&arena, &ArenaOptions_Default);
Allocator allocator = arena_allocator(&arena); Allocator allocator = arena_allocator(&arena);
APool *pool = apool_create_ex(&allocator, 16, sizeof(PoolTest), alignof(PoolTest)); APool *pool = apool_create_ex(&allocator, 16, sizeof(PoolTest), alignof(PoolTest));
PoolTest *list = NULL; PoolTest *list = NULL;
@@ -288,6 +288,54 @@ void apool_test(void)
printf("Pooltest %u\n",p->n); printf("Pooltest %u\n",p->n);
} }
PoolTest *next;
U32 count = 0;
for (PoolTest *p = list; count < 7 && p; p = next){
count++;
next = p->next;
printf("Pooltest freeing %u\n",p->n);
apool_free(pool, p);
}
list = NULL;
for (U32 i = 0; i < U32_Max; i++) {
PoolTest *pt = apool_alloc(pool);
if (pt == NULL){
break;
}
pt->n = i;
pt->next = list;
list = pt;
}
for (PoolTest *p = list; p; p = p->next){
printf("Pooltest %u\n",p->n);
}
allocator_free_all(&allocator);
arena_free(&arena);
}
void apool_test_miniarena(void)
{
TRACEF("\n");
MArena arena;
U8 data[4096];
marena_init(&arena, data, sizeof data);
Allocator allocator = marena_allocator(&arena);
APool *pool = apool_create_ex(&allocator, 16, sizeof(PoolTest), alignof(PoolTest));
PoolTest *list = NULL;
for (U32 i = 0; i < U32_Max; i++) {
PoolTest *pt = apool_alloc(pool);
if (pt == NULL){
break;
}
pt->n = i;
pt->next = list;
list = pt;
}
for (PoolTest *p = list; p; p = p->next){
printf("Pooltest %u\n",p->n);
}
PoolTest *next; PoolTest *next;
U32 count = 0; U32 count = 0;
for (PoolTest *p = list; count < 7 && p; p = next){ for (PoolTest *p = list; count < 7 && p; p = next){
@@ -312,12 +360,13 @@ void apool_test(void)
allocator_free_all(&allocator); allocator_free_all(&allocator);
} }
void apool_test_autogrow(void) void apool_test_autogrow(void)
{ {
TRACEF("\n"); TRACEF("\n");
Arena arena; Arena arena;
arena_init(&arena, ArenaOptions_Default); arena_init(&arena, &ArenaOptions_Default);
Allocator allocator = arena_allocator(&arena); Allocator allocator = arena_allocator(&arena);
APool *pool = apool_create(&allocator, APOOL_AUTOGROW, PoolTest); APool *pool = apool_create(&allocator, APOOL_AUTOGROW, PoolTest);
@@ -358,6 +407,8 @@ void apool_test_autogrow(void)
} }
allocator_free_all(&allocator); allocator_free_all(&allocator);
arena_free(&arena);
} }
int main(int argc, char *argv[]) int main(int argc, char *argv[])
@@ -371,5 +422,7 @@ int main(int argc, char *argv[])
miniarena_test1(); miniarena_test1();
apool_test(); apool_test();
apool_test_autogrow(); apool_test_autogrow();
apool_test_miniarena();
} }
+3 -3
View File
@@ -34,9 +34,9 @@ static void *platform_allocator_func(Allocator *allocator, AllocOperation operat
free(memory); free(memory);
return NULL; return NULL;
case Alloc_Op_Free_All: case Alloc_Op_Free_All:
free(memory);; NotImplemented;
return NULL; return NULL;
} }
Assert(false); Assert(false);
+5 -5
View File
@@ -3,17 +3,17 @@
typedef union APoolElement APoolElement; typedef union APoolElement APoolElement;
union APoolElement { union APoolElement {
APoolElement *next; // offset from start to next free block (when not allocated) APoolElement *next; // offset from start to next free block (when not allocated)
}; };
typedef struct APool APool; typedef struct APool APool;
struct APool { struct APool {
APoolElement *free_list; // free list APoolElement *free_list; // free list
U8 *start; // start of user buffer U8 *start; // start of user buffer
Allocator *allocator; Allocator *allocator;
U32 element_size; // aligned size of each block U32 element_size; // aligned size of each block
U32 n_elements; // total number of blocks U32 n_elements; // total number of blocks
U32 align; // alignment U32 align; // alignment
}; };
enum { enum {
APOOL_AUTOGROW = 0 APOOL_AUTOGROW = 0