Compare commits
3 Commits
368225ad66
..
main
| Author | SHA1 | Date | |
|---|---|---|---|
| 207d141ddf | |||
| 332307c111 | |||
| f8d9c3bc7e |
+1
-1
@@ -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
@@ -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
@@ -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
@@ -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
|
||||||
|
|||||||
Reference in New Issue
Block a user