23#define CHUNK_EMPTY size_t(-1)
25#define CHUNK_SIZE_DEFAULT (1 << 16)
27#define CHUNK_ELEM_MIN 32
47 return (
static_cast<char *
>((stack)->chunk_curr->data)) +
48 ((stack)->elem_size * (stack)->chunk_index);
59 BLI_assert((elem_size != 0) && (chunk_size != 0));
61 while (chunk_size <= elem_size_min) [[unlikely]] {
68 return chunk_size / elem_size;
72 const char *description,
73 const size_t chunk_size)
156 dst =
static_cast<void *
>(
static_cast<char *
>(dst) + stack->
elem_size);
164 dst =
static_cast<void *
>(
static_cast<char *
>(dst) + (stack->
elem_size * n));
167 dst =
static_cast<void *
>(
static_cast<char *
>(dst) - stack->
elem_size);
202 if (stack->
elem_num == 0) [[unlikely]] {
207 if (stack->
chunk_curr ==
nullptr) [[unlikely]] {
218 while (chunk_free_last->
next) {
219 chunk_free_last = chunk_free_last->
next;
Read Blender memory allocation and freeing.
#define MEM_SIZE_OVERHEAD
#define CHUNK_SIZE_DEFAULT
void * MEM_new_uninitialized(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
void BLI_stack_clear(BLI_Stack *stack) ATTR_NONNULL()
bool BLI_stack_is_empty(const BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void BLI_stack_free(BLI_Stack *stack) ATTR_NONNULL()
void BLI_stack_pop(BLI_Stack *stack, void *dst) ATTR_NONNULL()
static void * stack_get_last_elem(BLI_Stack *stack)
void BLI_stack_discard(BLI_Stack *stack) ATTR_NONNULL()
void * BLI_stack_push_r(BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void * MEM_new_zeroed(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
static void stack_free_chunks(StackChunk *data)
size_t BLI_stack_count(const BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
BMesh const char void * data
BLI_Stack * BLI_stack_new_ex(size_t elem_size, const char *description, size_t chunk_size) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void * BLI_stack_peek(BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void BLI_stack_pop_n_reverse(BLI_Stack *stack, void *dst, unsigned int n) ATTR_NONNULL()
static size_t stack_chunk_elem_max_calc(const size_t elem_size, size_t chunk_size)
void BLI_stack_push(BLI_Stack *stack, const void *src) ATTR_NONNULL()
void BLI_stack_pop_n(BLI_Stack *stack, void *dst, unsigned int n) ATTR_NONNULL()
BLI_Stack * BLI_stack_new(size_t elem_size, const char *description) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()