97 lines
2.3 KiB
C++
97 lines
2.3 KiB
C++
#include "wapp.h"
|
|
#include "test_queue.h"
|
|
|
|
#define CAPACITY 8
|
|
|
|
WpTestFuncResult test_queue_push(void) {
|
|
WpI32Queue queue = wpQueue(i32, CAPACITY);
|
|
|
|
for (u64 i = 0; i < CAPACITY; ++i) {
|
|
i32 item = (i32)i;
|
|
wpQueuePush(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 wpTesterResult(result);
|
|
}
|
|
|
|
WpTestFuncResult test_queue_push_alloc(void) {
|
|
WpAllocator arena = wpMemArenaAllocatorInit(MiB(64));
|
|
WpI32Queue queue = wpQueue(i32, CAPACITY);
|
|
|
|
for (u64 i = 0; i < CAPACITY; ++i) {
|
|
i32 item = (i32)i;
|
|
wpQueuePush(i32, &queue, &item);
|
|
}
|
|
|
|
b8 result = true;
|
|
i32 item = 8;
|
|
u64 new_capacity = CAPACITY * 2;
|
|
WpI32Queue *new_queue = wpQueuePushAlloc(i32, &arena, &queue, &item);
|
|
if (new_queue && new_queue != &queue) {
|
|
queue = *new_queue;
|
|
}
|
|
u64 capacity = wpQueueCapacity(&queue);
|
|
result = result && capacity == new_capacity;
|
|
|
|
for (u64 i = 0; i < 2; ++i) {
|
|
wpQueuePop(i32, &queue);
|
|
}
|
|
|
|
u64 remaining = wpQueueCapacity(&queue) - queue.count;
|
|
for (u64 i = 0; i < remaining; ++i) {
|
|
item = (i32)(remaining + i);
|
|
wpQueuePush(i32, &queue, &item);
|
|
}
|
|
|
|
++item;
|
|
new_queue = wpQueuePushAlloc(i32, &arena, &queue, &item);
|
|
if (new_queue && new_queue != &queue) {
|
|
queue = *new_queue;
|
|
}
|
|
|
|
result = result && wpQueueCapacity(&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);
|
|
}
|
|
|
|
wpMemArenaAllocatorDestroy(&arena);
|
|
|
|
return wpTesterResult(result);
|
|
}
|
|
|
|
WpTestFuncResult test_queue_pop(void) {
|
|
WpI32Queue queue = wpQueue(i32, CAPACITY);
|
|
for (u64 i = 0; i < CAPACITY; ++i) {
|
|
i32 item = (i32)i;
|
|
wpQueuePush(i32, &queue, &item);
|
|
}
|
|
|
|
b8 result = true;
|
|
u64 half_count = queue.count / 2;
|
|
for (u64 i = 0; i < half_count; ++i) {
|
|
i32 *value = wpQueuePop(i32, &queue);
|
|
result = result && value != NULL && *value == (i32)i;
|
|
}
|
|
|
|
for (u64 i = 0; i < half_count; ++i) {
|
|
i32 item = (i32)i + CAPACITY;
|
|
wpQueuePush(i32, &queue, &item);
|
|
}
|
|
|
|
for (u64 i = 0; i < CAPACITY; ++i) {
|
|
i32 *value = wpQueuePop(i32, &queue);
|
|
result = result && value != NULL && *value == (i32)half_count + (i32)i;
|
|
}
|
|
|
|
return wpTesterResult(result);
|
|
}
|