-
-
Notifications
You must be signed in to change notification settings - Fork 474
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Implement stack allocator for deferred ops
- Loading branch information
1 parent
c8b642d
commit 1b3473c
Showing
14 changed files
with
396 additions
and
104 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,82 @@ | ||
| #include "../private_api.h" | ||
|
|
||
| #define FLECS_STACK_PAGE_OFFSET ECS_ALIGN(ECS_SIZEOF(ecs_stack_page_t), 16) | ||
|
|
||
| static | ||
| ecs_stack_page_t* flecs_stack_page_new(void) { | ||
| ecs_stack_page_t *result = ecs_os_malloc( | ||
| FLECS_STACK_PAGE_OFFSET + ECS_STACK_PAGE_SIZE); | ||
| result->data = ECS_OFFSET(result, FLECS_STACK_PAGE_OFFSET); | ||
| result->next = NULL; | ||
| return result; | ||
| } | ||
|
|
||
| void* flecs_stack_alloc( | ||
| ecs_stack_t *stack, | ||
| ecs_size_t size, | ||
| ecs_size_t align) | ||
| { | ||
| ecs_stack_page_t *page = stack->cur; | ||
| if (page == &stack->first && !page->data) { | ||
| page->data = ecs_os_malloc(ECS_STACK_PAGE_SIZE); | ||
| } | ||
|
|
||
| ecs_size_t sp = ECS_ALIGN(page->sp, align); | ||
| ecs_size_t next_sp = sp + size; | ||
|
|
||
| if (next_sp > ECS_STACK_PAGE_SIZE) { | ||
| if (size > ECS_STACK_PAGE_SIZE) { | ||
| return ecs_os_malloc(size); /* Too large for page */ | ||
| } | ||
|
|
||
| if (page->next) { | ||
| page = page->next; | ||
| } else { | ||
| page = page->next = flecs_stack_page_new(); | ||
| } | ||
| sp = 0; | ||
| next_sp = size; | ||
| stack->cur = page; | ||
| } | ||
|
|
||
| page->sp = next_sp; | ||
|
|
||
| return ECS_OFFSET(page->data, sp); | ||
| } | ||
|
|
||
| void flecs_stack_free( | ||
| void *ptr, | ||
| ecs_size_t size) | ||
| { | ||
| if (size > ECS_STACK_PAGE_SIZE) { | ||
| ecs_os_free(ptr); | ||
| } | ||
| } | ||
|
|
||
| void flecs_stack_reset( | ||
| ecs_stack_t *stack) | ||
| { | ||
| stack->cur = &stack->first; | ||
| } | ||
|
|
||
| void flecs_stack_init( | ||
| ecs_stack_t *stack) | ||
| { | ||
| ecs_os_zeromem(stack); | ||
| stack->cur = &stack->first; | ||
| stack->first.data = NULL; | ||
| } | ||
|
|
||
| void flecs_stack_fini( | ||
| ecs_stack_t *stack) | ||
| { | ||
| ecs_stack_page_t *next, *cur = &stack->first; | ||
| do { | ||
| next = cur->next; | ||
| if (cur == &stack->first) { | ||
| ecs_os_free(cur->data); | ||
| } else { | ||
| ecs_os_free(cur); | ||
| } | ||
| } while ((cur = next)); | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,27 @@ | ||
| /** | ||
| * @file stack_allocator.h | ||
| * @brief Data structure used for temporary small allocations. | ||
| */ | ||
|
|
||
| #ifndef FLECS_STACK_ALLOCATOR_H | ||
| #define FLECS_STACK_ALLOCATOR_H | ||
|
|
||
| void flecs_stack_init( | ||
| ecs_stack_t *stack); | ||
|
|
||
| void flecs_stack_fini( | ||
| ecs_stack_t *stack); | ||
|
|
||
| void* flecs_stack_alloc( | ||
| ecs_stack_t *stack, | ||
| ecs_size_t size, | ||
| ecs_size_t align); | ||
|
|
||
| void flecs_stack_free( | ||
| void *ptr, | ||
| ecs_size_t size); | ||
|
|
||
| void flecs_stack_reset( | ||
| ecs_stack_t *stack); | ||
|
|
||
| #endif |
Oops, something went wrong.