Update queue implementation to use ring buffer

Reviewed-on: #11
Co-authored-by: Abdelrahman <said.abdelrahman89@gmail.com>
Co-committed-by: Abdelrahman <said.abdelrahman89@gmail.com>

src/base/array/array.c

@@ -7,8 +7,7 @@
 #include "../../common/aliases/aliases.h"
 #include <stddef.h>
 
-#define _offset_pointer(PTR, OFFSET) ((void *)((uptr)(PTR) + (OFFSET)))
-#define _array_header(ARRAY) (ArrayHeader *)(_offset_pointer(ARRAY, (i64)sizeof(ArrayHeader) * -1))
+#define _array_header(ARRAY) (ArrayHeader *)(wapp_pointer_offset(ARRAY, (i64)sizeof(ArrayHeader) * -1))
 
 wapp_persist inline void _array_validate(const GenericArray array, u64 item_size);
 
@@ -55,7 +54,7 @@ void *_array_get(GenericArray array, u64 index, u64 item_size) {
 	ArrayHeader *header = _array_header(array);
 	wapp_runtime_assert(index < header->count, "`index` is out of bounds");
 
-	return _offset_pointer(array, header->item_size * index);
+	return wapp_pointer_offset(array, header->item_size * index);
 }
 
 void _array_set(GenericArray array, u64 index, void *value, u64 item_size) {
@@ -86,7 +85,7 @@ void _array_extend_capped(GenericArray dst, const GenericArray src, u64 item_siz
 	u64 remaining_capacity = dst_header->capacity - dst_header->count;
 
 	u64 copy_count = src_header->count < remaining_capacity ? src_header->count : remaining_capacity;
-	void *dst_ptr  = _offset_pointer(dst, dst_header->count * dst_header->item_size);
+	void *dst_ptr  = wapp_pointer_offset(dst, dst_header->count * dst_header->item_size);
 	memcpy(dst_ptr, src, copy_count * src_header->item_size);
 	dst_header->count += copy_count;
 }
@@ -105,7 +104,8 @@ void _array_copy_capped(GenericArray dst, const GenericArray src, u64 item_size)
 	dst_header->count = copy_count;
 }
 
-GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array, void *value, u64 item_size) {
+GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array, void *value,
+                                 ArrayInitFlags flags, u64 item_size) {
 	wapp_runtime_assert(allocator != NULL && array != NULL, "`allocator` and `array` should not be NULL");
 	_array_validate(array, item_size);
 
@@ -114,7 +114,8 @@ GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array,
 	ArrayHeader *header = _array_header(array);
 	if (header->count >= header->capacity) {
 		u64 new_capacity = wapp_misc_utils_u64_round_up_pow2(header->capacity * 2);
-		output           = (GenericArray )_array_alloc_capacity(allocator, new_capacity, header->item_size, false);
+		output           = (GenericArray )_array_alloc_capacity(allocator, new_capacity, flags,
+		                                                        header->item_size);
 		if (!output) {
 			output = array;
 			goto RETURN_ARRAY_APPEND_ALLOC;
@@ -124,11 +125,16 @@ GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array,
 
 	_array_append_capped(output, value, item_size);
 
+	if ((flags & ARRAY_INIT_FILLED) == ARRAY_INIT_FILLED) {
+		_array_set_count(output, _array_capacity(output));
+	}
+
 RETURN_ARRAY_APPEND_ALLOC:
 	return output;
 }
 
-GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src, u64 item_size) {
+GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src,
+                                 ArrayInitFlags flags, u64 item_size) {
 	wapp_runtime_assert(allocator != NULL && dst != NULL && src != NULL, "`allocator`, `dst` and `src` should not be NULL");
 	_array_validate(dst, item_size);
 	_array_validate(src, item_size);
@@ -140,7 +146,8 @@ GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, c
 	u64 remaining_capacity = dst_header->capacity - dst_header->count;
 	if (src_header->count >= remaining_capacity) {
 		u64 new_capacity  = wapp_misc_utils_u64_round_up_pow2(dst_header->capacity * 2);
-		output            = (GenericArray )_array_alloc_capacity(allocator, new_capacity, dst_header->item_size, false);
+		output            = (GenericArray )_array_alloc_capacity(allocator, new_capacity,
+		                                                         flags, dst_header->item_size);
 		if (!output) {
 			output = dst;
 			goto RETURN_ARRAY_EXTEND_ALLOC;
@@ -150,11 +157,16 @@ GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, c
 
 	_array_extend_capped(output, src, item_size);
 
+	if ((flags & ARRAY_INIT_FILLED) == ARRAY_INIT_FILLED) {
+		_array_set_count(output, _array_capacity(output));
+	}
+
 RETURN_ARRAY_EXTEND_ALLOC:
 	return output;
 }
 
-GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src, u64 item_size) {
+GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src,
+                               ArrayInitFlags flags, u64 item_size) {
 	wapp_runtime_assert(allocator != NULL && dst != NULL && src != NULL, "`allocator`, `dst` and `src` should not be NULL");
 	_array_validate(dst, item_size);
 	_array_validate(src, item_size);
@@ -166,7 +178,7 @@ GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, con
 	if (src_header->count >= dst_header->capacity) {
 		u64 new_capacity  = wapp_misc_utils_u64_round_up_pow2(dst_header->capacity * 2);
 		output            = (GenericArray )_array_alloc_capacity(allocator, new_capacity,
-		                                                         src_header->item_size, false);
+		                                                         flags, src_header->item_size);
 		if (!output) {
 			output = dst;
 			goto RETURN_ARRAY_COPY_ALLOC;
@@ -175,6 +187,10 @@ GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, con
 
 	_array_copy_capped(output, src, item_size);
 
+	if ((flags & ARRAY_INIT_FILLED) == ARRAY_INIT_FILLED) {
+		_array_set_count(output, _array_capacity(output));
+	}
+
 RETURN_ARRAY_COPY_ALLOC:
 	return output;
 }
@@ -200,27 +216,49 @@ void _array_clear(GenericArray array, u64 item_size) {
 	header->count = 0;
 }
 
-GenericArray _array_alloc_capacity(const Allocator *allocator, u64 capacity, u64 item_size, b8 fill) {
+u64 _array_calc_alloc_size(u64 capacity, u64 item_size) {
+	return sizeof(ArrayHeader) + item_size * capacity;
+}
+
+GenericArray _array_alloc_capacity(const Allocator *allocator, u64 capacity, ArrayInitFlags flags,
+                                   u64 item_size) {
 	wapp_runtime_assert(allocator != NULL, "`allocator` should not be NULL");
 
 	GenericArray output = NULL;
 
-	u64 allocation_size = sizeof(ArrayHeader) + item_size * capacity;
-	ArrayHeader *header = wapp_mem_allocator_alloc(allocator, allocation_size);
-	if (!header) {
+	u64 allocation_size = _array_calc_alloc_size(capacity, item_size);
+	void *buffer        = wapp_mem_allocator_alloc(allocator, allocation_size);
+	if (!buffer) {
 		goto RETURN_ARRAY_ALLOC;
 	}
 
-	output            = (u8 *)(header + 1);
-	header->magic     = WAPP_ARRAY_MAGIC;
-	header->count     = fill ? capacity : 0;
-	header->capacity  = capacity;
-	header->item_size = item_size;
+	output = _array_from_preallocated_buffer(buffer, allocation_size, flags, item_size);
 
 RETURN_ARRAY_ALLOC:
 	return output;
 }
 
+
+GenericArray _array_from_preallocated_buffer(void *buffer, u64 buffer_size, ArrayInitFlags flags,
+                                             u64 item_size) {
+	wapp_runtime_assert(buffer != NULL, "`buffer` should not be NULL");
+
+	i64 data_buffer_size = (i64)buffer_size - (i64)(sizeof(ArrayHeader));
+	if (data_buffer_size <= 0) {
+		return NULL;
+	}
+
+	u64 item_capacity   = (u64)data_buffer_size / item_size;
+	ArrayHeader *header = (ArrayHeader *)buffer;
+	GenericArray output = (u8 *)(header + 1);
+	header->magic       = WAPP_ARRAY_MAGIC;
+	header->count       = flags & ARRAY_INIT_FILLED ? item_capacity : 0;
+	header->capacity    = item_capacity;
+	header->item_size   = item_size;
+
+	return output;
+}
+
 wapp_persist inline void _array_validate(const GenericArray array, u64 item_size) {
 	ArrayHeader *header = _array_header(array);
 	wapp_runtime_assert(WAPP_ARRAY_MAGIC == header->magic, "`array` is not a valid wapp array");

src/base/array/array.h

@@ -17,9 +17,6 @@ BEGIN_C_LINKAGE
 #define _calc_array_count(TYPE, ...) wapp_misc_utils_va_args_count(TYPE, __VA_ARGS__)
 #define _calc_array_capacity(TYPE, ...) wapp_misc_utils_u64_round_up_pow2(_calc_array_count(TYPE, __VA_ARGS__) * 2)
 
-#define wapp_array_alloc_capacity(TYPE, ALLOCATOR_PTR, CAPACITY, FILL)    \
-	((TYPE *)_array_alloc_capacity(ALLOCATOR_PTR, CAPACITY, sizeof(TYPE), FILL))
-
 typedef struct Str8 Str8;
 
 // NOTE (Abdelrahman): Typedefs to distinguish arrays from regular pointers
@@ -44,6 +41,11 @@ typedef uptr  *UptrArray;
 typedef iptr  *IptrArray;
 typedef Str8  *Str8Array;
 
+typedef enum {
+	ARRAY_INIT_NONE   = 0,
+	ARRAY_INIT_FILLED = 1 << 1,
+} ArrayInitFlags;
+
 #ifdef WAPP_PLATFORM_CPP
 #define wapp_array(TYPE, ...) ([&]() {                                                             \
 	u64 capacity = _calc_array_capacity(TYPE, __VA_ARGS__);                                          \
@@ -63,13 +65,13 @@ typedef Str8  *Str8Array;
 	memcpy(buf, items, capacity * sizeof(TYPE));                                                     \
 	return (TYPE *)buf;                                                                              \
 }())
-#define wapp_array_with_capacity(TYPE, CAPACITY, FILL) ([&]() {                                    \
+#define wapp_array_with_capacity(TYPE, CAPACITY, FLAGS) ([&]() {                                   \
 	wapp_persist u8 array[                                                                           \
 		sizeof(ArrayHeader) + CAPACITY * sizeof(TYPE)                                                  \
 	] = {0};                                                                                         \
 	ArrayHeader *header = (ArrayHeader *)array;                                                      \
 	header->magic       = WAPP_ARRAY_MAGIC;                                                          \
-	header->count       = FILL ? CAPACITY : 0;                                                       \
+	header->count       = (FLAGS & ARRAY_INIT_FILLED) ? CAPACITY : 0;                                \
 	header->capacity    = CAPACITY;                                                                  \
 	header->item_size   = sizeof(TYPE);                                                              \
 	                                                                                                 \
@@ -86,10 +88,10 @@ typedef Str8  *Str8Array;
 #else
 #define _stack_array(TYPE, SIZE) struct {ArrayHeader header;                                       \
                                          TYPE items[SIZE];                                         \
-                                         wapp_misc_utils_padding_size(sizeof(ArrayHeader) +        \
-                                                                      sizeof(TYPE) * SIZE);}
+                                         wapp_misc_utils_reserve_padding(sizeof(ArrayHeader) +     \
+                                                                         sizeof(TYPE) * SIZE);}
 #define wapp_array(TYPE, ...)                                                                      \
-	(TYPE *)(                                                                                        \
+	((TYPE *)(                                                                                       \
 		(_stack_array(TYPE, _calc_array_capacity(TYPE, __VA_ARGS__))){                                 \
 			.header = {                                                                                  \
 				.magic     = WAPP_ARRAY_MAGIC,                                                             \
@@ -99,19 +101,19 @@ typedef Str8  *Str8Array;
 			},                                                                                           \
 			.items  = {__VA_ARGS__},                                                                     \
 		}.items                                                                                        \
-	)
-#define wapp_array_with_capacity(TYPE, CAPACITY, FILL)                                             \
-	(TYPE *)(                                                                                        \
+	))
+#define wapp_array_with_capacity(TYPE, CAPACITY, FLAGS)                                            \
+	((TYPE *)(                                                                                       \
 		(_stack_array(TYPE, CAPACITY)){                                                                \
 			.header = {                                                                                  \
 				.magic     = WAPP_ARRAY_MAGIC,                                                             \
-				.count     = FILL ? CAPACITY : 0,                                                          \
+				.count     = (FLAGS & ARRAY_INIT_FILLED) ? CAPACITY : 0,                                   \
 				.capacity  = CAPACITY,                                                                     \
 				.item_size = sizeof(TYPE),                                                                 \
 			},                                                                                           \
 			.items  = {0},                                                                               \
 		}.items                                                                                        \
-	)
+	))
 #define wapp_array_pop(TYPE, ARRAY)                                                                \
 	(ARRAY == NULL || _array_count((GenericArray)ARRAY) == 0 ?                                       \
 		(TYPE){0} :                                                                                    \
@@ -120,52 +122,61 @@ typedef Str8  *Str8Array;
 #endif // !WAPP_PLATFORM_CPP
 
 #define wapp_array_count(ARRAY)                                                                    \
-	_array_count((GenericArray)ARRAY)
+	(_array_count((GenericArray)ARRAY))
 #define wapp_array_capacity(ARRAY)                                                                 \
-	_array_capacity((GenericArray)ARRAY)
+	(_array_capacity((GenericArray)ARRAY))
 #define wapp_array_item_size(ARRAY)                                                                \
-	_array_item_size((GenericArray)ARRAY)
+	(_array_item_size((GenericArray)ARRAY))
 #define wapp_array_set_count(ARRAY, COUNT)                                                         \
-	_array_set_count((GenericArray)ARRAY, COUNT)
+	(_array_set_count((GenericArray)ARRAY, COUNT))
 #define wapp_array_get(TYPE, ARRAY, INDEX)                                                         \
 	((TYPE *)_array_get((GenericArray)ARRAY,                                                         \
 	                    INDEX,                                                                       \
 	                    sizeof(TYPE)))
 #define wapp_array_set(TYPE, ARRAY, INDEX, VALUE_PTR)                                              \
-	_array_set((GenericArray)ARRAY,                                                                  \
-	           INDEX,                                                                                \
-	           (u8 *)VALUE_PTR,                                                                      \
-	           sizeof(TYPE))
+	(_array_set((GenericArray)ARRAY,                                                                 \
+	            INDEX,                                                                               \
+	            (u8 *)VALUE_PTR,                                                                     \
+	            sizeof(TYPE)))
 #define wapp_array_append_capped(TYPE, ARRAY, VALUE_PTR)                                           \
-	_array_append_capped((GenericArray)ARRAY,                                                        \
-	                     (u8 *)VALUE_PTR,                                                            \
-	                     sizeof(TYPE))
+	(_array_append_capped((GenericArray)ARRAY,                                                       \
+	                      (u8 *)VALUE_PTR,                                                           \
+	                      sizeof(TYPE)))
 #define wapp_array_extend_capped(TYPE, DST_ARRAY, SRC_ARRAY)                                       \
-	_array_extend_capped((GenericArray)DST_ARRAY,                                                    \
-	                     (GenericArray)SRC_ARRAY,                                                    \
-	                     sizeof(TYPE))
+	(_array_extend_capped((GenericArray)DST_ARRAY,                                                   \
+	                      (GenericArray)SRC_ARRAY,                                                   \
+	                      sizeof(TYPE)))
 #define wapp_array_copy_capped(TYPE, DST_ARRAY, SRC_ARRAY)                                         \
-	_array_copy_capped((GenericArray)DST_ARRAY,                                                      \
-	                   (GenericArray)SRC_ARRAY,                                                      \
-	                   sizeof(TYPE))
-#define wapp_array_append_alloc(TYPE, ALLOCATOR_PTR, ARRAY, VALUE_PTR)                             \
-	(TYPE *)_array_append_alloc(ALLOCATOR_PTR,                                                       \
-	                            (GenericArray)ARRAY,                                                 \
-	                            (u8 *)VALUE_PTR,                                                     \
-	                            sizeof(TYPE))
-#define wapp_array_extend_alloc(TYPE, ALLOCATOR_PTR, DST_ARRAY, SRC_ARRAY)                         \
-	(TYPE *)_array_extend_alloc(ALLOCATOR_PTR,                                                       \
-	                            (GenericArray)DST_ARRAY,                                             \
-	                            (GenericArray)SRC_ARRAY,                                             \
-	                            sizeof(TYPE))
-#define wapp_array_copy_alloc(TYPE, ALLOCATOR_PTR, DST_ARRAY, SRC_ARRAY)                           \
-	(TYPE *)_array_copy_alloc(ALLOCATOR_PTR,                                                         \
-	                          (GenericArray)DST_ARRAY,                                               \
-	                          (GenericArray)SRC_ARRAY,                                               \
-	                          sizeof(TYPE))
+	(_array_copy_capped((GenericArray)DST_ARRAY,                                                     \
+	                    (GenericArray)SRC_ARRAY,                                                     \
+	                    sizeof(TYPE)))
+#define wapp_array_append_alloc(TYPE, ALLOCATOR_PTR, ARRAY, VALUE_PTR, FLAGS)                      \
+	((TYPE *)_array_append_alloc(ALLOCATOR_PTR,                                                      \
+	                             (GenericArray)ARRAY,                                                \
+	                             (u8 *)VALUE_PTR,                                                    \
+	                             FLAGS,                                                              \
+	                             sizeof(TYPE)))
+#define wapp_array_extend_alloc(TYPE, ALLOCATOR_PTR, DST_ARRAY, SRC_ARRAY, FLAGS)                  \
+	((TYPE *)_array_extend_alloc(ALLOCATOR_PTR,                                                      \
+	                             (GenericArray)DST_ARRAY,                                            \
+	                             (GenericArray)SRC_ARRAY,                                            \
+	                             FLAGS,                                                              \
+	                             sizeof(TYPE)))
+#define wapp_array_copy_alloc(TYPE, ALLOCATOR_PTR, DST_ARRAY, SRC_ARRAY, FLAGS)                    \
+	((TYPE *)_array_copy_alloc(ALLOCATOR_PTR,                                                        \
+	                           (GenericArray)DST_ARRAY,                                              \
+	                           (GenericArray)SRC_ARRAY,                                              \
+	                           FLAGS,                                                                \
+	                           sizeof(TYPE)))
 #define wapp_array_clear(TYPE, ARRAY)                                                              \
-	_array_clear((GenericArray)ARRAY,                                                                \
-	             sizeof(TYPE))
+	(_array_clear((GenericArray)ARRAY,                                                               \
+	             sizeof(TYPE)))
+#define wapp_array_calc_alloc_size(TYPE, CAPACITY) _array_calc_alloc_size(CAPACITY, sizeof(TYPE))
+#define wapp_array_alloc_capacity(TYPE, ALLOCATOR_PTR, CAPACITY, FLAGS)                            \
+	((TYPE *)_array_alloc_capacity(ALLOCATOR_PTR, CAPACITY, FLAGS, sizeof(TYPE)))
+#define wapp_array_from_preallcated_buffer(TYPE, BUFFER, BUFFER_SIZE)                              \
+	((TYPE *)_array_from_preallcated_buffer(BUFFER, BUFFER_SIZE, sizeof(TYPE)))
+
 
 typedef struct header ArrayHeader;
 struct header {
@@ -184,12 +195,19 @@ void         _array_set(GenericArray array, u64 index, void *value, u64 item_siz
 void         _array_append_capped(GenericArray array, void *value, u64 item_size);
 void         _array_extend_capped(GenericArray dst, const GenericArray src, u64 item_size);
 void         _array_copy_capped(GenericArray dst, const GenericArray src, u64 item_size);
-GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array, void *value, u64 item_size);
-GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src, u64 item_size);
-GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src, u64 item_size);
+GenericArray _array_append_alloc(const Allocator *allocator, GenericArray array, void *value,
+                                 ArrayInitFlags flags, u64 item_size);
+GenericArray _array_extend_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src,
+                                 ArrayInitFlags flags, u64 item_size);
+GenericArray _array_copy_alloc(const Allocator *allocator, GenericArray dst, const GenericArray src,
+                               ArrayInitFlags flags, u64 item_size);
 void        *_array_pop(GenericArray array, u64 item_size);
 void         _array_clear(GenericArray array, u64 item_size);
-GenericArray _array_alloc_capacity(const Allocator *allocator, u64 capacity, u64 item_size, b8 fill);
+u64          _array_calc_alloc_size(u64 capacity, u64 item_size);
+GenericArray _array_alloc_capacity(const Allocator *allocator, u64 capacity, ArrayInitFlags flags,
+                                   u64 item_size);
+GenericArray _array_from_preallocated_buffer(void *buffer, u64 buffer_size, ArrayInitFlags flags,
+                                             u64 item_size);
 
 #ifdef WAPP_PLATFORM_CPP
 END_C_LINKAGE

src/base/dbl_list/dbl_list.c

@@ -18,22 +18,23 @@ GenericList *_dbl_list_alloc(const Allocator *allocator, u64 item_size) {
 	if (!list) { goto DBL_LIST_ALLOC_RETURN; }
 
 	memset((void *)list, 0, sizeof(GenericList));
-	list->magic      = WAPP_DBL_LIST_MAGIC;
-	list->item_size  = item_size;
+	list->magic     = WAPP_DBL_LIST_MAGIC;
+	list->item_size = item_size;
 
 DBL_LIST_ALLOC_RETURN:
 	return list;
 }
 
-GenericNode *_dbl_list_node_alloc(const Allocator *allocator, u64 item_size) {
+GenericNode *_dbl_list_node_alloc(const Allocator *allocator, void *item, u64 item_size) {
 	wapp_debug_assert(allocator != NULL, "`allocator` should not be NULL");
 
 	GenericNode *node = wapp_mem_allocator_alloc(allocator, sizeof(GenericNode));
 	if (!node) { goto DBL_LIST_NODE_ALLOC_RETURN; }
 
 	memset((void *)node, 0, sizeof(GenericNode));
-	node->magic      = WAPP_DBL_NODE_MAGIC;
-	node->item_size  = item_size;
+	node->item             = item;
+	node->header.magic     = WAPP_DBL_NODE_MAGIC;
+	node->header.item_size = item_size;
 
 DBL_LIST_NODE_ALLOC_RETURN:
 	return node;
@@ -44,10 +45,10 @@ GenericNode *_dbl_list_get(const GenericList *list, u64 index, u64 item_size) {
 	_dbl_list_validate(list, item_size);
 	wapp_runtime_assert(index < list->node_count, "`index` is out of bounds");
 
-	GenericNode *output    = NULL;
-	GenericNode *current  = list->first;
+	GenericNode *output  = NULL;
+	GenericNode *current = list->first;
 	for (u64 i = 1; i <= index; ++i) {
-		current = current->next;
+		current = current->header.next;
 	}
 
 	output = current;
@@ -71,11 +72,11 @@ void _dbl_list_push_front(GenericList *list, GenericNode *node, u64 item_size) {
 
 	GenericNode *first = list->first;
 	if (first) {
-		first->prev = node_list.last;
+		first->header.prev = node_list.last;
 	}
 
-	list->first            = node_list.first;
-	node_list.last->next  = first;
+	list->first          = node_list.first;
+	node_list.last->header.next = first;
 }
 
 void _dbl_list_push_back(GenericList *list, GenericNode *node, u64 item_size) {
@@ -94,11 +95,11 @@ void _dbl_list_push_back(GenericList *list, GenericNode *node, u64 item_size) {
 
 	GenericNode *last = list->last;
 	if (last) {
-		last->next = node_list.first;
+		last->header.next = node_list.first;
 	}
 
 	list->last            = node_list.last;
-	node_list.first->prev  = last;
+	node_list.first->header.prev = last;
 }
 
 void _dbl_list_insert(GenericList *list, GenericNode *node, u64 index, u64 item_size) {
@@ -123,13 +124,13 @@ void _dbl_list_insert(GenericList *list, GenericNode *node, u64 index, u64 item_
 
 	list->node_count += node_list.node_count;
 
-	GenericNode *prev = dst_node->prev;
+	GenericNode *prev = dst_node->header.prev;
 
-	dst_node->prev  = node_list.last;
-	prev->next      = node_list.first;
+	dst_node->header.prev = node_list.last;
+	prev->header.next     = node_list.first;
 
-	node_list.first->prev = prev;
-	node_list.last->next  = dst_node;
+	node_list.first->header.prev = prev;
+	node_list.last->header.next  = dst_node;
 }
 
 GenericNode *_dbl_list_pop_front(GenericList *list, u64 item_size) {
@@ -139,22 +140,22 @@ GenericNode *_dbl_list_pop_front(GenericList *list, u64 item_size) {
 	GenericNode *output = NULL;
 
 	if (list->node_count == 0) {
-		goto RETURN_I32_LIST_POP_FRONT;
+		goto RETURN_LIST_POP_FRONT;
 	}
 
 	output = list->first;
 
 	if (list->node_count == 1) {
 		*list = (GenericList){.magic = WAPP_DBL_LIST_MAGIC, .item_size = item_size};
-		goto RETURN_I32_LIST_POP_FRONT;
+		goto RETURN_LIST_POP_FRONT;
 	}
 
 	--(list->node_count);
-	list->first = output->next;
+	list->first = output->header.next;
 
-	output->prev = output->next = NULL;
+	output->header.prev = output->header.next = NULL;
 
-RETURN_I32_LIST_POP_FRONT:
+RETURN_LIST_POP_FRONT:
 	return output;
 }
 
@@ -165,22 +166,22 @@ GenericNode *_dbl_list_pop_back(GenericList *list, u64 item_size) {
 	GenericNode *output = NULL;
 
 	if (list->node_count == 0) {
-		goto RETURN_I32_LIST_POP_BACK;
+		goto RETURN_LIST_POP_BACK;
 	}
 
 	output = list->last;
 
 	if (list->node_count == 1) {
 		*list = (GenericList){.magic = WAPP_DBL_LIST_MAGIC, .item_size = item_size};
-		goto RETURN_I32_LIST_POP_BACK;
+		goto RETURN_LIST_POP_BACK;
 	}
 
 	--(list->node_count);
-	list->last = output->prev;
+	list->last = output->header.prev;
 
-	output->prev = output->next = NULL;
+	output->header.prev = output->header.next = NULL;
 
-RETURN_I32_LIST_POP_BACK:
+RETURN_LIST_POP_BACK:
 	return output;
 }
 
@@ -192,25 +193,25 @@ GenericNode *_dbl_list_remove(GenericList *list, u64 index, u64 item_size) {
 
 	if (index == 0) {
 		output = _dbl_list_pop_front(list, item_size);
-		goto RETURN_I32_LIST_REMOVE;
+		goto RETURN_LIST_REMOVE;
 	} else if (index == list->node_count) {
 		output = _dbl_list_pop_back(list, item_size);
-		goto RETURN_I32_LIST_REMOVE;
+		goto RETURN_LIST_REMOVE;
 	}
 
 	output = _dbl_list_get(list, index, item_size);
 	if (!output) {
-		goto RETURN_I32_LIST_REMOVE;
+		goto RETURN_LIST_REMOVE;
 	}
 
-	output->prev->next = output->next;
-	output->next->prev = output->prev;
+	output->header.prev->header.next = output->header.next;
+	output->header.next->header.prev = output->header.prev;
 
 	--(list->node_count);
 
-	output->prev = output->next = NULL;
+	output->header.prev = output->header.next = NULL;
 
-RETURN_I32_LIST_REMOVE:
+RETURN_LIST_REMOVE:
 	return output;
 }
 
@@ -228,18 +229,18 @@ wapp_intern GenericList _node_to_list(GenericNode *node, u64 item_size) {
 	GenericList output = {
 		.magic      = WAPP_DBL_LIST_MAGIC,
 		.first      = node,
-		.last        = node,
-		.node_count  = 1,
+		.last       = node,
+		.node_count = 1,
 		.item_size  = item_size,
 	};
 
-	while (output.first->prev != NULL) {
-		output.first = output.first->prev;
+	while (output.first->header.prev != NULL) {
+		output.first = output.first->header.prev;
 		++(output.node_count);
 	}
 
-	while (output.last->next != NULL) {
-		output.last = output.last->next;
+	while (output.last->header.next != NULL) {
+		output.last = output.last->header.next;
 		++(output.node_count);
 	}
 
@@ -252,7 +253,7 @@ wapp_intern inline void _dbl_list_validate(const GenericList *list, u64 item_siz
 }
 
 wapp_intern inline void _dbl_list_node_validate(const GenericList *list, const GenericNode *node, u64 item_size) {
-	wapp_runtime_assert(node->magic == WAPP_DBL_NODE_MAGIC, "`node` isn't a valid wapp node type");
-	wapp_runtime_assert(list->item_size == node->item_size, "Mismatched `list` and `node` types");
-	wapp_runtime_assert(node->item_size == item_size, "Invalid item provided");
+	wapp_runtime_assert(node->header.magic == WAPP_DBL_NODE_MAGIC, "`node` isn't a valid wapp node type");
+	wapp_runtime_assert(list->item_size == node->header.item_size, "Mismatched `list` and `node` types");
+	wapp_runtime_assert(node->header.item_size == item_size, "Invalid item provided");
 }

src/base/dbl_list/dbl_list.h

@@ -14,63 +14,160 @@ BEGIN_C_LINKAGE
 #define WAPP_DBL_LIST_MAGIC (u64)0x57415f444c5354
 #define WAPP_DBL_NODE_MAGIC (u64)0x57415f444e44
 
-#define WAPP_DEF_DBL_LIST_TYPE(T, NODE_NAME, LIST_NAME) \
-	typedef struct NODE_NAME NODE_NAME;                   \
-	struct NODE_NAME {                                    \
-		u64 magic;                                          \
-		T *item;                                            \
-		NODE_NAME *prev;                                    \
-		NODE_NAME *next;                                    \
-		u64 item_size;                                      \
-	};                                                    \
-                                                        \
-	typedef struct {                                      \
-		u64 magic;                                          \
-		NODE_NAME *first;                                   \
-		NODE_NAME *last;                                    \
-		u64 node_count;                                     \
-		u64 item_size;                                      \
-	} LIST_NAME
+typedef struct GenericNode GenericNode;
+
+typedef struct {
+	u64 magic;
+	u64 item_size;
+	GenericNode *prev;
+	GenericNode *next;
+} NodeHeader;
+
+struct GenericNode {
+	NodeHeader header;
+	void *item;
+};
+
+typedef struct {
+	u64 magic;
+	u64 node_count;
+	u64 item_size;
+	GenericNode *first;
+	GenericNode *last;
+} GenericList;
+
+// NOTE (Abdelrahman): GenericList typedefs for readability
+typedef GenericList VoidPtrList;
+typedef GenericList C8List;
+typedef GenericList C16List;
+typedef GenericList C32List;
+typedef GenericList U8List;
+typedef GenericList U16List;
+typedef GenericList U32List;
+typedef GenericList U64List;
+typedef GenericList B8List;
+typedef GenericList I8List;
+typedef GenericList I16List;
+typedef GenericList I32List;
+typedef GenericList I64List;
+typedef GenericList F32List;
+typedef GenericList F64List;
+typedef GenericList F128List;
+typedef GenericList UptrList;
+typedef GenericList IptrList;
+typedef GenericList Str8List;
+
+// NOTE (Abdelrahman): GenericNode typedefs for readability
+typedef GenericNode VoidPtrNode;
+typedef GenericNode C8Node;
+typedef GenericNode C16Node;
+typedef GenericNode C32Node;
+typedef GenericNode U8Node;
+typedef GenericNode U16Node;
+typedef GenericNode U32Node;
+typedef GenericNode U64Node;
+typedef GenericNode B8Node;
+typedef GenericNode I8Node;
+typedef GenericNode I16Node;
+typedef GenericNode I32Node;
+typedef GenericNode I64Node;
+typedef GenericNode F32Node;
+typedef GenericNode F64Node;
+typedef GenericNode F128Node;
+typedef GenericNode UptrNode;
+typedef GenericNode IptrNode;
+typedef GenericNode Str8Node;
 
 #ifdef WAPP_PLATFORM_CPP
-#define wapp_dbl_list(ELEM_TYPE, LIST_TYPE)                                     \
-	LIST_TYPE{WAPP_DBL_LIST_MAGIC, nullptr, nullptr, 0, sizeof(ELEM_TYPE)}
-#define wapp_dbl_list_node(ELEM_TYPE, NODE_TYPE, ELEM_PTR)                      \
-	NODE_TYPE{WAPP_DBL_NODE_MAGIC, ELEM_PTR, nullptr, nullptr, sizeof(ELEM_TYPE)}
+#define wapp_dbl_list(TYPE)                                                                        \
+	GenericList{WAPP_DBL_LIST_MAGIC, 0, sizeof(TYPE), nullptr, nullptr}
+#define _dbl_list_node(TYPE, ITEM_PTR) ([&]() {                                                    \
+	wapp_persist GenericNode node = {                                                                \
+		NodeHeader{WAPP_DBL_NODE_MAGIC, sizeof(TYPE), nullptr, nullptr},                               \
+		ITEM_PTR,                                                                                      \
+	};                                                                                               \
+                                                                                                   \
+	return &node;                                                                                    \
+}())
 #else
-#define wapp_dbl_list(ELEM_TYPE, LIST_TYPE) (                                                  \
-	(LIST_TYPE){.magic = WAPP_DBL_LIST_MAGIC, .item_size = sizeof(ELEM_TYPE)}                    \
+#define wapp_dbl_list(TYPE) (                                                                      \
+	(GenericList){.magic = WAPP_DBL_LIST_MAGIC, .item_size = sizeof(TYPE)}                           \
 )
-#define wapp_dbl_list_node(ELEM_TYPE, NODE_TYPE, ELEM_PTR) (                                  \
-	(NODE_TYPE){.magic = WAPP_DBL_NODE_MAGIC, .item = ELEM_PTR, .item_size = sizeof(ELEM_TYPE)} \
+#define _dbl_list_node(TYPE, ITEM_PTR) (                                                           \
+	&((GenericNode){.header = {.magic = WAPP_DBL_NODE_MAGIC, .item_size = sizeof(TYPE)},             \
+	                .item = ITEM_PTR})                                                               \
 )
 #endif // !WAPP_PLATFORM_CPP
 
-#define wapp_dbl_list_alloc(ELEM_TYPE, LIST_TYPE, ALLOCATOR)                                        \
-	(LIST_TYPE *)_dbl_list_alloc(ALLOCATOR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_node_alloc(ELEM_TYPE, NODE_TYPE, ALLOCATOR)                                   \
-	(NODE_TYPE *)_dbl_list_node_alloc(ALLOCATOR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_get(ELEM_TYPE, NODE_TYPE, LIST_PTR, ELEM_INDEX)                               \
-	(NODE_TYPE *)_dbl_list_get((GenericList *)LIST_PTR, ELEM_INDEX, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_push_front(ELEM_TYPE, LIST_PTR, NODE_PTR)                                     \
-	_dbl_list_push_front((GenericList *)LIST_PTR, (GenericNode *)NODE_PTR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_push_back(ELEM_TYPE, LIST_PTR, NODE_PTR)                                      \
-	_dbl_list_push_back((GenericList *)LIST_PTR, (GenericNode *)NODE_PTR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_insert(ELEM_TYPE, LIST_PTR, NODE_PTR, ELEM_INDEX)                             \
-	_dbl_list_insert((GenericList *)LIST_PTR, (GenericNode *)NODE_PTR, ELEM_INDEX, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_pop_front(ELEM_TYPE, NODE_TYPE, LIST_PTR)                                     \
-	(NODE_TYPE *)_dbl_list_pop_front((GenericList *)LIST_PTR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_pop_back(ELEM_TYPE, NODE_TYPE, LIST_PTR)                                      \
-	(NODE_TYPE *)_dbl_list_pop_back((GenericList *)LIST_PTR, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_remove(ELEM_TYPE, NODE_TYPE, LIST_PTR, ELEM_INDEX)                            \
-	(NODE_TYPE *)_dbl_list_remove((GenericList *)LIST_PTR, ELEM_INDEX, sizeof(ELEM_TYPE))
-#define wapp_dbl_list_empty(ELEM_TYPE, LIST_PTR)                                                    \
-	_dbl_list_empty((GenericList *)LIST_PTR, sizeof(ELEM_TYPE))
-
-WAPP_DEF_DBL_LIST_TYPE(void, GenericNode, GenericList);
+#define wapp_dbl_list_alloc(TYPE, ALLOCATOR)                                                       \
+	(_dbl_list_alloc(ALLOCATOR, sizeof(TYPE)))
+#define wapp_dbl_list_get(TYPE, LIST_PTR, ITEM_INDEX)                                              \
+	((TYPE *)(_dbl_list_get(LIST_PTR, ITEM_INDEX, sizeof(TYPE))->item))
+#define wapp_dbl_list_get_node(TYPE, LIST_PTR, ITEM_INDEX)                                         \
+	(_dbl_list_get(LIST_PTR, ITEM_INDEX, sizeof(TYPE)))
+#define wapp_dbl_list_get_node_item(TYPE, NODE_PTR)                                                \
+	((TYPE *)(                                                                                       \
+		(NODE_PTR == NULL) ?                                                                           \
+		NULL :                                                                                         \
+		(NODE_PTR)->item                                                                               \
+	))
+#define wapp_dbl_list_push_front(TYPE, LIST_PTR, ITEM_PTR)                                         \
+	(_dbl_list_push_front(LIST_PTR, _dbl_list_node(TYPE, ITEM_PTR), sizeof(TYPE)))
+#define wapp_dbl_list_push_back(TYPE, LIST_PTR, ITEM_PTR)                                          \
+	(_dbl_list_push_back(LIST_PTR, _dbl_list_node(TYPE, ITEM_PTR), sizeof(TYPE)))
+#define wapp_dbl_list_insert(TYPE, LIST_PTR, ITEM_PTR, ITEM_INDEX)                                 \
+	(_dbl_list_insert(LIST_PTR, _dbl_list_node(TYPE, ITEM_PTR),                                      \
+	                  ITEM_INDEX, sizeof(TYPE)))
+#define wapp_dbl_list_push_front_alloc(TYPE, ALLOCATOR, LIST_PTR, ITEM_PTR)                        \
+	(_dbl_list_push_front(LIST_PTR, _dbl_list_node_alloc(ALLOCATOR, ITEM_PTR, sizeof(TYPE)),         \
+	                      sizeof(TYPE)))
+#define wapp_dbl_list_push_back_alloc(TYPE, ALLOCATOR, LIST_PTR, ITEM_PTR)                         \
+	(_dbl_list_push_back(LIST_PTR, _dbl_list_node_alloc(ALLOCATOR, ITEM_PTR, sizeof(TYPE)),          \
+	                     sizeof(TYPE)))
+#define wapp_dbl_list_insert_alloc(TYPE, ALLOCATOR, LIST_PTR, ITEM_PTR, ITEM_INDEX)                \
+	(_dbl_list_insert(LIST_PTR, _dbl_list_node_alloc(ALLOCATOR, ITEM_PTR, sizeof(TYPE)),             \
+	                  ITEM_INDEX, sizeof(TYPE)))
+#define wapp_dbl_list_pop_front(TYPE, LIST_PTR)                                                    \
+	((TYPE *)(                                                                                       \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0) ?                                            \
+		NULL :                                                                                         \
+		_dbl_list_pop_front(LIST_PTR, sizeof(TYPE))->item                                              \
+	))
+#define wapp_dbl_list_pop_back(TYPE, LIST_PTR)                                                     \
+	((TYPE *)(                                                                                       \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0) ?                                            \
+		NULL :                                                                                         \
+		_dbl_list_pop_back(LIST_PTR, sizeof(TYPE))->item                                               \
+	))
+#define wapp_dbl_list_remove(TYPE, LIST_PTR, ITEM_INDEX)                                           \
+	((TYPE *)(                                                                                       \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0 || ITEM_INDEX >= (LIST_PTR)->node_count) ?    \
+		NULL :                                                                                         \
+		_dbl_list_remove(LIST_PTR, ITEM_INDEX, sizeof(TYPE))->item                                     \
+	))
+#define wapp_dbl_list_pop_front_node(TYPE, LIST_PTR)                                               \
+	(                                                                                                \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0) ?                                            \
+		NULL :                                                                                         \
+		_dbl_list_pop_front(LIST_PTR, sizeof(TYPE))                                                    \
+	)
+#define wapp_dbl_list_pop_back_node(TYPE, LIST_PTR)                                                \
+	(                                                                                                \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0) ?                                            \
+		NULL :                                                                                         \
+		_dbl_list_pop_back(LIST_PTR, sizeof(TYPE))                                                     \
+	)
+#define wapp_dbl_list_remove_node(TYPE, LIST_PTR, ITEM_INDEX)                                      \
+	(                                                                                                \
+		(LIST_PTR == NULL || (LIST_PTR)->node_count == 0 || ITEM_INDEX >= (LIST_PTR)->node_count) ?    \
+		NULL :                                                                                         \
+		_dbl_list_remove(LIST_PTR, ITEM_INDEX, sizeof(TYPE))                                           \
+	)
+#define wapp_dbl_list_empty(TYPE, LIST_PTR)                                                        \
+	(_dbl_list_empty(LIST_PTR, sizeof(TYPE)))
 
 GenericList *_dbl_list_alloc(const Allocator *allocator, u64 item_size);
-GenericNode *_dbl_list_node_alloc(const Allocator *allocator, u64 item_size);
+GenericNode *_dbl_list_node_alloc(const Allocator *allocator, void *item, u64 item_size);
 GenericNode *_dbl_list_get(const GenericList *list, u64 index, u64 item_size);
 void         _dbl_list_push_front(GenericList *list, GenericNode *node, u64 item_size);
 void         _dbl_list_push_back(GenericList *list, GenericNode *node, u64 item_size);
@@ -80,29 +177,6 @@ GenericNode *_dbl_list_pop_back(GenericList *list, u64 item_size);
 GenericNode *_dbl_list_remove(GenericList *list, u64 index, u64 item_size);
 void         _dbl_list_empty(GenericList *list, u64 item_size);
 
-// Base list types
-typedef struct Str8 Str8;
-
-WAPP_DEF_DBL_LIST_TYPE(void *, VoidPtrNode, VoidPtrList);
-WAPP_DEF_DBL_LIST_TYPE(c8    , C8Node     , C8List);
-WAPP_DEF_DBL_LIST_TYPE(c16   , C16Node    , C16List);
-WAPP_DEF_DBL_LIST_TYPE(c32   , C32Node    , C32List);
-WAPP_DEF_DBL_LIST_TYPE(u8    , U8Node     , U8List);
-WAPP_DEF_DBL_LIST_TYPE(u16   , U16Node    , U16List);
-WAPP_DEF_DBL_LIST_TYPE(u32   , U32Node    , U32List);
-WAPP_DEF_DBL_LIST_TYPE(u64   , U64Node    , U64List);
-WAPP_DEF_DBL_LIST_TYPE(b8    , B8Node     , B8List);
-WAPP_DEF_DBL_LIST_TYPE(i8    , I8Node     , I8List);
-WAPP_DEF_DBL_LIST_TYPE(i16   , I16Node    , I16List);
-WAPP_DEF_DBL_LIST_TYPE(i32   , I32Node    , I32List);
-WAPP_DEF_DBL_LIST_TYPE(i64   , I64Node    , I64List);
-WAPP_DEF_DBL_LIST_TYPE(f32   , F32Node    , F32List);
-WAPP_DEF_DBL_LIST_TYPE(f64   , F64Node    , F64List);
-WAPP_DEF_DBL_LIST_TYPE(f128  , F128Node   , F128List);
-WAPP_DEF_DBL_LIST_TYPE(uptr  , UptrNode   , UptrList);
-WAPP_DEF_DBL_LIST_TYPE(iptr  , IptrNode   , IptrList);
-WAPP_DEF_DBL_LIST_TYPE(Str8  , Str8Node   , Str8List);
-
 #ifdef WAPP_PLATFORM_CPP
 END_C_LINKAGE
 #endif // !WAPP_PLATFORM_CPP

src/base/queue/queue.c

@@ -0,0 +1,85 @@
+// vim:fileencoding=utf-8:foldmethod=marker
+
+#include "queue.h"
+#include "../array/array.h"
+#include "../../common/assert/assert.h"
+#include "../../common/misc/misc_utils.h"
+#include <string.h>
+
+void _queue_push(GenericQueue *queue, void *item, u64 item_size) {
+	wapp_debug_assert(queue != NULL, "`queue` should not be NULL");
+	wapp_runtime_assert(item_size == wapp_array_item_size(queue->items), "Invalid type");
+
+	u64 capacity = wapp_array_capacity(queue->items);
+	if (queue->count >= capacity) { return; }
+
+	u64 index = (queue->back)++;
+	_array_set(queue->items, index, item, item_size);
+	++(queue->count);
+
+	if (queue->back >= capacity) {
+		queue->back = 0;
+	}
+}
+
+GenericQueue *_queue_push_alloc(const Allocator *allocator, GenericQueue *queue, void *item, u64 item_size) {
+	wapp_debug_assert(allocator != NULL && queue != NULL && item != NULL,
+	                  "`allocator`, `queue` and `item` should not be NULL");
+	wapp_runtime_assert(item_size == wapp_array_item_size(queue->items), "Invalid type");
+
+	GenericQueue *output = queue;
+
+	u64 capacity = wapp_array_capacity(queue->items);
+	if (queue->count >= capacity) {
+		u64 new_capacity = wapp_misc_utils_u64_round_up_pow2(capacity * 2);
+		u64 array_size   = _array_calc_alloc_size(new_capacity, item_size);
+		u64 alloc_size   = sizeof(GenericQueue) + array_size;
+		void *buffer     = wapp_mem_allocator_alloc(allocator, alloc_size);
+		if (!buffer) {
+			goto RETURN_QUEUE_PUSH_ALLOC;
+		}
+
+		memset((void *)buffer, 0, alloc_size);
+
+		output        = (GenericQueue *)buffer;
+		output->items = _array_from_preallocated_buffer((void *)(output + 1), array_size, ARRAY_INIT_FILLED, item_size);
+
+		// NOTE (Abdelrahman): When the queue is full, the front and back indices should
+		// always be the same
+		u64 front_count     = capacity - queue->front;
+		u64 back_count      = queue->back;
+		void *copy_boundary = (void *)((uptr)(queue->items) + (queue->front * item_size));
+
+		memcpy(output->items, copy_boundary, front_count * item_size);
+		if (back_count > 0) {
+			void *back_copy_dst = (void *)((uptr)(output->items) + (front_count * item_size));
+			memcpy(back_copy_dst, queue->items, back_count * item_size);
+		}
+
+		output->front = 0;
+		output->back  = front_count + back_count;
+		output->count = queue->count;
+	}
+
+	_queue_push(output, item, item_size);
+
+RETURN_QUEUE_PUSH_ALLOC:
+	return output;
+}
+
+void *_queue_pop(GenericQueue *queue, u64 item_size) {
+	wapp_debug_assert(queue != NULL, "`queue` should not be NULL");
+	wapp_runtime_assert(item_size == wapp_array_item_size(queue->items), "Invalid type");
+
+	if (queue->count == 0) { return NULL; }
+
+	u64 index = (queue->front)++;
+	--(queue->count);
+
+	u64 capacity = wapp_array_capacity(queue->items);
+	if (queue->front >= capacity) {
+		queue->front = 0;
+	}
+
+	return _array_get(queue->items, index, item_size);
+}

src/base/queue/queue.h

@@ -0,0 +1,100 @@
+// vim:fileencoding=utf-8:foldmethod=marker
+
+#ifndef QUEUE_H
+#define QUEUE_H
+
+#include "../array/array.h"
+#include "../mem/allocator/mem_allocator.h"
+#include "../../common/aliases/aliases.h"
+#include "../../common/platform/platform.h"
+
+#ifdef WAPP_PLATFORM_CPP
+BEGIN_C_LINKAGE
+#endif // !WAPP_PLATFORM_CPP
+
+typedef struct {
+	GenericArray items;
+	u64 front;
+	u64 back;
+	u64 count;
+} GenericQueue;
+
+// NOTE (Abdelrahman): GenericQueue typedefs for readability
+typedef GenericQueue VoidPtrQueue;
+typedef GenericQueue C8Queue;
+typedef GenericQueue C16Queue;
+typedef GenericQueue C32Queue;
+typedef GenericQueue U8Queue;
+typedef GenericQueue U16Queue;
+typedef GenericQueue U32Queue;
+typedef GenericQueue U64Queue;
+typedef GenericQueue B8Queue;
+typedef GenericQueue I8Queue;
+typedef GenericQueue I16Queue;
+typedef GenericQueue I32Queue;
+typedef GenericQueue I64Queue;
+typedef GenericQueue F32Queue;
+typedef GenericQueue F64Queue;
+typedef GenericQueue F128Queue;
+typedef GenericQueue UptrQueue;
+typedef GenericQueue IptrQueue;
+typedef GenericQueue Str8Queue;
+
+#ifdef WAPP_PLATFORM_CPP
+#define wapp_queue(TYPE, CAPACITY) ([&]() {                                                        \
+	wapp_persist GenericArray arr   = wapp_array_with_capacity(TYPE, CAPACITY, ARRAY_INIT_FILLED);   \
+	wapp_persist GenericQueue queue = {                                                              \
+		arr,                                                                                           \
+		0,                                                                                             \
+		0,                                                                                             \
+		0,                                                                                             \
+	};                                                                                               \
+                                                                                                   \
+	return queue;                                                                                    \
+}())
+#define wapp_queue_alloc(TYPE, ALLOCATOR_PTR, CAPACITY) ([&]() {                                   \
+	wapp_persist GenericQueue queue = {                                                              \
+		wapp_array_alloc_capacity(TYPE, ALLOCATOR_PTR, CAPACITY, ARRAY_INIT_FILLED)                    \
+		0,                                                                                             \
+		0,                                                                                             \
+		0,                                                                                             \
+	};                                                                                               \
+                                                                                                   \
+	return queue;                                                                                    \
+}())
+#else
+#define wapp_queue(TYPE, CAPACITY) ((GenericQueue){                                                \
+	.items = wapp_array_with_capacity(TYPE, CAPACITY, ARRAY_INIT_FILLED),                            \
+	.front = 0,                                                                                      \
+	.back  = 0,                                                                                      \
+	.count = 0,                                                                                      \
+})
+#define wapp_queue_alloc(TYPE, ALLOCATOR_PTR, CAPACITY) ((GenericQueue){                           \
+	.items = wapp_array_alloc_capacity(TYPE, ALLOCATOR_PTR, CAPACITY, ARRAY_INIT_FILLED),            \
+	.front = 0,                                                                                      \
+	.back  = 0,                                                                                      \
+	.count = 0,                                                                                      \
+})
+#endif // !WAPP_PLATFORM_CPP
+
+#define wapp_queue_capacity(QUEUE_PTR) (wapp_array_capacity((QUEUE_PTR)->items))
+#define wapp_queue_item_size(QUEUE_PTR) (wapp_array_item_size((QUEUE_PTR)->items))
+#define wapp_queue_push(TYPE, QUEUE_PTR, VALUE_PTR) (                                              \
+	_queue_push(QUEUE_PTR, VALUE_PTR, sizeof(TYPE))                                                  \
+)
+#define wapp_queue_push_alloc(TYPE, ALLOCATOR_PTR, QUEUE_PTR, VALUE_PTR) (                         \
+	_queue_push_alloc(ALLOCATOR_PTR, QUEUE_PTR, VALUE_PTR, sizeof(TYPE))                             \
+)
+#define wapp_queue_pop(TYPE, QUEUE_PTR) (                                                          \
+	(TYPE *)_queue_pop(QUEUE_PTR, sizeof(TYPE))                                                      \
+)
+
+void _queue_push(GenericQueue *queue, void *item, u64 item_size);
+GenericQueue *_queue_push_alloc(const Allocator *allocator, GenericQueue *queue, void *item, u64 item_size);
+void *_queue_pop(GenericQueue *queue, u64 item_size);
+
+#ifdef WAPP_PLATFORM_CPP
+END_C_LINKAGE
+#endif // !WAPP_PLATFORM_CPP
+
+#endif // !QUEUE_H

src/base/strings/str8/str8.c

@@ -333,14 +333,12 @@ i64 wapp_str8_rfind(Str8RO *str, Str8RO substr) {
 Str8List *wapp_str8_split_with_max(const Allocator *allocator, Str8RO *str, Str8RO *delimiter, i64 max_splits) {
 	wapp_debug_assert(allocator != NULL && str != NULL && delimiter != NULL, "`allocator`, `str` and `delimiter` should not be NULL");
 
-	Str8List *output = wapp_dbl_list_alloc(Str8, Str8List, allocator);
+	Str8List *output = wapp_dbl_list_alloc(Str8, allocator);
 
 	if (delimiter->size > str->size) {
-		Str8 *full     = wapp_str8_alloc_str8(allocator, str);
-		Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-		if (node) {
-			node->item = full;
-			wapp_dbl_list_push_back(Str8, output, node);
+		Str8 *full = wapp_str8_alloc_str8(allocator, str);
+		if (full) {
+			wapp_dbl_list_push_back_alloc(Str8, allocator, output, full);
 		}
 
 		goto RETURN_STR8_SPLIT;
@@ -358,10 +356,8 @@ Str8List *wapp_str8_split_with_max(const Allocator *allocator, Str8RO *str, Str8
 		}
 
 		before_str = wapp_str8_alloc_substr(allocator, str, start, start + end);
-		Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-		if (node && before_str) {
-			node->item = before_str;
-			wapp_dbl_list_push_back(Str8, output, node);
+		if (before_str) {
+			wapp_dbl_list_push_back_alloc(Str8, allocator, output, before_str);
 		}
 
 		wapp_mem_allocator_free(allocator, (void **)&rest, sizeof(Str8));
@@ -372,11 +368,9 @@ Str8List *wapp_str8_split_with_max(const Allocator *allocator, Str8RO *str, Str8
 	}
 
 	// Ensure the last part of the string after the delimiter is added to the list
-	rest           = wapp_str8_alloc_substr(allocator, str, start, str->size);
-	Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-	if (node && rest) {
-		node->item = rest;
-		wapp_dbl_list_push_back(Str8, output, node);
+	rest = wapp_str8_alloc_substr(allocator, str, start, str->size);
+	if (rest) {
+		wapp_dbl_list_push_back_alloc(Str8, allocator, output, rest);
 	}
 
 RETURN_STR8_SPLIT:
@@ -386,14 +380,12 @@ RETURN_STR8_SPLIT:
 Str8List *wapp_str8_rsplit_with_max(const Allocator *allocator, Str8RO *str, Str8RO *delimiter, i64 max_splits) {
 	wapp_debug_assert(allocator != NULL && str != NULL && delimiter != NULL, "`allocator`, `str` and `delimiter` should not be NULL");
 
-	Str8List *output = wapp_dbl_list_alloc(Str8, Str8List, allocator);
+	Str8List *output = wapp_dbl_list_alloc(Str8, allocator);
 
 	if (delimiter->size > str->size) {
-		Str8 *full     = wapp_str8_alloc_str8(allocator, str);
-		Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-		if (node && full) {
-			node->item = full;
-			wapp_dbl_list_push_back(Str8, output, node);
+		Str8 *full = wapp_str8_alloc_str8(allocator, str);
+		if (full) {
+			wapp_dbl_list_push_back_alloc(Str8, allocator, output, full);
 		}
 
 		goto RETURN_STR8_SPLIT;
@@ -410,10 +402,8 @@ Str8List *wapp_str8_rsplit_with_max(const Allocator *allocator, Str8RO *str, Str
 		}
 
 		after_str = wapp_str8_alloc_substr(allocator, rest, end + delimiter->size, str->size);
-		Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-		if (node) {
-			node->item = after_str;
-			wapp_dbl_list_push_front(Str8, output, node);
+		if (after_str) {
+			wapp_dbl_list_push_front_alloc(Str8, allocator, output, after_str);
 		}
 
 		wapp_mem_allocator_free(allocator, (void **)&rest, sizeof(Str8));
@@ -422,11 +412,9 @@ Str8List *wapp_str8_rsplit_with_max(const Allocator *allocator, Str8RO *str, Str
 		++splits;
 	}
 
-	rest           = wapp_str8_alloc_substr(allocator, str, 0, rest->size);
-	Str8Node *node = wapp_dbl_list_node_alloc(Str8, Str8Node, allocator);
-	if (node && rest) {
-		node->item = rest;
-		wapp_dbl_list_push_front(Str8, output, node);
+	rest = wapp_str8_alloc_substr(allocator, str, 0, rest->size);
+	if (rest) {
+		wapp_dbl_list_push_front_alloc(Str8, allocator, output, rest);
 	}
 
 RETURN_STR8_SPLIT:
@@ -441,16 +429,16 @@ Str8 *wapp_str8_join(const Allocator *allocator, const Str8List *list, Str8RO *d
 
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
-	Str8Node *node;
+	Str8 *node;
 	u64 node_index = 0;
 	b8 running     = node_index < list->node_count;
 	while (running) {
-		node = wapp_dbl_list_get(Str8, Str8Node, list, node_index);
+		node = wapp_dbl_list_get(Str8, list, node_index);
 		if (!node) {
 			break;
 		}
 
-		wapp_str8_concat_capped(output, node->item);
+		wapp_str8_concat_capped(output, node);
 
 		// NOTE (Abdelrahman): Comparison extracted to variable to silence
 		// MSVC Spectre mitigation warnings
@@ -473,17 +461,17 @@ u64 wapp_str8_list_total_size(const Str8List *list) {
 
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
-	Str8Node* node;
+	Str8 *node;
 	u64 node_index = 0;
 	u64 output     = 0;
 	b8 running     = node_index < list->node_count;
 	while (running) {
-		node = wapp_dbl_list_get(Str8, Str8Node, list, node_index);
+		node = wapp_dbl_list_get(Str8, list, node_index);
 		if (!node) {
 				break;
 		}
 
-		output += node->item->size;
+		output += node->size;
 		++node_index;
 		running = node_index < list->node_count;
 	}

src/base/strings/str8/str8.h

@@ -125,27 +125,6 @@ u64 wapp_str8_list_total_size(const Str8List *list);
 
 #ifdef WAPP_PLATFORM_CPP
 END_C_LINKAGE
-
-#include <type_traits>
-
-template <typename T>
-constexpr bool is_lvalue(T&&) {
-	return std::is_lvalue_reference<T>{};
-}
-
-#define wapp_str8_node_from_cstr(STRING) wapp_dbl_list_node(Str8, Str8Node, [&]() { \
-	wapp_persist Str8 str = wapp_str8_lit(STRING);                                    \
-	return &str;                                                                      \
-}())
-#define wapp_str8_node_from_str8(STRING) wapp_dbl_list_node(Str8, Str8Node, [&]() { \
-	if (is_lvalue(STRING)) { return &STRING; }                                        \
-                                                                                    \
-	wapp_persist Str8 str = STRING;                                                   \
-	return &str;                                                                      \
-}())
-#else
-#define wapp_str8_node_from_cstr(STRING) wapp_dbl_list_node(Str8, Str8Node, &wapp_str8_lit(STRING))
-#define wapp_str8_node_from_str8(STRING) wapp_dbl_list_node(Str8, Str8Node, &(STRING))
 #endif // !WAPP_PLATFORM_CPP
 
 #endif // !STR8_H

src/base/wapp_base.c

@@ -6,6 +6,7 @@
 #include "wapp_base.h"
 #include "array/array.c"
 #include "dbl_list/dbl_list.c"
+#include "queue/queue.c"
 #include "mem/allocator/mem_allocator.c"
 #include "mem/utils/mem_utils.c"
 #include "strings/str8/str8.c"

src/base/wapp_base.h

@@ -3,8 +3,9 @@
 #ifndef WAPP_BASE_H
 #define WAPP_BASE_H
 
-#include "dbl_list/dbl_list.h"
 #include "array/array.h"
+#include "dbl_list/dbl_list.h"
+#include "queue/queue.h"
 #include "mem/allocator/mem_allocator.h"
 #include "mem/utils/mem_utils.h"
 #include "strings/str8/str8.h"

src/common/aliases/aliases.h

@@ -10,25 +10,25 @@
 	#include <uchar.h>
 
 	#if WAPP_PLATFORM_C_VERSION >= WAPP_PLATFORM_C23_VERSION
-		#define c8 char8_t
+		typedef char8_t c8;
 	#else
-		#define c8 uint8_t
+		typedef uint8_t c8;
 	#endif // !WAPP_PLATFORM_C23_VERSION
 
-	#define c16 char16_t
-	#define c32 char32_t
+	typedef char16_t c16;
+	typedef char32_t c32;
 #else
-	#define c8 uint8_t
-	#define c16 uint16_t
-	#define c32 uint32_t
+	typedef uint8_t c8;
+	typedef uint16_t c16;
+	typedef uint32_t c32;
 #endif // !WAPP_PLATFORM_C
 
-#define u8 uint8_t
-#define u16 uint16_t
-#define u32 uint32_t
-#define u64 uint64_t
+typedef uint8_t u8;
+typedef uint16_t u16;
+typedef uint32_t u32;
+typedef uint64_t u64;
 
-#define b8 uint8_t
+typedef uint8_t b8;
 
 #ifndef WAPP_PLATFORM_CPP
 
@@ -42,17 +42,17 @@
 
 #endif // !WAPP_PLATFORM_CPP
 
-#define i8 int8_t
-#define i16 int16_t
-#define i32 int32_t
-#define i64 int64_t
+typedef int8_t i8;
+typedef int16_t i16;
+typedef int32_t i32;
+typedef int64_t i64;
 
-#define f32 float
-#define f64 double
-#define f128 long double
+typedef float f32;
+typedef double f64;
+typedef long double f128;
 
-#define uptr uintptr_t
-#define iptr intptr_t
+typedef uintptr_t uptr;
+typedef intptr_t iptr;
 
 #define wapp_extern extern
 #define wapp_intern static

src/common/misc/misc_utils.h

@@ -23,7 +23,7 @@ BEGIN_C_LINKAGE
 #define PB(SIZE) (TB(SIZE)    * 1000llu)
 #define EB(SIZE) (PB(SIZE)    * 1000llu)
 
-#define wapp_misc_utils_padding_size(SIZE) u8 reserved_padding[sizeof(void *) - ((SIZE) % sizeof(void *))]
+#define wapp_misc_utils_reserve_padding(SIZE) u8 reserved_padding[sizeof(void *) - ((SIZE) % sizeof(void *))]
 
 #define U64_RSHIFT_OR_1(X)  (((u64)X) | (((u64)X) >> 1))
 #define U64_RSHIFT_OR_2(X)  (((u64)X) | (((u64)X) >> 2))
@@ -48,6 +48,7 @@ BEGIN_C_LINKAGE
 )
 
 #define wapp_is_power_of_two(NUM) ((NUM & (NUM - 1)) == 0)
+#define wapp_pointer_offset(PTR, OFFSET) ((void *)((uptr)(PTR) + (OFFSET)))
 
 #ifdef WAPP_PLATFORM_CPP
 END_C_LINKAGE

src/os/allocators/arena/mem_arena.c

@@ -6,7 +6,6 @@
 #include "../../../common/assert/assert.h"
 #include "../../../common/misc/misc_utils.h"
 #include "../../../base/mem/utils/mem_utils.h"
-#include <stdlib.h>
 #include <string.h>
 
 #ifndef DEFAULT_ALIGNMENT
@@ -17,45 +16,70 @@
 
 #define ARENA_MINIMUM_CAPACITY KiB(16) // Allocate minimum of 4 pages
 
+typedef enum {
+	ARENA_STORAGE_TYPE_ALLOCATED,
+	ARENA_STORAGE_TYPE_BUFFER,
+} ArenaStorageType;
+
 struct Arena {
 	u8 *buf;
 	u8 *offset;
+	u8 *prev_offset;
 	u64 capacity;
+	ArenaStorageType type;
 	b8 committed;
 
-#ifdef WAPP_PLATFORM_WINDOWS
-	wapp_misc_utils_padding_size(sizeof(u8 *) * 2 + sizeof(u64) + sizeof(b8));
-#endif // ifdef WAPP_PLATFORM_WINDOWS
+	wapp_misc_utils_reserve_padding(sizeof(u8 *) * 3 + sizeof(u64) + sizeof(ArenaStorageType) + sizeof(b8));
 };
 
-b8 wapp_mem_arena_init_custom(Arena **arena, u64 base_capacity, MemAllocFlags flags, b8 zero_buffer) {
+b8 wapp_mem_arena_init_buffer(Arena **arena, u8 *buffer, u64 buffer_size) {
+	if (!arena || *arena || buffer_size < sizeof(Arena)) {
+		return false;
+	}
+
+	*arena           = (Arena *)buffer;
+	Arena *arena_ptr = *arena;
+
+	arena_ptr->buf         = (u8 *)(arena_ptr + 1);
+	arena_ptr->offset      = arena_ptr->buf;
+	arena_ptr->prev_offset = NULL;
+	arena_ptr->capacity    = buffer_size - sizeof(Arena);
+	arena_ptr->type        = ARENA_STORAGE_TYPE_BUFFER;
+	arena_ptr->committed   = true;
+
+	return true;
+}
+
+b8 wapp_mem_arena_init_allocated_custom(Arena **arena, u64 base_capacity, MemAllocFlags flags, b8 zero_buffer) {
 	if (!arena || *arena || base_capacity == 0) {
 		return false;
 	}
 
-	*arena = (Arena *)calloc(1, sizeof(Arena));
-	Arena *arena_ptr = *arena;
-	if (!arena_ptr) {
+	u64 size       = sizeof(Arena) + (base_capacity >= ARENA_MINIMUM_CAPACITY ? base_capacity : ARENA_MINIMUM_CAPACITY);
+	u64 alloc_size = wapp_misc_utils_u64_round_up_pow2(size);
+	u8 *allocated  = (u8 *)wapp_os_mem_alloc(NULL, alloc_size, WAPP_MEM_ACCESS_READ_WRITE, flags,
+	                                         zero_buffer ? WAPP_MEM_INIT_INITIALISED : WAPP_MEM_INIT_UNINITIALISED);
+	if (!allocated) {
 		return false;
 	}
 
-	u64 arena_capacity = wapp_misc_utils_u64_round_up_pow2(
-		base_capacity >= ARENA_MINIMUM_CAPACITY ?
-		base_capacity :
-		ARENA_MINIMUM_CAPACITY
-	);
+	b8 committed = (flags & WAPP_MEM_ALLOC_COMMIT) == WAPP_MEM_ALLOC_COMMIT;
 
-	arena_ptr->buf = (u8 *)wapp_os_mem_alloc(NULL, arena_capacity, WAPP_MEM_ACCESS_READ_WRITE, flags,
-	                                         zero_buffer ? WAPP_MEM_INIT_INITIALISED : WAPP_MEM_INIT_UNINITIALISED);
+#ifdef WAPP_PLATFORM_WINDOWS
+	if (!committed) {
+		wapp_os_mem_alloc(allocated, sizeof(Arena), WAPP_MEM_ACCESS_READ_WRITE, WAPP_MEM_ALLOC_COMMIT,
+		                  WAPP_MEM_INIT_INITIALISED);
+	}
+#endif // ifdef WAPP_PLATFORM_WINDOWS
 
-	if (!(arena_ptr->buf)) {
+	if (!wapp_mem_arena_init_buffer(arena, allocated, alloc_size)) {
 		wapp_mem_arena_destroy(arena);
 		return false;
 	}
 
-	arena_ptr->capacity  = arena_capacity;
-	arena_ptr->offset    = arena_ptr->buf;
-	arena_ptr->committed = (flags & WAPP_MEM_ALLOC_COMMIT) == WAPP_MEM_ALLOC_COMMIT;
+	Arena *arena_ptr     = *arena;
+	arena_ptr->type      = ARENA_STORAGE_TYPE_ALLOCATED;
+	arena_ptr->committed = committed;
 
 	return true;
 }
@@ -77,7 +101,7 @@ void *wapp_mem_arena_alloc_aligned(Arena *arena, u64 size, u64 alignment) {
 	arena->offset = output + size;
 
 #ifdef WAPP_PLATFORM_WINDOWS
-	if (!(arena->committed)) {
+	if (arena->type == ARENA_STORAGE_TYPE_ALLOCATED && !(arena->committed)) {
 		wapp_os_mem_alloc(alloc_start, (uptr)(arena->offset) - (uptr)(alloc_start),
 		                  WAPP_MEM_ACCESS_READ_WRITE, WAPP_MEM_ALLOC_COMMIT,
 		                  WAPP_MEM_INIT_UNINITIALISED);
@@ -90,6 +114,8 @@ void *wapp_mem_arena_alloc_aligned(Arena *arena, u64 size, u64 alignment) {
 }
 
 void *wapp_mem_arena_realloc(Arena *arena, void *ptr, u64 old_size, u64 new_size) {
+	wapp_debug_assert(arena != NULL, "`arena` should not be NULL");
+
 	if ((u8*)ptr < arena->buf || (u8*)ptr > arena->offset ||
 		  arena->offset + new_size >= arena->buf + arena->capacity) {
 		return NULL;
@@ -107,6 +133,8 @@ void *wapp_mem_arena_realloc(Arena *arena, void *ptr, u64 old_size, u64 new_size
 }
 
 void *wapp_mem_arena_realloc_aligned(Arena *arena, void *ptr, u64 old_size, u64 new_size, u64 alignment) {
+	wapp_debug_assert(arena != NULL, "`arena` should not be NULL");
+
 	if ((u8*)ptr < arena->buf || (u8*)ptr > arena->offset ||
 		  arena->offset + new_size >= arena->buf + arena->capacity) {
 		return NULL;
@@ -123,6 +151,27 @@ void *wapp_mem_arena_realloc_aligned(Arena *arena, void *ptr, u64 old_size, u64
 	return new_ptr;
 }
 
+void wapp_mem_arena_temp_begin(Arena *arena) {
+	wapp_debug_assert(arena != NULL, "`arena` should not be NULL");
+
+	if (arena->prev_offset != NULL) {
+		return;
+	}
+
+	arena->prev_offset = arena->offset;
+}
+
+void wapp_mem_arena_temp_end(Arena *arena) {
+	wapp_debug_assert(arena != NULL, "`arena` should not be NULL");
+
+	if (arena->prev_offset == NULL) {
+		return;
+	}
+
+	arena->offset      = arena->prev_offset;
+	arena->prev_offset = NULL;
+}
+
 void wapp_mem_arena_clear(Arena *arena) {
 	wapp_debug_assert(arena != NULL, "`arena` should not be NULL");
 
@@ -134,13 +183,10 @@ void wapp_mem_arena_destroy(Arena **arena) {
 	wapp_debug_assert(arena != NULL && (*arena) != NULL, "`arena` double pointer is not valid");
 
 	Arena *arena_ptr = *arena;
-	if (arena_ptr->buf) {
-		wapp_os_mem_free(arena_ptr->buf, arena_ptr->capacity);
+
+	if (arena_ptr->type == ARENA_STORAGE_TYPE_ALLOCATED) {
+		wapp_os_mem_free(*arena, sizeof(Arena) + arena_ptr->capacity);
 	}
 
-	arena_ptr->buf = arena_ptr->offset = NULL;
-	arena_ptr->capacity = 0;
-
-	free(*arena);
 	*arena = NULL;
 }

src/os/allocators/arena/mem_arena.h

@@ -13,25 +13,28 @@ BEGIN_C_LINKAGE
 
 typedef struct Arena Arena;
 
-#define wapp_mem_arena_init(arena_dptr, base_capacity)                                                           \
-	(wapp_mem_arena_init_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE, false))
-#define wapp_mem_arena_init_commit(arena_dptr, base_capacity)                                                    \
-	(wapp_mem_arena_init_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE | WAPP_MEM_ALLOC_COMMIT, false))
-#define wapp_mem_arena_init_zero(arena_dptr, base_capacity)                                                      \
-	(wapp_mem_arena_init_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE, true))
-#define wapp_mem_arena_init_commit_and_zero(arena_dptr, base_capacity)                                           \
-	(wapp_mem_arena_init_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE | WAPP_MEM_ALLOC_COMMIT, true))
+#define wapp_mem_arena_init_allocated(arena_dptr, base_capacity)                                                           \
+	(wapp_mem_arena_init_allocated_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE, false))
+#define wapp_mem_arena_init_allocated_commit(arena_dptr, base_capacity)                                                    \
+	(wapp_mem_arena_init_allocated_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE | WAPP_MEM_ALLOC_COMMIT, false))
+#define wapp_mem_arena_init_allocated_zero(arena_dptr, base_capacity)                                                      \
+	(wapp_mem_arena_init_allocated_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE, true))
+#define wapp_mem_arena_init_allocated_commit_and_zero(arena_dptr, base_capacity)                                           \
+	(wapp_mem_arena_init_allocated_custom(arena_dptr, base_capacity, WAPP_MEM_ALLOC_RESERVE | WAPP_MEM_ALLOC_COMMIT, true))
 
 /**
- * Arena initialisation function. `wapp_mem_arena_init_custom` provides the most
+ * Arena initialisation function. `wapp_mem_arena_init_allocated_custom` provides the most
  * control over how the Arena is initialised. Wrapper macros are provided for
  * easier use.
  */
-b8    wapp_mem_arena_init_custom(Arena **arena, u64 base_capacity, MemAllocFlags flags, b8 zero_buffer);
+b8    wapp_mem_arena_init_allocated_custom(Arena **arena, u64 base_capacity, MemAllocFlags flags, b8 zero_buffer);
+b8    wapp_mem_arena_init_buffer(Arena **arena, u8 *buffer, u64 buffer_size);
 void *wapp_mem_arena_alloc(Arena *arena, u64 size);
 void *wapp_mem_arena_alloc_aligned(Arena *arena, u64 size, u64 alignment);
 void *wapp_mem_arena_realloc(Arena *arena, void *ptr, u64 old_size, u64 new_size);
 void *wapp_mem_arena_realloc_aligned(Arena *arena, void *ptr, u64 old_size, u64 new_size, u64 alignment);
+void  wapp_mem_arena_temp_begin(Arena *arena);
+void  wapp_mem_arena_temp_end(Arena *arena);
 void  wapp_mem_arena_clear(Arena *arena);
 void  wapp_mem_arena_destroy(Arena **arena);
 

src/os/allocators/arena/mem_arena_allocator.c

@@ -4,38 +4,66 @@
 #include "mem_arena.h"
 #include "../../mem/mem_os.h"
 #include "../../../common/aliases/aliases.h"
+#include "../../../common/assert/assert.h"
 
+wapp_intern void initialise_arena_allocator(Allocator *allocator);
 wapp_intern void *mem_arena_alloc(u64 size, void *alloc_obj);
 wapp_intern void *mem_arena_alloc_aligned(u64 size, u64 alignment, void *alloc_obj);
 wapp_intern void *mem_arena_realloc(void *ptr, u64 old_size, u64 new_size, void *alloc_obj);
 wapp_intern void *mem_arena_realloc_aligned(void *ptr, u64 old_size, u64 new_size, u64 alignment,
                                             void *alloc_obj);
 
-
-Allocator wapp_mem_arena_allocator_init_custom(u64 base_capacity, MemAllocFlags flags, b8 zero_buffer) {
+Allocator wapp_mem_arena_allocator_init_with_buffer(u8 *buffer, u64 buffer_size) {
 	Allocator allocator = {0};
-	b8 initialised = wapp_mem_arena_init_custom((Arena **)(&allocator.obj), base_capacity, flags, zero_buffer);
+	b8 initialised = wapp_mem_arena_init_buffer((Arena **)(&allocator.obj), buffer, buffer_size);
 	if (!initialised) {
 		return allocator;
 	}
 
-	allocator.alloc           = mem_arena_alloc;
-	allocator.alloc_aligned   = mem_arena_alloc_aligned;
-	allocator.realloc         = mem_arena_realloc;
-	allocator.realloc_aligned = mem_arena_realloc_aligned;
+	initialise_arena_allocator(&allocator);
 
 	return allocator;
 }
 
+Allocator wapp_mem_arena_allocator_init_custom(u64 base_capacity, MemAllocFlags flags, b8 zero_buffer) {
+	Allocator allocator = {0};
+	b8 initialised = wapp_mem_arena_init_allocated_custom((Arena **)(&allocator.obj), base_capacity, flags, zero_buffer);
+	if (!initialised) {
+		return allocator;
+	}
+
+	initialise_arena_allocator(&allocator);
+
+	return allocator;
+}
+
+void wapp_mem_arena_allocator_temp_begin(const Allocator *allocator) {
+	wapp_debug_assert(allocator != NULL, "`allocator` should not be NULL");
+	wapp_mem_arena_temp_begin((Arena *)(allocator->obj));
+}
+
+void wapp_mem_arena_allocator_temp_end(const Allocator *allocator) {
+	wapp_debug_assert(allocator != NULL, "`allocator` should not be NULL");
+	wapp_mem_arena_temp_end((Arena *)(allocator->obj));
+}
+
 void wapp_mem_arena_allocator_clear(Allocator *allocator) {
+	wapp_debug_assert(allocator != NULL, "`allocator` should not be NULL");
 	wapp_mem_arena_clear((Arena *)(allocator->obj));
 }
 
 void wapp_mem_arena_allocator_destroy(Allocator *allocator) {
+	wapp_debug_assert(allocator != NULL, "`allocator` should not be NULL");
 	wapp_mem_arena_destroy((Arena **)(&(allocator->obj)));
 	*allocator = (Allocator){0};
 }
 
+wapp_intern void initialise_arena_allocator(Allocator *allocator) {
+	allocator->alloc           = mem_arena_alloc;
+	allocator->alloc_aligned   = mem_arena_alloc_aligned;
+	allocator->realloc         = mem_arena_realloc;
+	allocator->realloc_aligned = mem_arena_realloc_aligned;
+}
 
 wapp_intern void *mem_arena_alloc(u64 size, void *alloc_obj) {
 	Arena *arena = (Arena *)alloc_obj;

src/os/allocators/arena/mem_arena_allocator.h

@@ -33,8 +33,11 @@ BEGIN_C_LINKAGE
  * the Arena is initialised. Wrapper macros are provided for easier use.
  */
 Allocator wapp_mem_arena_allocator_init_custom(u64 base_capacity, MemAllocFlags flags, b8 zero_buffer);
-void wapp_mem_arena_allocator_clear(Allocator *allocator);
-void wapp_mem_arena_allocator_destroy(Allocator *allocator);
+Allocator wapp_mem_arena_allocator_init_with_buffer(u8 *buffer, u64 buffer_size);
+void      wapp_mem_arena_allocator_temp_begin(const Allocator *allocator);
+void      wapp_mem_arena_allocator_temp_end(const Allocator *allocator);
+void      wapp_mem_arena_allocator_clear(Allocator *allocator);
+void      wapp_mem_arena_allocator_destroy(Allocator *allocator);
 
 #ifdef WAPP_PLATFORM_CPP
 END_C_LINKAGE

src/os/cpath/cpath.c

@@ -29,23 +29,23 @@ u32 wapp_cpath_join_path(Str8 *dst, const Str8List *parts) {
 	}
 
 	// Handle first node
-	const Str8Node *first_node = wapp_dbl_list_get(Str8, Str8Node, parts, 0);
-	wapp_str8_copy_str8_capped(dst, first_node->item);
+	Str8 *first_node = wapp_dbl_list_get(Str8, parts, 0);
+	wapp_str8_copy_str8_capped(dst, first_node);
 
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
-	const Str8Node *node = first_node;
-	u64 node_index       = 1;
-	b8 running           = node_index < parts->node_count;
-	while (running && node->next) {
-		node = node->next;
-		if (node->item->size == 0) {
-			continue;
+	Str8 *node       = first_node;
+	u64 node_index   = 1;
+	b8 running       = node_index < parts->node_count;
+	while (running) {
+		node = wapp_dbl_list_get(Str8, parts, node_index);
+		if (node->size == 0) {
+			goto CPATH_JOIN_LOOP_END;
 		}
 
 		if (dst->size > 0) {
 			char dst_last   = wapp_str8_get(dst, dst->size - 1);
-			char node_start = wapp_str8_get(node->item, 0);
+			char node_start = wapp_str8_get(node, 0);
 			b8 add_path_sep = dst_last != WAPP_PATH_SEP && node_start != WAPP_PATH_SEP;
 
 			if (add_path_sep) {
@@ -53,8 +53,9 @@ u32 wapp_cpath_join_path(Str8 *dst, const Str8List *parts) {
 			}
 		}
 
-		wapp_str8_concat_capped(dst, node->item);
+		wapp_str8_concat_capped(dst, node);
 
+CPATH_JOIN_LOOP_END:
 		++node_index;
 		running = node_index < parts->node_count;
 	}
@@ -106,7 +107,7 @@ Str8 *dirup(const Allocator *allocator, Str8RO *path, u64 levels) {
 		wapp_str8_push_back(output, absolute ? WAPP_PATH_SEP : '.');
 	} else {
 		for (u64 i = 0; i < levels; ++i) {
-			wapp_dbl_list_pop_back(Str8, Str8Node, parts);
+			wapp_dbl_list_pop_back(Str8, parts);
 		}
 		
 		u64 alignment  = sizeof(void *) * 2;

src/os/file/posix/file_posix.c

@@ -10,6 +10,12 @@
 #include "../../../common/aliases/aliases.h"
 #include "../../../base/array/array.h"
 #include "../../../base/strings/str8/str8.h"
+
+#ifdef WAPP_PLATFORM_APPLE
+#define _FILE_OFFSET_BITS 64
+#define lseek64 lseek
+#endif // !WAPP_PLATFORM_APPLE
+
 #include <fcntl.h>
 #include <unistd.h>
 #include <sys/types.h>

src/os/shell/commander/commander_output.h

@@ -5,6 +5,7 @@
 
 #include "../../../common/aliases/aliases.h"
 #include "../../../common/platform/platform.h"
+#include "../../../common/misc/misc_utils.h"
 
 #ifdef WAPP_PLATFORM_CPP
 BEGIN_C_LINKAGE
@@ -31,10 +32,7 @@ struct CMDResult {
 	CMDError error;
 	b8 exited;
 
-#ifdef WAPP_PLATFORM_WINDOWS
-	#include "../../../common/misc/misc_utils.h"
-	wapp_misc_utils_padding_size(sizeof(b8) + sizeof(i32) + sizeof(CMDError));
-#endif // !WAPP_PLATFORM_WINDOWS
+	wapp_misc_utils_reserve_padding(sizeof(b8) + sizeof(i32) + sizeof(CMDError));
 };
 
 #ifdef WAPP_PLATFORM_CPP

src/os/shell/termcolour/win/termcolour_win.c

@@ -19,7 +19,7 @@ struct TermcolourData {
 	WORD   default_colour;
 	WORD   current_colour;
 
-	wapp_misc_utils_padding_size(sizeof(HANDLE) + sizeof(WORD) + sizeof(WORD));
+	wapp_misc_utils_reserve_padding(sizeof(HANDLE) + sizeof(WORD) + sizeof(WORD));
 };
 
 wapp_intern void init_data(TermcolourData *data);

src/testing/tester/tester.h

@@ -10,7 +10,7 @@
 #ifdef WAPP_PLATFORM_CPP
 BEGIN_C_LINKAGE
 
-#define wapp_tester_result(PASSED) (TestFuncResult{wapp_str8_lit_ro(__func__), PASSED})
+#define wapp_tester_result(PASSED) (TestFuncResult{wapp_str8_lit_ro(__func__), PASSED, {}})
 #else
 #define wapp_tester_result(PASSED) ((TestFuncResult){.name = wapp_str8_lit_ro(__func__), .passed = PASSED})
 #endif // !WAPP_PLATFORM_CPP
@@ -22,9 +22,7 @@ struct TestFuncResult {
 	Str8 name;
 	b8 passed;
 
-#ifdef WAPP_PLATFORM_WINDOWS
-	wapp_misc_utils_padding_size(sizeof(Str8RO) + sizeof(b8));
-#endif // WAPP_PLATFORM_WINDOWS
+	wapp_misc_utils_reserve_padding(sizeof(Str8) + sizeof(b8));
 };
 
 typedef TestFuncResult(TestFunc)(void);

tests/allocator/test_allocator.c

@@ -2,6 +2,13 @@
 #include "wapp.h"
 #include <stdlib.h>
 
+// NOTE (Abdelrahman): Cannot query size of Arena here so it's hardcoded. Similarly, since arena
+// allocation are aligned to power of 2 boundaries, the number of i32 values needed is hardcoded.
+#define TEMP_BUF_SIZE (40 + sizeof(i32) * 8)
+
+wapp_intern u8 temp_buf[TEMP_BUF_SIZE] = {0};
+wapp_intern Allocator temp_allocator   = {0};
+
 TestFuncResult test_arena_allocator(void) {
 	Allocator allocator = wapp_mem_arena_allocator_init(4096);
 	b8 result           = allocator.obj != NULL && allocator.alloc != NULL &&
@@ -15,3 +22,46 @@ TestFuncResult test_arena_allocator(void) {
 
 	return wapp_tester_result(result);
 }
+
+TestFuncResult test_arena_allocator_with_buffer(void) {
+	u8 buffer[KiB(4)] = {0};
+
+	Allocator allocator = wapp_mem_arena_allocator_init_with_buffer(buffer, KiB(4));
+	b8 result           = allocator.obj != NULL && allocator.alloc != NULL &&
+	                      allocator.alloc_aligned != NULL &&
+	                      allocator.realloc != NULL && allocator.realloc_aligned != NULL &&
+	                      allocator.free == NULL;
+	void *ptr           = wapp_mem_allocator_alloc(&allocator, 20);
+	result              = result && (ptr != NULL);
+
+	wapp_mem_arena_allocator_destroy(&allocator);
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_allocator_temp_begin(void) {
+	temp_allocator = wapp_mem_arena_allocator_init_with_buffer(temp_buf, TEMP_BUF_SIZE);
+
+	i32 *num1 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	b8 result = num1 != NULL;
+
+	wapp_mem_arena_allocator_temp_begin(&temp_allocator);
+	i32 *num2 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num2 != NULL;
+	i32 *num3 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num3 == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_allocator_temp_end(void) {
+	wapp_mem_arena_allocator_temp_end(&temp_allocator);
+	i32 *num1 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	b8 result = num1 != NULL;
+	i32 *num2 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num2 == NULL;
+
+	wapp_mem_arena_allocator_destroy(&temp_allocator);
+
+	return wapp_tester_result(result);
+}

tests/allocator/test_allocator.cc

@@ -2,6 +2,13 @@
 #include "wapp.h"
 #include <stdlib.h>
 
+// NOTE (Abdelrahman): Cannot query size of Arena here so it's hardcoded. Similarly, since arena
+// allocation are aligned to power of 2 boundaries, the number of i32 values needed is hardcoded.
+#define TEMP_BUF_SIZE (40 + sizeof(i32) * 8)
+
+wapp_intern u8 temp_buf[TEMP_BUF_SIZE] = {};
+wapp_intern Allocator temp_allocator   = {};
+
 TestFuncResult test_arena_allocator(void) {
 	Allocator allocator = wapp_mem_arena_allocator_init(4096);
 	b8 result           = allocator.obj != nullptr && allocator.alloc != nullptr &&
@@ -15,3 +22,46 @@ TestFuncResult test_arena_allocator(void) {
 
 	return wapp_tester_result(result);
 }
+
+TestFuncResult test_arena_allocator_with_buffer(void) {
+	u8 buffer[KiB(4)] = {0};
+
+	Allocator allocator = wapp_mem_arena_allocator_init_with_buffer(buffer, KiB(4));
+	b8 result           = allocator.obj != NULL && allocator.alloc != NULL &&
+	                      allocator.alloc_aligned != NULL &&
+	                      allocator.realloc != NULL && allocator.realloc_aligned != NULL &&
+	                      allocator.free == NULL;
+	void *ptr           = wapp_mem_allocator_alloc(&allocator, 20);
+	result              = result && (ptr != NULL);
+
+	wapp_mem_arena_allocator_destroy(&allocator);
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_allocator_temp_begin(void) {
+	temp_allocator = wapp_mem_arena_allocator_init_with_buffer(temp_buf, TEMP_BUF_SIZE);
+
+	i32 *num1 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	b8 result = num1 != NULL;
+
+	wapp_mem_arena_allocator_temp_begin(&temp_allocator);
+	i32 *num2 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num2 != NULL;
+	i32 *num3 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num3 == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_allocator_temp_end(void) {
+	wapp_mem_arena_allocator_temp_end(&temp_allocator);
+	i32 *num1 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	b8 result = num1 != NULL;
+	i32 *num2 = (i32 *)wapp_mem_allocator_alloc(&temp_allocator, sizeof(i32));
+	result    = result && num2 == NULL;
+
+	wapp_mem_arena_allocator_destroy(&temp_allocator);
+
+	return wapp_tester_result(result);
+}

tests/allocator/test_allocator.h

@@ -4,5 +4,8 @@
 #include "wapp.h"
 
 TestFuncResult test_arena_allocator(void);
+TestFuncResult test_arena_allocator_with_buffer(void);
+TestFuncResult test_arena_allocator_temp_begin(void);
+TestFuncResult test_arena_allocator_temp_end(void);
 
 #endif // !TEST_ALLOCATOR_H

tests/arena/test_arena.c

@@ -3,13 +3,26 @@
 #include <stdlib.h>
 
 #define ARENA_CAPACITY KiB(16)
+#define ARENA_BUF_SIZE KiB(4)
+// NOTE (Abdelrahman): Cannot query size of Arena here so it's hardcoded. Similarly, since arena
+// allocation are aligned to power of 2 boundaries, the number of i32 values needed is hardcoded.
+#define TEMP_BUF_SIZE (40 + sizeof(i32) * 8)
 
-wapp_intern Arena *arena = NULL;
-wapp_intern i32 count    = 20;
-wapp_intern i32 *array   = NULL;
+wapp_intern Arena *arena               = NULL;
+wapp_intern i32 count                  = 20;
+wapp_intern i32 *array                 = NULL;
+wapp_intern Arena *buf_arena           = NULL;
+wapp_intern u8 buf[ARENA_BUF_SIZE]     = {0};
+wapp_intern Arena *temp_arena          = NULL;
+wapp_intern u8 temp_buf[TEMP_BUF_SIZE] = {0};
 
-TestFuncResult test_arena_init(void) {
-	b8 result = wapp_mem_arena_init(&arena, ARENA_CAPACITY);
+TestFuncResult test_arena_init_buffer(void) {
+	b8 result = wapp_mem_arena_init_buffer(&buf_arena, buf, ARENA_BUF_SIZE);
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_init_allocated(void) {
+	b8 result = wapp_mem_arena_init_allocated(&arena, ARENA_CAPACITY);
 
 	return wapp_tester_result(result);
 }
@@ -17,7 +30,7 @@ TestFuncResult test_arena_init(void) {
 TestFuncResult test_arena_init_succeeds_when_reserving_very_large_size(void) {
 	Arena *large_arena = NULL;
 	u64 capacity       = GiB(512);
-	b8 result          = wapp_mem_arena_init(&large_arena, capacity);
+	b8 result          = wapp_mem_arena_init_allocated(&large_arena, capacity);
 	if (result) {
 		wapp_mem_arena_destroy(&large_arena);
 	}
@@ -25,6 +38,17 @@ TestFuncResult test_arena_init_succeeds_when_reserving_very_large_size(void) {
 	return wapp_tester_result(result);
 }
 
+TestFuncResult test_arena_alloc_with_buffer(void) {
+	i32 *arr  = (i32 *)wapp_mem_arena_alloc(arena, count * sizeof(i32));
+	b8 result = arr != NULL;
+
+	for (i32 i = 0; i < count; ++i) {
+		arr[i] = i * 10;
+	}
+
+	return wapp_tester_result(result);
+}
+
 TestFuncResult test_arena_alloc_succeeds_when_within_capacity(void) {
 	array     = wapp_mem_arena_alloc(arena, count * sizeof(i32));
 	b8 result = array != NULL;
@@ -89,6 +113,32 @@ TestFuncResult test_arena_realloc_smaller_size(void) {
 	return wapp_tester_result(true);
 }
 
+TestFuncResult test_arena_temp_begin(void) {
+	b8 result = wapp_mem_arena_init_buffer(&temp_arena, temp_buf, TEMP_BUF_SIZE);
+	i32 *num1 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num1 != NULL;
+
+	wapp_mem_arena_temp_begin(temp_arena);
+	i32 *num2 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num2 != NULL;
+	i32 *num3 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num3 == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_temp_end(void) {
+	wapp_mem_arena_temp_end(temp_arena);
+	i32 *num1 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	b8 result = num1 != NULL;
+	i32 *num2 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num2 == NULL;
+
+	wapp_mem_arena_destroy(&temp_arena);
+
+	return wapp_tester_result(result);
+}
+
 TestFuncResult test_arena_clear(void) {
 	wapp_mem_arena_clear(arena);
 	b8 result = true;
@@ -103,7 +153,14 @@ TestFuncResult test_arena_clear(void) {
 	return wapp_tester_result(result);
 }
 
-TestFuncResult test_arena_destroy(void) {
+TestFuncResult test_arena_destroy_buffer(void) {
+	wapp_mem_arena_destroy(&buf_arena);
+	b8 result = buf_arena == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_destroy_allocated(void) {
 	wapp_mem_arena_destroy(&arena);
 	b8 result = arena == NULL;
 

tests/arena/test_arena.cc

@@ -3,13 +3,26 @@
 #include <stdlib.h>
 
 #define ARENA_CAPACITY KiB(16)
+#define ARENA_BUF_SIZE KiB(4)
+// NOTE (Abdelrahman): Cannot query size of Arena here so it's hardcoded. Similarly, since arena
+// allocation are aligned to power of 2 boundaries, the number of i32 values needed is hardcoded.
+#define TEMP_BUF_SIZE (40 + sizeof(i32) * 8)
 
-wapp_intern Arena *arena = nullptr;
-wapp_intern i32 count    = 20;
-wapp_intern i32 *array   = nullptr;
+wapp_intern Arena *arena               = NULL;
+wapp_intern i32 count                  = 20;
+wapp_intern i32 *array                 = NULL;
+wapp_intern Arena *buf_arena           = NULL;
+wapp_intern u8 buf[ARENA_BUF_SIZE]     = {};
+wapp_intern Arena *temp_arena          = NULL;
+wapp_intern u8 temp_buf[TEMP_BUF_SIZE] = {};
 
-TestFuncResult test_arena_init(void) {
-	b8 result = wapp_mem_arena_init(&arena, ARENA_CAPACITY);
+TestFuncResult test_arena_init_buffer(void) {
+	b8 result = wapp_mem_arena_init_buffer(&buf_arena, buf, ARENA_BUF_SIZE);
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_init_allocated(void) {
+	b8 result = wapp_mem_arena_init_allocated(&arena, ARENA_CAPACITY);
 
 	return wapp_tester_result(result);
 }
@@ -17,7 +30,7 @@ TestFuncResult test_arena_init(void) {
 TestFuncResult test_arena_init_succeeds_when_reserving_very_large_size(void) {
 	Arena *large_arena = nullptr;
 	u64 capacity       = GiB(512);
-	b8 result          = wapp_mem_arena_init(&large_arena, capacity);
+	b8 result          = wapp_mem_arena_init_allocated(&large_arena, capacity);
 	if (result) {
 		wapp_mem_arena_destroy(&large_arena);
 	}
@@ -25,6 +38,17 @@ TestFuncResult test_arena_init_succeeds_when_reserving_very_large_size(void) {
 	return wapp_tester_result(result);
 }
 
+TestFuncResult test_arena_alloc_with_buffer(void) {
+	i32 *arr  = (i32 *)wapp_mem_arena_alloc(arena, count * sizeof(i32));
+	b8 result = arr != NULL;
+
+	for (i32 i = 0; i < count; ++i) {
+		arr[i] = i * 10;
+	}
+
+	return wapp_tester_result(result);
+}
+
 TestFuncResult test_arena_alloc_succeeds_when_within_capacity(void) {
 	array     = (i32 *)wapp_mem_arena_alloc(arena, count * sizeof(i32));
 	b8 result = array != nullptr;
@@ -89,6 +113,32 @@ TestFuncResult test_arena_realloc_smaller_size(void) {
 	return wapp_tester_result(true);
 }
 
+TestFuncResult test_arena_temp_begin(void) {
+	b8 result = wapp_mem_arena_init_buffer(&temp_arena, temp_buf, TEMP_BUF_SIZE);
+	i32 *num1 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num1 != NULL;
+
+	wapp_mem_arena_temp_begin(temp_arena);
+	i32 *num2 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num2 != NULL;
+	i32 *num3 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num3 == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_temp_end(void) {
+	wapp_mem_arena_temp_end(temp_arena);
+	i32 *num1 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	b8 result = num1 != NULL;
+	i32 *num2 = (i32 *)wapp_mem_arena_alloc(temp_arena, sizeof(i32));
+	result    = result && num2 == NULL;
+
+	wapp_mem_arena_destroy(&temp_arena);
+
+	return wapp_tester_result(result);
+}
+
 TestFuncResult test_arena_clear(void) {
 	wapp_mem_arena_clear(arena);
 	b8 result = true;
@@ -103,7 +153,14 @@ TestFuncResult test_arena_clear(void) {
 	return wapp_tester_result(result);
 }
 
-TestFuncResult test_arena_destroy(void) {
+TestFuncResult test_arena_destroy_buffer(void) {
+	wapp_mem_arena_destroy(&buf_arena);
+	b8 result = buf_arena == NULL;
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_arena_destroy_allocated(void) {
 	wapp_mem_arena_destroy(&arena);
 	b8 result = arena == nullptr;
 

tests/arena/test_arena.h

@@ -3,13 +3,18 @@
 
 #include "wapp.h"
 
-TestFuncResult test_arena_init(void);
+TestFuncResult test_arena_init_buffer(void);
+TestFuncResult test_arena_init_allocated(void);
 TestFuncResult test_arena_init_succeeds_when_reserving_very_large_size(void);
+TestFuncResult test_arena_alloc_with_buffer(void);
 TestFuncResult test_arena_alloc_succeeds_when_within_capacity(void);
 TestFuncResult test_arena_alloc_fails_when_over_capacity(void);
 TestFuncResult test_arena_realloc_bigger_size(void);
 TestFuncResult test_arena_realloc_smaller_size(void);
 TestFuncResult test_arena_clear(void);
-TestFuncResult test_arena_destroy(void);
+TestFuncResult test_arena_temp_begin(void);
+TestFuncResult test_arena_temp_end(void);
+TestFuncResult test_arena_destroy_buffer(void);
+TestFuncResult test_arena_destroy_allocated(void);
 
 #endif // !TEST_ARENA_H

tests/array/test_i32_array.c

@@ -25,10 +25,10 @@ TestFuncResult test_i32_array(void) {
 TestFuncResult test_i32_array_with_capacity(void) {
 	b8 result;
 
-	I32Array array1 = wapp_array_with_capacity(i32, 64, false);
+	I32Array array1 = wapp_array_with_capacity(i32, 64, ARRAY_INIT_NONE);
 	result = wapp_array_count(array1) == 0 && wapp_array_capacity(array1) == 64;
 
-	I32Array array2 = wapp_array_with_capacity(i32, 64, true);
+	I32Array array2 = wapp_array_with_capacity(i32, 64, ARRAY_INIT_FILLED);
 	result = wapp_array_count(array2) == 64 && wapp_array_capacity(array2) == 64;
 
 	return wapp_tester_result(result);
@@ -79,7 +79,7 @@ TestFuncResult test_i32_array_set(void) {
 TestFuncResult test_i32_array_append_capped(void) {
 	b8 result;
 
-	I32Array array = wapp_array_with_capacity(i32, 64, false);
+	I32Array array = wapp_array_with_capacity(i32, 64, ARRAY_INIT_NONE);
 	wapp_array_append_capped(i32, array, &((i32){10}));
 
 	result    = wapp_array_count(array) == 1;
@@ -150,7 +150,7 @@ TestFuncResult test_i32_array_alloc_capacity(void) {
 
 	Allocator allocator = wapp_mem_arena_allocator_init(MiB(4));
 	u64 capacity        = 32;
-	I32Array array      = wapp_array_alloc_capacity(i32, &allocator, capacity, false);
+	I32Array array      = wapp_array_alloc_capacity(i32, &allocator, capacity, ARRAY_INIT_NONE);
 
 	result = array && wapp_array_capacity(array) == capacity;
 
@@ -166,7 +166,7 @@ TestFuncResult test_i32_array_append_alloc(void) {
 	I32Array array1     = wapp_array(i32, 1, 2, 3, 4, 5, 6, 7, 8);
 	I32Array array2     = wapp_array(i32, 1, 2);
 
-	I32Array arr_ptr = wapp_array_append_alloc(i32, &allocator, array1, &((i32){10}));
+	I32Array arr_ptr = wapp_array_append_alloc(i32, &allocator, array1, &((i32){10}), ARRAY_INIT_NONE);
 	result = arr_ptr == array1;
 
 	u64 count  = 4;
@@ -174,7 +174,7 @@ TestFuncResult test_i32_array_append_alloc(void) {
 	b8 running = true;
 	while (running) {
 		i32 num = (i32)index;
-		arr_ptr = wapp_array_append_alloc(i32, &allocator, array2, &num);
+		arr_ptr = wapp_array_append_alloc(i32, &allocator, array2, &num, ARRAY_INIT_NONE);
 
 		++index;
 		running = index < count;
@@ -194,10 +194,10 @@ TestFuncResult test_i32_array_extend_alloc(void) {
 	I32Array array2     = wapp_array(i32, 1, 2);
 	I32Array array3     = wapp_array(i32, 1, 2, 3, 4);
 
-	I32Array arr_ptr = wapp_array_extend_alloc(i32, &allocator, array1, array3);
+	I32Array arr_ptr = wapp_array_extend_alloc(i32, &allocator, array1, array3, ARRAY_INIT_NONE);
 	result = arr_ptr == array1;
 
-	arr_ptr = wapp_array_extend_alloc(i32, &allocator, array2, array3);
+	arr_ptr = wapp_array_extend_alloc(i32, &allocator, array2, array3, ARRAY_INIT_NONE);
 	result  = result && arr_ptr != array2;
 
 	wapp_mem_arena_allocator_destroy(&allocator);
@@ -215,7 +215,7 @@ TestFuncResult test_i32_array_copy_alloc(void) {
 	I32Array array      = NULL;
 
 	u64 expected_count = 5;
-	array = wapp_array_copy_alloc(i32, &allocator, dst1, src);
+	array = wapp_array_copy_alloc(i32, &allocator, dst1, src, ARRAY_INIT_NONE);
 	result = wapp_array_count(array) == expected_count && array == dst1;
 
 	u64 index  = 0;
@@ -228,7 +228,7 @@ TestFuncResult test_i32_array_copy_alloc(void) {
 	}
 
 	expected_count = 5;
-	array          = wapp_array_copy_alloc(i32, &allocator, dst2, src);
+	array          = wapp_array_copy_alloc(i32, &allocator, dst2, src, ARRAY_INIT_NONE);
 	result         = result && wapp_array_count(array) == expected_count && array != dst2;
 
 	index   = 0;
@@ -249,7 +249,7 @@ TestFuncResult test_i32_array_pop(void) {
 	b8 result;
 
 	I32Array array1 = wapp_array(i32, 0, 1, 2, 3, 4, 5, 6, 7, 8);
-	I32Array array2 = wapp_array_with_capacity(i32, 32, false);
+	I32Array array2 = wapp_array_with_capacity(i32, 32, ARRAY_INIT_NONE);
 
 	i32 item1 = wapp_array_pop(i32, array1);
 	i32 item2 = wapp_array_pop(i32, array2);

tests/array/test_i32_array.cc

@@ -25,10 +25,10 @@ TestFuncResult test_i32_array(void) {
 TestFuncResult test_i32_array_with_capacity(void) {
 	b8 result;
 
-	I32Array array1 = wapp_array_with_capacity(i32, 64, false);
+	I32Array array1 = wapp_array_with_capacity(i32, 64, ARRAY_INIT_NONE);
 	result = wapp_array_count(array1) == 0 && wapp_array_capacity(array1) == 64;
 
-	I32Array array2 = wapp_array_with_capacity(i32, 64, true);
+	I32Array array2 = wapp_array_with_capacity(i32, 64, ARRAY_INIT_FILLED);
 	result = wapp_array_count(array2) == 64 && wapp_array_capacity(array2) == 64;
 
 	return wapp_tester_result(result);
@@ -79,7 +79,7 @@ TestFuncResult test_i32_array_set(void) {
 TestFuncResult test_i32_array_append_capped(void) {
 	b8 result;
 
-	I32Array array = wapp_array_with_capacity(i32, 64, false);
+	I32Array array = wapp_array_with_capacity(i32, 64, ARRAY_INIT_NONE);
 	i32 item1 = 10;
 	wapp_array_append_capped(i32, array, &item1);
 
@@ -152,7 +152,7 @@ TestFuncResult test_i32_array_alloc_capacity(void) {
 
 	Allocator allocator = wapp_mem_arena_allocator_init(MiB(4));
 	u64 capacity        = 32;
-	I32Array array      = wapp_array_alloc_capacity(i32, &allocator, capacity, false);
+	I32Array array      = wapp_array_alloc_capacity(i32, &allocator, capacity, ARRAY_INIT_NONE);
 
 	result = array && wapp_array_capacity(array) == capacity;
 
@@ -169,7 +169,7 @@ TestFuncResult test_i32_array_append_alloc(void) {
 	I32Array array2     = wapp_array(i32, 1, 2);
 
 	i32 num = 10;
-	I32Array arr_ptr = wapp_array_append_alloc(i32, &allocator, array1, &num);
+	I32Array arr_ptr = wapp_array_append_alloc(i32, &allocator, array1, &num, ARRAY_INIT_NONE);
 	result = arr_ptr == array1;
 
 	u64 count  = 4;
@@ -177,7 +177,7 @@ TestFuncResult test_i32_array_append_alloc(void) {
 	b8 running = true;
 	while (running) {
 		num = (i32)index;
-		arr_ptr = wapp_array_append_alloc(i32, &allocator, array2, &num);
+		arr_ptr = wapp_array_append_alloc(i32, &allocator, array2, &num, ARRAY_INIT_NONE);
 
 		++index;
 		running = index < count;
@@ -197,10 +197,10 @@ TestFuncResult test_i32_array_extend_alloc(void) {
 	I32Array array2     = wapp_array(i32, 1, 2);
 	I32Array array3     = wapp_array(i32, 1, 2, 3, 4);
 
-	I32Array array = wapp_array_extend_alloc(i32, &allocator, array1, array3);
+	I32Array array = wapp_array_extend_alloc(i32, &allocator, array1, array3, ARRAY_INIT_NONE);
 	result = array == array1;
 
-	array = wapp_array_extend_alloc(i32, &allocator, array2, array3);
+	array = wapp_array_extend_alloc(i32, &allocator, array2, array3, ARRAY_INIT_NONE);
 	result  = result && array != array2;
 
 	wapp_mem_arena_allocator_destroy(&allocator);
@@ -218,7 +218,7 @@ TestFuncResult test_i32_array_copy_alloc(void) {
 	I32Array array      = nullptr;
 
 	u64 expected_count = 5;
-	array = wapp_array_copy_alloc(i32, &allocator, dst1, src);
+	array = wapp_array_copy_alloc(i32, &allocator, dst1, src, ARRAY_INIT_NONE);
 	result = wapp_array_count(array) == expected_count && array == dst1;
 
 	u64 index  = 0;
@@ -231,7 +231,7 @@ TestFuncResult test_i32_array_copy_alloc(void) {
 	}
 
 	expected_count = 5;
-	array          = wapp_array_copy_alloc(i32, &allocator, dst2, src);
+	array          = wapp_array_copy_alloc(i32, &allocator, dst2, src, ARRAY_INIT_NONE);
 	result         = result && wapp_array_count(array) == expected_count && array != dst2;
 
 	index   = 0;
@@ -265,7 +265,7 @@ TestFuncResult test_i32_array_pop(void) {
 	b8 result;
 
 	I32Array array1 = wapp_array(i32, 0, 1, 2, 3, 4, 5, 6, 7, 8);
-	I32Array array2 = wapp_array_with_capacity(i32, 32, false);
+	I32Array array2 = wapp_array_with_capacity(i32, 32, ARRAY_INIT_NONE);
 
 	i32 item1 = wapp_array_pop(i32, array1);
 	i32 item2 = wapp_array_pop(i32, array2);

tests/cpath/test_cpath.c

@@ -16,16 +16,16 @@ TestFuncResult test_cpath_join_path(void) {
 	wapp_str8_format(&expected, "%chome%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP, WAPP_PATH_SEP);
 	wapp_str8_format(&tmp, "%c", WAPP_PATH_SEP);
 
-	Str8List parts = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_str8(tmp));
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr("home"));
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr("abdelrahman"));
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr("Documents"));
+	Str8List parts = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &parts, &tmp);
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit("home"));
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit("abdelrahman"));
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit("Documents"));
 
 	wapp_cpath_join_path(&out, &parts);
 	result = wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_front(Str8, &parts);
 
 	wapp_str8_format(&expected, "home%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -33,8 +33,8 @@ TestFuncResult test_cpath_join_path(void) {
 	result = result && wapp_str8_equal(&out, &expected);
 
 	wapp_str8_concat_capped(&tmp, &wapp_str8_lit_ro("home"));
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
-	wapp_dbl_list_push_front(Str8, &parts, &wapp_str8_node_from_str8(tmp));
+	wapp_dbl_list_pop_front(Str8, &parts);
+	wapp_dbl_list_push_front(Str8, &parts, &tmp);
 
 	wapp_str8_format(&expected, "%chome%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -42,8 +42,8 @@ TestFuncResult test_cpath_join_path(void) {
 	result = result && wapp_str8_equal(&out, &expected);
 
 	wapp_str8_format(&tmp, "home%c", WAPP_PATH_SEP);
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
-	wapp_dbl_list_push_front(Str8, &parts, &wapp_str8_node_from_cstr("home"));
+	wapp_dbl_list_pop_front(Str8, &parts);
+	wapp_dbl_list_push_front(Str8, &parts, &wapp_str8_lit("home"));
 
 	wapp_str8_format(&expected, "home%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -53,24 +53,24 @@ TestFuncResult test_cpath_join_path(void) {
 	wapp_dbl_list_empty(Str8, &parts);
 
 	wapp_str8_format(&tmp, "%chome", WAPP_PATH_SEP);
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_str8(tmp));
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr(""));
+	wapp_dbl_list_push_back(Str8, &parts, &tmp);
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit(""));
 
 	wapp_str8_format(&expected, "%chome", WAPP_PATH_SEP);
 
 	wapp_cpath_join_path(&out, &parts);
 	result = result && wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr(""));
+	wapp_dbl_list_pop_front(Str8, &parts);
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit(""));
 
 	wapp_str8_format(&expected, "%s", "");
 
 	wapp_cpath_join_path(&out, &parts);
 	result = result && wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_back(Str8, Str8Node, &parts);
-	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_node_from_cstr("home"));
+	wapp_dbl_list_pop_back(Str8, &parts);
+	wapp_dbl_list_push_back(Str8, &parts, &wapp_str8_lit("home"));
 
 	wapp_str8_copy_cstr_capped(&expected, "home");
 

tests/cpath/test_cpath.cc

@@ -16,24 +16,23 @@ TestFuncResult test_cpath_join_path(void) {
 	wapp_str8_format(&expected, "%chome%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP, WAPP_PATH_SEP);
 	wapp_str8_format(&tmp, "%c", WAPP_PATH_SEP);
 
-	Str8List parts = wapp_dbl_list(Str8, Str8List);
+	Str8List parts = wapp_dbl_list(Str8);
 
-	Str8Node tmp_node = wapp_str8_node_from_str8(tmp);
-	wapp_dbl_list_push_back(Str8, &parts, &tmp_node);
+	wapp_dbl_list_push_back(Str8, &parts, &tmp);
 
-	Str8Node home_node = wapp_str8_node_from_cstr("home");
-	wapp_dbl_list_push_back(Str8, &parts, &home_node);
+	Str8 home = wapp_str8_lit("home");
+	wapp_dbl_list_push_back(Str8, &parts, &home);
 
-	Str8Node user_node = wapp_str8_node_from_cstr("abdelrahman");
-	wapp_dbl_list_push_back(Str8, &parts, &user_node);
+	Str8 user = wapp_str8_lit("abdelrahman");
+	wapp_dbl_list_push_back(Str8, &parts, &user);
 
-	Str8Node docs_node = wapp_str8_node_from_cstr("Documents");
-	wapp_dbl_list_push_back(Str8, &parts, &docs_node);
+	Str8 docs = wapp_str8_lit("Documents");
+	wapp_dbl_list_push_back(Str8, &parts, &docs);
 
 	wapp_cpath_join_path(&out, &parts);
 	result = wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_front(Str8, &parts);
 
 	wapp_str8_format(&expected, "home%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -42,10 +41,9 @@ TestFuncResult test_cpath_join_path(void) {
 
 	Str8RO str = wapp_str8_lit_ro("home");
 	wapp_str8_concat_capped(&tmp, &str);
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_front(Str8, &parts);
 
-	Str8Node tmp_node_2 = wapp_str8_node_from_str8(tmp);
-	wapp_dbl_list_push_front(Str8, &parts, &tmp_node_2);
+	wapp_dbl_list_push_front(Str8, &parts, &tmp);
 
 	wapp_str8_format(&expected, "%chome%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -53,10 +51,10 @@ TestFuncResult test_cpath_join_path(void) {
 	result = result && wapp_str8_equal(&out, &expected);
 
 	wapp_str8_format(&tmp, "home%c", WAPP_PATH_SEP);
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_front(Str8, &parts);
 
-	Str8Node home_node_2 = wapp_str8_node_from_cstr("home");
-	wapp_dbl_list_push_front(Str8, &parts, &home_node_2);
+	Str8 home_2 = wapp_str8_lit("home");
+	wapp_dbl_list_push_front(Str8, &parts, &home_2);
 
 	wapp_str8_format(&expected, "home%cabdelrahman%cDocuments", WAPP_PATH_SEP, WAPP_PATH_SEP);
 
@@ -67,31 +65,30 @@ TestFuncResult test_cpath_join_path(void) {
 
 	wapp_str8_format(&tmp, "%chome", WAPP_PATH_SEP);
 
-	Str8Node tmp_node_3 = wapp_str8_node_from_str8(tmp);
-	wapp_dbl_list_push_back(Str8, &parts, &tmp_node_3);
+	wapp_dbl_list_push_back(Str8, &parts, &tmp);
 
-	Str8Node empty_node = wapp_str8_node_from_cstr("");
-	wapp_dbl_list_push_back(Str8, &parts, &empty_node);
+	Str8 empty = wapp_str8_lit("");
+	wapp_dbl_list_push_back(Str8, &parts, &empty);
 
 	wapp_str8_format(&expected, "%chome", WAPP_PATH_SEP);
 
 	wapp_cpath_join_path(&out, &parts);
 	result = result && wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_front(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_front(Str8, &parts);
 
-	Str8Node empty_node_2 = wapp_str8_node_from_cstr("");
-	wapp_dbl_list_push_back(Str8, &parts, &empty_node_2);
+	Str8 empty_2 = wapp_str8_lit("");
+	wapp_dbl_list_push_back(Str8, &parts, &empty_2);
 
 	wapp_str8_format(&expected, "%s", "");
 
 	wapp_cpath_join_path(&out, &parts);
 	result = result && wapp_str8_equal(&out, &expected);
 
-	wapp_dbl_list_pop_back(Str8, Str8Node, &parts);
+	wapp_dbl_list_pop_back(Str8, &parts);
 
-	Str8Node home_node_3 = wapp_str8_node_from_cstr("home");
-	wapp_dbl_list_push_back(Str8, &parts, &home_node_3);
+	Str8 home_3 = wapp_str8_lit("home");
+	wapp_dbl_list_push_back(Str8, &parts, &home_3);
 
 	wapp_str8_copy_cstr_capped(&expected, "home");
 

tests/queue/test_queue.c

@@ -0,0 +1,98 @@
+// vim:fileencoding=utf-8:foldmethod=marker
+
+#include "wapp.h"
+#include "test_queue.h"
+
+#define CAPACITY 8
+
+TestFuncResult test_queue_push(void) {
+	I32Queue queue = wapp_queue(i32, CAPACITY);
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result = true;
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 *value = ((i32 *)(queue.items)) + i;
+		result = result && value != NULL && *value == (i32)i;
+	}
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_queue_push_alloc(void) {
+	Allocator arena = wapp_mem_arena_allocator_init(MiB(64));
+	I32Queue queue  = wapp_queue(i32, CAPACITY);
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result = true;
+	i32 item  = 8;
+	u64 new_capacity = CAPACITY * 2;
+	I32Queue *new_queue = wapp_queue_push_alloc(i32, &arena, &queue, &item);
+	if (new_queue && new_queue != &queue) {
+		queue = *new_queue;
+	}
+	u64 capacity = wapp_queue_capacity(&queue);
+	result = result && capacity == new_capacity;
+
+	for (u64 i = 0; i < 2; ++i) {
+		wapp_queue_pop(i32, &queue);
+	}
+
+	u64 remaining = wapp_queue_capacity(&queue) - queue.count;
+	for (u64 i = 0; i < remaining; ++i) {
+		item = remaining + i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	++item;
+	new_queue = wapp_queue_push_alloc(i32, &arena, &queue, &item);
+	if (new_queue && new_queue != &queue) {
+		queue = *new_queue;
+	}
+
+	result = result && wapp_queue_capacity(&queue) == new_capacity * 2;
+
+	i32 *arr = (i32 *)queue.items;
+	for (u64 i = 0; i < queue.count; ++i) {
+		// NOTE (Abdelrahman): First queue value is currently 2
+		result = result && arr[i] == (i32)(2 + i);
+	}
+
+	wapp_mem_arena_allocator_destroy(&arena);
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_queue_pop(void) {
+	I32Queue queue = wapp_queue(i32, CAPACITY);
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result      = true;
+	u64 half_count = queue.count / 2;
+	for (u64 i = 0; i < half_count; ++i) {
+		i32 *value = wapp_queue_pop(i32, &queue);
+		result = result && value != NULL && *value == (i32)i;
+	}
+
+	for (u64 i = 0; i < half_count; ++i) {
+		i32 item = (i32)i + CAPACITY;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 *value = wapp_queue_pop(i32, &queue);
+		result = result && value != NULL && *value == (i32)half_count + (i32)i;
+	}
+
+	return wapp_tester_result(result);
+}

tests/queue/test_queue.cc

@@ -0,0 +1,96 @@
+#include "wapp.h"
+#include "test_queue.h"
+
+#define CAPACITY 8
+
+TestFuncResult test_queue_push(void) {
+	I32Queue queue = wapp_queue(i32, CAPACITY);
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result = true;
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 *value = ((i32 *)(queue.items)) + i;
+		result = result && value != NULL && *value == (i32)i;
+	}
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_queue_push_alloc(void) {
+	Allocator arena = wapp_mem_arena_allocator_init(MiB(64));
+	I32Queue queue  = wapp_queue(i32, CAPACITY);
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result = true;
+	i32 item  = 8;
+	u64 new_capacity = CAPACITY * 2;
+	I32Queue *new_queue = wapp_queue_push_alloc(i32, &arena, &queue, &item);
+	if (new_queue && new_queue != &queue) {
+		queue = *new_queue;
+	}
+	u64 capacity = wapp_queue_capacity(&queue);
+	result = result && capacity == new_capacity;
+
+	for (u64 i = 0; i < 2; ++i) {
+		wapp_queue_pop(i32, &queue);
+	}
+
+	u64 remaining = wapp_queue_capacity(&queue) - queue.count;
+	for (u64 i = 0; i < remaining; ++i) {
+		item = remaining + i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	++item;
+	new_queue = wapp_queue_push_alloc(i32, &arena, &queue, &item);
+	if (new_queue && new_queue != &queue) {
+		queue = *new_queue;
+	}
+
+	result = result && wapp_queue_capacity(&queue) == new_capacity * 2;
+
+	i32 *arr = (i32 *)queue.items;
+	for (u64 i = 0; i < queue.count; ++i) {
+		// NOTE (Abdelrahman): First queue value is currently 2
+		result = result && arr[i] == (i32)(2 + i);
+	}
+
+	wapp_mem_arena_allocator_destroy(&arena);
+
+	return wapp_tester_result(result);
+}
+
+TestFuncResult test_queue_pop(void) {
+	I32Queue queue = wapp_queue(i32, CAPACITY);
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 item = (i32)i;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	b8 result      = true;
+	u64 half_count = queue.count / 2;
+	for (u64 i = 0; i < half_count; ++i) {
+		i32 *value = wapp_queue_pop(i32, &queue);
+		result = result && value != NULL && *value == (i32)i;
+	}
+
+	for (u64 i = 0; i < half_count; ++i) {
+		i32 item = (i32)i + CAPACITY;
+		wapp_queue_push(i32, &queue, &item);
+	}
+
+	for (u64 i = 0; i < CAPACITY; ++i) {
+		i32 *value = wapp_queue_pop(i32, &queue);
+		result = result && value != NULL && *value == (i32)half_count + (i32)i;
+	}
+
+	return wapp_tester_result(result);
+}

tests/queue/test_queue.h

@@ -0,0 +1,12 @@
+// vim:fileencoding=utf-8:foldmethod=marker
+
+#ifndef TEST_QUEUE_H
+#define TEST_QUEUE_H
+
+#include "wapp.h"
+
+TestFuncResult test_queue_push(void);
+TestFuncResult test_queue_push_alloc(void);
+TestFuncResult test_queue_pop(void);
+
+#endif // !TEST_QUEUE_H

tests/shell_commander/test_shell_commander.c

@@ -5,9 +5,9 @@
 #include <string.h>
 
 TestFuncResult test_commander_cmd_success(void) {
-	Str8List cmd = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr("echo"));
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr("hello world"));
+	Str8List cmd = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit("echo"));
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit("hello world"));
 
 	CMDResult result = wapp_shell_commander_execute(SHELL_OUTPUT_DISCARD, NULL, &cmd);
 	b8 succeeded     = result.exited && result.exit_code == EXIT_SUCCESS &&
@@ -17,8 +17,8 @@ TestFuncResult test_commander_cmd_success(void) {
 }
 
 TestFuncResult test_commander_cmd_failure(void) {
-	Str8List cmd = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr("grep"));
+	Str8List cmd = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit("grep"));
 
 	CMDResult result = wapp_shell_commander_execute(SHELL_OUTPUT_DISCARD, NULL, &cmd);
 	b8 failed        = result.exited && result.exit_code != EXIT_SUCCESS &&
@@ -33,9 +33,9 @@ TestFuncResult test_commander_cmd_out_buf_success(void) {
 	char msg[]    = "hello world";
 	wapp_str8_copy_cstr_capped(&expected, msg);
 
-	Str8List cmd = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr("echo"));
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr(msg));
+	Str8List cmd = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit("echo"));
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit(msg));
 
 	CMDResult result = wapp_shell_commander_execute(SHELL_OUTPUT_CAPTURE, &buf, &cmd);
 	b8 succeeded     = result.exited && result.exit_code == EXIT_SUCCESS &&
@@ -50,9 +50,9 @@ TestFuncResult test_commander_cmd_out_buf_failure(void) {
 	char msg[]    = "hello world";
 	wapp_str8_copy_cstr_capped(&expected, msg);
 
-	Str8List cmd = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr("echo"));
-	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_node_from_cstr(msg));
+	Str8List cmd = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit("echo"));
+	wapp_dbl_list_push_back(Str8, &cmd, &wapp_str8_lit(msg));
 
 	CMDResult result = wapp_shell_commander_execute(SHELL_OUTPUT_CAPTURE, &buf, &cmd);
 	b8 failed        = !result.exited && result.exit_code != EXIT_SUCCESS &&

tests/shell_commander/test_shell_commander.cc

@@ -5,27 +5,27 @@
 #include <string.h>
 
 TestFuncResult test_commander_cmd_success(void) {
-	Str8List cmd  = wapp_dbl_list(Str8, Str8List);
-	Str8Node echo  = wapp_str8_node_from_cstr("echo");
-	Str8Node msg  = wapp_str8_node_from_cstr("hello world");
+	Str8List cmd  = wapp_dbl_list(Str8);
+	Str8 echo  = wapp_str8_lit("echo");
+	Str8 msg  = wapp_str8_lit("hello world");
 	wapp_dbl_list_push_back(Str8, &cmd, &echo);
 	wapp_dbl_list_push_back(Str8, &cmd, &msg);
 
 	CMDResult result  = wapp_shell_commander_execute(SHELL_OUTPUT_DISCARD, nullptr, &cmd);
 	b8 succeeded      = result.exited && result.exit_code == EXIT_SUCCESS &&
-											result.error == SHELL_ERR_NO_ERROR;
+	                    result.error == SHELL_ERR_NO_ERROR;
 
 	return wapp_tester_result(succeeded);
 }
 
 TestFuncResult test_commander_cmd_failure(void) {
-	Str8List cmd  = wapp_dbl_list(Str8, Str8List);
-	Str8Node grep  = wapp_str8_node_from_cstr("grep");
+	Str8List cmd  = wapp_dbl_list(Str8);
+	Str8 grep  = wapp_str8_lit("grep");
 	wapp_dbl_list_push_back(Str8, &cmd, &grep);
 
 	CMDResult result  = wapp_shell_commander_execute(SHELL_OUTPUT_DISCARD, nullptr, &cmd);
 	b8 failed          = result.exited && result.exit_code != EXIT_SUCCESS &&
-											result.error == SHELL_ERR_NO_ERROR;
+	                    result.error == SHELL_ERR_NO_ERROR;
 
 	return wapp_tester_result(failed);
 }
@@ -36,15 +36,15 @@ TestFuncResult test_commander_cmd_out_buf_success(void) {
 	char msg[]    = "hello world";
 	wapp_str8_copy_cstr_capped(&expected, msg);
 
-	Str8List cmd  = wapp_dbl_list(Str8, Str8List);
-	Str8Node echo  = wapp_str8_node_from_cstr("echo");
-	Str8Node arg  = wapp_str8_node_from_cstr(msg);
+	Str8List cmd  = wapp_dbl_list(Str8);
+	Str8 echo  = wapp_str8_lit("echo");
+	Str8 arg  = wapp_str8_lit(msg);
 	wapp_dbl_list_push_back(Str8, &cmd, &echo);
 	wapp_dbl_list_push_back(Str8, &cmd, &arg);
 
 	CMDResult result  = wapp_shell_commander_execute(SHELL_OUTPUT_CAPTURE, &buf, &cmd);
 	b8 succeeded      = result.exited && result.exit_code == EXIT_SUCCESS &&
-											result.error == SHELL_ERR_NO_ERROR && wapp_str8_equal_to_count(&buf, &expected, strlen(msg));
+	                    result.error == SHELL_ERR_NO_ERROR && wapp_str8_equal_to_count(&buf, &expected, strlen(msg));
 
 	return wapp_tester_result(succeeded);
 }
@@ -55,15 +55,15 @@ TestFuncResult test_commander_cmd_out_buf_failure(void) {
 	char msg[]    = "hello world";
 	wapp_str8_copy_cstr_capped(&expected, msg);
 
-	Str8List cmd  = wapp_dbl_list(Str8, Str8List);
-	Str8Node echo  = wapp_str8_node_from_cstr("echo");
-	Str8Node arg  = wapp_str8_node_from_cstr(msg);
+	Str8List cmd  = wapp_dbl_list(Str8);
+	Str8 echo  = wapp_str8_lit("echo");
+	Str8 arg  = wapp_str8_lit(msg);
 	wapp_dbl_list_push_back(Str8, &cmd, &echo);
 	wapp_dbl_list_push_back(Str8, &cmd, &arg);
 
 	CMDResult result  = wapp_shell_commander_execute(SHELL_OUTPUT_CAPTURE, &buf, &cmd);
 	b8 failed          = !result.exited && result.exit_code != EXIT_SUCCESS &&
-											result.error == SHELL_ERR_OUT_BUF_FULL && !wapp_str8_equal(&buf, &expected);
+	                    result.error == SHELL_ERR_OUT_BUF_FULL && !wapp_str8_equal(&buf, &expected);
 
 	return wapp_tester_result(failed);
 }

tests/str8/test_str8.c

@@ -443,8 +443,8 @@ TestFuncResult test_str8_split(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running1) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list1, index1);
-		result = result && wapp_str8_equal(node->item, &(splits1[index1]));
+		Str8 *node = wapp_dbl_list_get(Str8, list1, index1);
+		result = result && wapp_str8_equal(node, &(splits1[index1]));
 
 		++index1;
 		running1 = index1 < count1;
@@ -453,8 +453,8 @@ TestFuncResult test_str8_split(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running2) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list2, index2);
-		result = result && wapp_str8_equal(node->item, &(splits2[index2]));
+		Str8 *node = wapp_dbl_list_get(Str8, list2, index2);
+		result = result && wapp_str8_equal(node, &(splits2[index2]));
 
 		++index2;
 		running2 = index2 < count2;
@@ -488,8 +488,8 @@ TestFuncResult test_str8_split_with_max(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list, index);
-		result = result && wapp_str8_equal(node->item, &(splits[index]));
+		Str8 *node = wapp_dbl_list_get(Str8, list, index);
+		result = result && wapp_str8_equal(node, &(splits[index]));
 
 		++index;
 		running = index < count;
@@ -535,8 +535,8 @@ TestFuncResult test_str8_rsplit(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running1) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list1, index1);
-		result = result && wapp_str8_equal(node->item, &(splits1[index1]));
+		Str8 *node = wapp_dbl_list_get(Str8, list1, index1);
+		result = result && wapp_str8_equal(node, &(splits1[index1]));
 
 		++index1;
 		running1 = index1 < count1;
@@ -545,8 +545,8 @@ TestFuncResult test_str8_rsplit(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running2) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list2, index2);
-		result = result && wapp_str8_equal(node->item, &(splits2[index2]));
+		Str8 *node = wapp_dbl_list_get(Str8, list2, index2);
+		result = result && wapp_str8_equal(node, &(splits2[index2]));
 
 		++index2;
 		running2 = index2 < count2;
@@ -580,8 +580,8 @@ TestFuncResult test_str8_rsplit_with_max(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list, index);
-		result = result && wapp_str8_equal(node->item, &(splits[index]));
+		Str8 *node = wapp_dbl_list_get(Str8, list, index);
+		result = result && wapp_str8_equal(node, &(splits[index]));
 
 		++index;
 		running = index < count;

tests/str8/test_str8.cc

@@ -443,8 +443,8 @@ TestFuncResult test_str8_split(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running1) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list1, index1);
-		result = result && wapp_str8_equal(node->item, &(splits1[index1]));
+		Str8 *node = wapp_dbl_list_get(Str8, list1, index1);
+		result = result && wapp_str8_equal(node, &(splits1[index1]));
 
 		++index1;
 		running1 = index1 < count1;
@@ -453,8 +453,8 @@ TestFuncResult test_str8_split(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running2) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list2, index2);
-		result = result && wapp_str8_equal(node->item, &(splits2[index2]));
+		Str8 *node = wapp_dbl_list_get(Str8, list2, index2);
+		result = result && wapp_str8_equal(node, &(splits2[index2]));
 
 		++index2;
 		running2 = index2 < count2;
@@ -488,8 +488,8 @@ TestFuncResult test_str8_split_with_max(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list, index);
-		result = result && wapp_str8_equal(node->item, &(splits[index]));
+		Str8 *node = wapp_dbl_list_get(Str8, list, index);
+		result = result && wapp_str8_equal(node, &(splits[index]));
 
 		++index;
 		running = index < count;
@@ -535,8 +535,8 @@ TestFuncResult test_str8_rsplit(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running1) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list1, index1);
-		result = result && wapp_str8_equal(node->item, &(splits1[index1]));
+		Str8 *node = wapp_dbl_list_get(Str8, list1, index1);
+		result = result && wapp_str8_equal(node, &(splits1[index1]));
 
 		++index1;
 		running1 = index1 < count1;
@@ -545,8 +545,8 @@ TestFuncResult test_str8_rsplit(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running2) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list2, index2);
-		result = result && wapp_str8_equal(node->item, &(splits2[index2]));
+		Str8 *node = wapp_dbl_list_get(Str8, list2, index2);
+		result = result && wapp_str8_equal(node, &(splits2[index2]));
 
 		++index2;
 		running2 = index2 < count2;
@@ -580,8 +580,8 @@ TestFuncResult test_str8_rsplit_with_max(void) {
 	// NOTE (Abdelrahman): Uses a while loop instead of a for loop to get rid of
 	// MSVC Spectre mitigation warnings
 	while (running) {
-		Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, list, index);
-		result = result && wapp_str8_equal(node->item, &(splits[index]));
+		Str8 *node = wapp_dbl_list_get(Str8, list, index);
+		result = result && wapp_str8_equal(node, &(splits[index]));
 
 		++index;
 		running = index < count;

tests/str8/test_str8_list.c

@@ -10,33 +10,28 @@ TestFuncResult test_str8_list_get(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, &list, 0);
-	result = node->item == &s1 && wapp_str8_equal(node->item, &s1);
+	Str8 *node = wapp_dbl_list_get(Str8, &list, 0);
+	result = node == &s1 && wapp_str8_equal(node, &s1);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 1);
-	result = result && node->item == &s2 && wapp_str8_equal(node->item, &s2);
+	node   = wapp_dbl_list_get(Str8, &list, 1);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 2);
-	result = result && node->item == &s3 && wapp_str8_equal(node->item, &s3);
+	node   = wapp_dbl_list_get(Str8, &list, 2);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 3);
-	result = result && node->item == &s4 && wapp_str8_equal(node->item, &s4);
+	node   = wapp_dbl_list_get(Str8, &list, 3);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 4);
-	result = result && node->item == &s5 && wapp_str8_equal(node->item, &s5);
+	node   = wapp_dbl_list_get(Str8, &list, 4);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5);
 
 	return wapp_tester_result(result);
 }
@@ -48,19 +43,16 @@ TestFuncResult test_str8_list_push_front(void) {
 	Str8 s2 = wapp_str8_lit("2");
 	Str8 s3 = wapp_str8_lit("3");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_front(Str8, &list, &n1);
-	result = list.first == list.last && list.first == &n1 && list.first->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	wapp_dbl_list_push_front(Str8, &list, &s1);
+	result = list.first == list.last && list.first->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	wapp_dbl_list_push_front(Str8, &list, &n2);
-	result = result && list.first == &n2 && list.first->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	wapp_dbl_list_push_front(Str8, &list, &s2);
+	result = result && list.first->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	wapp_dbl_list_push_front(Str8, &list, &n3);
-	result = result && list.first == &n3 && list.first->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	wapp_dbl_list_push_front(Str8, &list, &s3);
+	result = result && list.first->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
 	return wapp_tester_result(result);
 }
@@ -72,19 +64,16 @@ TestFuncResult test_str8_list_push_back(void) {
 	Str8 s2 = wapp_str8_lit("2");
 	Str8 s3 = wapp_str8_lit("3");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	result = list.first == list.last && list.last == &n1 && list.last->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	result = list.first == list.last && list.last->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	result = result && list.last == &n2 && list.last->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	result = result && list.last->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	result = result && list.last == &n3 && list.last->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	result = result && list.last->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
 	return wapp_tester_result(result);
 }
@@ -100,28 +89,21 @@ TestFuncResult test_str8_list_insert(void) {
 	Str8 s6 = wapp_str8_lit("6");
 	Str8 s7 = wapp_str8_lit("7");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
-	Str8Node n6   = wapp_str8_node_from_str8(s6);
-	Str8Node n7   = wapp_str8_node_from_str8(s7);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node;
-	wapp_dbl_list_insert(Str8, &list, &n6, 2);
-	node    = wapp_dbl_list_get(Str8, Str8Node, &list, 2);
-	result  = node != NULL && node->item == &s6 && wapp_str8_list_total_size(&list) == 6 && list.node_count == 6;
-	wapp_dbl_list_insert(Str8, &list, &n7, 5);
-	node    = wapp_dbl_list_get(Str8, Str8Node, &list, 5);
-	result  = result && node != NULL && node->item == &s7 && wapp_str8_list_total_size(&list) == 7 && list.node_count == 7;
+	Str8 *node;
+	wapp_dbl_list_insert(Str8, &list, &s6, 2);
+	node    = wapp_dbl_list_get(Str8, &list, 2);
+	result  = node != NULL && node == &s6 && wapp_str8_list_total_size(&list) == 6 && list.node_count == 6;
+	wapp_dbl_list_insert(Str8, &list, &s7, 5);
+	node    = wapp_dbl_list_get(Str8, &list, 5);
+	result  = result && node != NULL && node == &s7 && wapp_str8_list_total_size(&list) == 7 && list.node_count == 7;
 
 	return wapp_tester_result(result);
 }
@@ -135,33 +117,28 @@ TestFuncResult test_str8_list_pop_front(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_pop_front(Str8, &list);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -175,33 +152,28 @@ TestFuncResult test_str8_list_pop_back(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_front(Str8, &list, &n1);
-	wapp_dbl_list_push_front(Str8, &list, &n2);
-	wapp_dbl_list_push_front(Str8, &list, &n3);
-	wapp_dbl_list_push_front(Str8, &list, &n4);
-	wapp_dbl_list_push_front(Str8, &list, &n5);
+	wapp_dbl_list_push_front(Str8, &list, &s1);
+	wapp_dbl_list_push_front(Str8, &list, &s2);
+	wapp_dbl_list_push_front(Str8, &list, &s3);
+	wapp_dbl_list_push_front(Str8, &list, &s4);
+	wapp_dbl_list_push_front(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_pop_back(Str8, &list);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -215,33 +187,28 @@ TestFuncResult test_str8_list_remove(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_remove(Str8, &list, 0);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -249,11 +216,11 @@ TestFuncResult test_str8_list_remove(void) {
 TestFuncResult test_str8_list_empty(void) {
 	b8 result;
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_node_from_cstr("Hello"));
-	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_node_from_cstr("from"));
-	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_node_from_cstr("wizapp"));
-	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_node_from_cstr("stdlib"));
+	Str8List list = wapp_dbl_list(Str8);
+	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_lit("Hello"));
+	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_lit("from"));
+	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_lit("wizapp"));
+	wapp_dbl_list_push_back(Str8, &list, &wapp_str8_lit("stdlib"));
 
 	wapp_dbl_list_empty(Str8, &list);
 

tests/str8/test_str8_list.cc

@@ -10,33 +10,28 @@ TestFuncResult test_str8_list_get(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_get(Str8, Str8Node, &list, 0);
-	result = node->item == &s1 && wapp_str8_equal(node->item, &s1);
+	Str8 *node = wapp_dbl_list_get(Str8, &list, 0);
+	result = node == &s1 && wapp_str8_equal(node, &s1);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 1);
-	result = result && node->item == &s2 && wapp_str8_equal(node->item, &s2);
+	node   = wapp_dbl_list_get(Str8, &list, 1);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 2);
-	result = result && node->item == &s3 && wapp_str8_equal(node->item, &s3);
+	node   = wapp_dbl_list_get(Str8, &list, 2);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 3);
-	result = result && node->item == &s4 && wapp_str8_equal(node->item, &s4);
+	node   = wapp_dbl_list_get(Str8, &list, 3);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4);
 
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 4);
-	result = result && node->item == &s5 && wapp_str8_equal(node->item, &s5);
+	node   = wapp_dbl_list_get(Str8, &list, 4);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5);
 
 	return wapp_tester_result(result);
 }
@@ -48,19 +43,16 @@ TestFuncResult test_str8_list_push_front(void) {
 	Str8 s2 = wapp_str8_lit("2");
 	Str8 s3 = wapp_str8_lit("3");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_front(Str8, &list, &n1);
-	result = list.first == list.last && list.first == &n1 && list.first->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	wapp_dbl_list_push_front(Str8, &list, &s1);
+	result = list.first == list.last && list.first->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	wapp_dbl_list_push_front(Str8, &list, &n2);
-	result = result && list.first == &n2 && list.first->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	wapp_dbl_list_push_front(Str8, &list, &s2);
+	result = result && list.first->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	wapp_dbl_list_push_front(Str8, &list, &n3);
-	result = result && list.first == &n3 && list.first->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	wapp_dbl_list_push_front(Str8, &list, &s3);
+	result = result && list.first->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
 	return wapp_tester_result(result);
 }
@@ -72,19 +64,16 @@ TestFuncResult test_str8_list_push_back(void) {
 	Str8 s2 = wapp_str8_lit("2");
 	Str8 s3 = wapp_str8_lit("3");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	result = list.first == list.last && list.last == &n1 && list.last->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	result = list.first == list.last && list.last->item == &s1 && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	result = result && list.last == &n2 && list.last->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	result = result && list.last->item == &s2 && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	result = result && list.last == &n3 && list.last->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	result = result && list.last->item == &s3 && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
 	return wapp_tester_result(result);
 }
@@ -100,28 +89,21 @@ TestFuncResult test_str8_list_insert(void) {
 	Str8 s6 = wapp_str8_lit("6");
 	Str8 s7 = wapp_str8_lit("7");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
-	Str8Node n6   = wapp_str8_node_from_str8(s6);
-	Str8Node n7   = wapp_str8_node_from_str8(s7);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node;
-	wapp_dbl_list_insert(Str8, &list, &n6, 2);
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 2);
-	result = node != NULL && node->item == &s6 && wapp_str8_list_total_size(&list) == 6 && list.node_count == 6;
-	wapp_dbl_list_insert(Str8, &list, &n7, 5);
-	node   = wapp_dbl_list_get(Str8, Str8Node, &list, 5);
-	result = result && node != NULL && node->item == &s7 && wapp_str8_list_total_size(&list) == 7 && list.node_count == 7;
+	Str8 *node;
+	wapp_dbl_list_insert(Str8, &list, &s6, 2);
+	node   = wapp_dbl_list_get(Str8, &list, 2);
+	result = node != NULL && node == &s6 && wapp_str8_list_total_size(&list) == 6 && list.node_count == 6;
+	wapp_dbl_list_insert(Str8, &list, &s7, 5);
+	node   = wapp_dbl_list_get(Str8, &list, 5);
+	result = result && node != NULL && node == &s7 && wapp_str8_list_total_size(&list) == 7 && list.node_count == 7;
 
 	return wapp_tester_result(result);
 }
@@ -135,33 +117,28 @@ TestFuncResult test_str8_list_pop_front(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_pop_front(Str8, &list);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_pop_front(Str8, Str8Node, &list);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_pop_front(Str8, &list);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -175,33 +152,28 @@ TestFuncResult test_str8_list_pop_back(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_front(Str8, &list, &n1);
-	wapp_dbl_list_push_front(Str8, &list, &n2);
-	wapp_dbl_list_push_front(Str8, &list, &n3);
-	wapp_dbl_list_push_front(Str8, &list, &n4);
-	wapp_dbl_list_push_front(Str8, &list, &n5);
+	wapp_dbl_list_push_front(Str8, &list, &s1);
+	wapp_dbl_list_push_front(Str8, &list, &s2);
+	wapp_dbl_list_push_front(Str8, &list, &s3);
+	wapp_dbl_list_push_front(Str8, &list, &s4);
+	wapp_dbl_list_push_front(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_pop_back(Str8, &list);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_pop_back(Str8, Str8Node, &list);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_pop_back(Str8, &list);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -215,33 +187,28 @@ TestFuncResult test_str8_list_remove(void) {
 	Str8 s4 = wapp_str8_lit("4");
 	Str8 s5 = wapp_str8_lit("5");
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
-	Str8Node n1   = wapp_str8_node_from_str8(s1);
-	Str8Node n2   = wapp_str8_node_from_str8(s2);
-	Str8Node n3   = wapp_str8_node_from_str8(s3);
-	Str8Node n4   = wapp_str8_node_from_str8(s4);
-	Str8Node n5   = wapp_str8_node_from_str8(s5);
+	Str8List list = wapp_dbl_list(Str8);
 
-	wapp_dbl_list_push_back(Str8, &list, &n1);
-	wapp_dbl_list_push_back(Str8, &list, &n2);
-	wapp_dbl_list_push_back(Str8, &list, &n3);
-	wapp_dbl_list_push_back(Str8, &list, &n4);
-	wapp_dbl_list_push_back(Str8, &list, &n5);
+	wapp_dbl_list_push_back(Str8, &list, &s1);
+	wapp_dbl_list_push_back(Str8, &list, &s2);
+	wapp_dbl_list_push_back(Str8, &list, &s3);
+	wapp_dbl_list_push_back(Str8, &list, &s4);
+	wapp_dbl_list_push_back(Str8, &list, &s5);
 
-	Str8Node *node = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = node == &n1 && node->item == &s1 && wapp_str8_equal(node->item, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
+	Str8 *node = wapp_dbl_list_remove(Str8, &list, 0);
+	result = node == &s1 && wapp_str8_equal(node, &s1) && wapp_str8_list_total_size(&list) == 4 && list.node_count == 4;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n2 && node->item == &s2 && wapp_str8_equal(node->item, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s2 && wapp_str8_equal(node, &s2) && wapp_str8_list_total_size(&list) == 3 && list.node_count == 3;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n3 && node->item == &s3 && wapp_str8_equal(node->item, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s3 && wapp_str8_equal(node, &s3) && wapp_str8_list_total_size(&list) == 2 && list.node_count == 2;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n4 && node->item == &s4 && wapp_str8_equal(node->item, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s4 && wapp_str8_equal(node, &s4) && wapp_str8_list_total_size(&list) == 1 && list.node_count == 1;
 
-	node   = wapp_dbl_list_remove(Str8, Str8Node, &list, 0);
-	result = result && node == &n5 && node->item == &s5 && wapp_str8_equal(node->item, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
+	node   = wapp_dbl_list_remove(Str8, &list, 0);
+	result = result && node == &s5 && wapp_str8_equal(node, &s5) && wapp_str8_list_total_size(&list) == 0 && list.node_count == 0;
 
 	return wapp_tester_result(result);
 }
@@ -249,18 +216,18 @@ TestFuncResult test_str8_list_remove(void) {
 TestFuncResult test_str8_list_empty(void) {
 	b8 result;
 
-	Str8List list = wapp_dbl_list(Str8, Str8List);
+	Str8List list = wapp_dbl_list(Str8);
 
-	Str8Node hello = wapp_str8_node_from_cstr("Hello");
+	Str8 hello = wapp_str8_lit("Hello");
 	wapp_dbl_list_push_back(Str8, &list, &hello);
 
-	Str8Node from = wapp_str8_node_from_cstr("from");
+	Str8 from = wapp_str8_lit("from");
 	wapp_dbl_list_push_back(Str8, &list, &from);
 
-	Str8Node wizapp = wapp_str8_node_from_cstr("wizapp");
+	Str8 wizapp = wapp_str8_lit("wizapp");
 	wapp_dbl_list_push_back(Str8, &list, &wizapp);
 
-	Str8Node stdlib = wapp_str8_node_from_cstr("stdlib");
+	Str8 stdlib = wapp_str8_lit("stdlib");
 	wapp_dbl_list_push_back(Str8, &list, &stdlib);
 
 	wapp_dbl_list_empty(Str8, &list);

tests/wapptest.c

@@ -4,6 +4,7 @@
 #include "test_arena.h"
 #include "test_str8_array.h"
 #include "test_i32_array.h"
+#include "test_queue.h"
 #include "test_cpath.h"
 #include "test_file.h"
 #include "test_shell_commander.h"
@@ -13,14 +14,22 @@
 int main(void) {
 	wapp_tester_run_tests(
 		test_arena_allocator,
-		test_arena_init,
+		test_arena_allocator_with_buffer,
+		test_arena_allocator_temp_begin,
+		test_arena_allocator_temp_end,
+		test_arena_init_buffer,
+		test_arena_init_allocated,
 		test_arena_init_succeeds_when_reserving_very_large_size,
+		test_arena_alloc_with_buffer,
 		test_arena_alloc_succeeds_when_within_capacity,
 		test_arena_alloc_fails_when_over_capacity,
 		test_arena_realloc_bigger_size,
 		test_arena_realloc_smaller_size,
+		test_arena_temp_begin,
+		test_arena_temp_end,
 		test_arena_clear,
-		test_arena_destroy,
+		test_arena_destroy_buffer,
+		test_arena_destroy_allocated,
 		test_str8_array,
 		test_i32_array,
 		test_i32_array_with_capacity,
@@ -35,6 +44,9 @@ int main(void) {
 		test_i32_array_copy_alloc,
 		test_i32_array_pop,
 		test_i32_array_clear,
+		test_queue_push,
+		test_queue_push_alloc,
+		test_queue_pop,
 		test_str8_lit,
 		test_str8_lit_ro,
 		test_str8_buf,

tests/wapptest.cc

@@ -4,6 +4,7 @@
 #include "test_arena.h"
 #include "test_str8_array.h"
 #include "test_i32_array.h"
+#include "test_queue.h"
 #include "test_cpath.h"
 #include "test_file.h"
 #include "test_shell_commander.h"
@@ -13,14 +14,22 @@
 int main(void) {
 	wapp_tester_run_tests(
 		test_arena_allocator,
-		test_arena_init,
+		test_arena_allocator_with_buffer,
+		test_arena_allocator_temp_begin,
+		test_arena_allocator_temp_end,
+		test_arena_init_buffer,
+		test_arena_init_allocated,
 		test_arena_init_succeeds_when_reserving_very_large_size,
+		test_arena_alloc_with_buffer,
 		test_arena_alloc_succeeds_when_within_capacity,
 		test_arena_alloc_fails_when_over_capacity,
 		test_arena_realloc_bigger_size,
 		test_arena_realloc_smaller_size,
+		test_arena_temp_begin,
+		test_arena_temp_end,
 		test_arena_clear,
-		test_arena_destroy,
+		test_arena_destroy_buffer,
+		test_arena_destroy_allocated,
 		test_str8_array,
 		test_i32_array,
 		test_i32_array_with_capacity,
@@ -35,6 +44,9 @@ int main(void) {
 		test_i32_array_copy_alloc,
 		test_i32_array_pop,
 		test_i32_array_clear,
+		test_queue_push,
+		test_queue_push_alloc,
+		test_queue_pop,
 		test_str8_lit,
 		test_str8_lit_ro,
 		test_str8_buf,