diff -r da11a5a765a0 -r c0e2e9f83399 test/test_list.c --- a/test/test_list.c Sun Oct 03 18:37:13 2021 +0200 +++ b/test/test_list.c Sun Oct 03 18:51:44 2021 +0200 @@ -174,6 +174,161 @@ CU_ASSERT_TRUE(cxTestingAllocatorVerify()) } +void test_hl_linked_list_add(void) { + cxTestingAllocatorReset(); + + int data; + CxList list = cxLinkedListCreate(cxTestingAllocator, (CxListComparator) cmp_int, sizeof(int)); + + data = 5; + CU_ASSERT_EQUAL(cxTypedListAdd(int, list, &data), 0) + data = 47; + CU_ASSERT_EQUAL(cxTypedListAdd(int, list, &data), 0) + data = 13; + CU_ASSERT_EQUAL(cxTypedListAdd(int, list, &data), 0) + + CU_ASSERT_EQUAL(list->size, 3) + CU_ASSERT_TRUE(list->capacity >= list->size) + + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 0), 5) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 1), 47) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 2), 13) + + cxLinkedListDestroy(list); + CU_ASSERT_TRUE(cxTestingAllocatorVerify()) +} + +void test_hl_linked_list_last(void) { + cxTestingAllocatorReset(); + + int data; + CxList list = cxLinkedListCreate(cxTestingAllocator, (CxListComparator) cmp_int, sizeof(int)); + + CU_ASSERT_PTR_NULL(cxTypedListLast(int, list)) + + data = 5; + CU_ASSERT_EQUAL(cxTypedListAdd(int, list, &data), 0) + CU_ASSERT_EQUAL(*cxTypedListLast(int, list), 5) + + data = 47; + CU_ASSERT_EQUAL(cxTypedListAdd(int, list, &data), 0) + CU_ASSERT_EQUAL(*cxTypedListLast(int, list), 47) + + cxLinkedListDestroy(list); + CU_ASSERT_TRUE(cxTestingAllocatorVerify()) +} + +void test_hl_linked_list_insert(void) { + cxTestingAllocatorReset(); + + int data; + CxList list = cxLinkedListCreate(cxTestingAllocator, (CxListComparator) cmp_int, sizeof(int)); + + data = 5; + CU_ASSERT_NOT_EQUAL(cxTypedListInsert(int, list, 1, &data), 0) + CU_ASSERT_EQUAL(list->size, 0) + CU_ASSERT_EQUAL(cxTypedListInsert(int, list, 0, &data), 0) + CU_ASSERT_EQUAL(list->size, 1) + data = 47; + CU_ASSERT_EQUAL(cxTypedListInsert(int, list, 0, &data), 0) + CU_ASSERT_EQUAL(list->size, 2) + data = 13; + CU_ASSERT_EQUAL(cxTypedListInsert(int, list, 1, &data), 0) + CU_ASSERT_EQUAL(list->size, 3) + data = 42; + CU_ASSERT_EQUAL(cxTypedListInsert(int, list, 3, &data), 0) + + CU_ASSERT_EQUAL(list->size, 4) + CU_ASSERT_TRUE(list->capacity >= list->size) + + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 0), 47) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 1), 13) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 2), 5) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 3), 42) + + cxLinkedListDestroy(list); + CU_ASSERT_TRUE(cxTestingAllocatorVerify()) +} + +void test_hl_linked_list_remove(void) { + cxTestingAllocatorReset(); + + int data; + CxList list = cxLinkedListCreate(cxTestingAllocator, (CxListComparator) cmp_int, sizeof(int)); + + data = 5; + cxTypedListAdd(int, list, &data); + data = 47; + cxTypedListAdd(int, list, &data); + data = 42; + cxTypedListAdd(int, list, &data); + data = 13; + cxTypedListAdd(int, list, &data); + + CU_ASSERT_EQUAL(list->size, 4) + CU_ASSERT_TRUE(list->capacity >= list->size) + + CU_ASSERT_NOT_EQUAL(cxListRemove(list, 4), 0) + + CU_ASSERT_EQUAL(cxListRemove(list, 2), 0) + CU_ASSERT_EQUAL(list->size, 3) + CU_ASSERT_TRUE(list->capacity >= list->size) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 0), 5) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 1), 47) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 2), 13) + + CU_ASSERT_EQUAL(cxListRemove(list, 0), 0) + CU_ASSERT_EQUAL(list->size, 2) + CU_ASSERT_TRUE(list->capacity >= list->size) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 0), 47) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 1), 13) + + CU_ASSERT_EQUAL(cxListRemove(list, 1), 0) + CU_ASSERT_EQUAL(list->size, 1) + CU_ASSERT_TRUE(list->capacity >= list->size) + CU_ASSERT_EQUAL(*cxTypedListAt(int, list, 0), 47) + + CU_ASSERT_EQUAL(cxListRemove(list, 0), 0) + CU_ASSERT_EQUAL(list->size, 0) + CU_ASSERT_TRUE(list->capacity >= list->size) + + CU_ASSERT_NOT_EQUAL(cxListRemove(list, 0), 0) + + cxLinkedListDestroy(list); + CU_ASSERT_TRUE(cxTestingAllocatorVerify()) +} + +void test_hl_linked_list_find(void) { + cxTestingAllocatorReset(); + + int data, criteria; + CxList list = cxLinkedListCreate(cxTestingAllocator, (CxListComparator) cmp_int, sizeof(int)); + + data = 5; + cxTypedListAdd(int, list, &data); + data = 47; + cxTypedListAdd(int, list, &data); + data = 13; + cxTypedListAdd(int, list, &data); + + CU_ASSERT_EQUAL(list->size, 3) + CU_ASSERT_TRUE(list->capacity >= list->size) + + criteria = 5; + CU_ASSERT_EQUAL(cxTypedListFind(int, list, &criteria), 0) + criteria = 47; + CU_ASSERT_EQUAL(cxTypedListFind(int, list, &criteria), 1) + criteria = 13; + CU_ASSERT_EQUAL(cxTypedListFind(int, list, &criteria), 2) + criteria = 9000; + CU_ASSERT_EQUAL(cxTypedListFind(int, list, &criteria), 3) + criteria = -5; + CU_ASSERT_EQUAL(cxTypedListFind(int, list, &criteria), 3) + + cxLinkedListDestroy(list); + CU_ASSERT_TRUE(cxTestingAllocatorVerify()) +} + int main() { CU_pSuite suite = NULL; @@ -181,21 +336,20 @@ return CU_get_error(); } - suite = CU_add_suite("low level linked list suite", NULL, NULL); + suite = CU_add_suite("low level linked list", NULL, NULL); cu_add_test(suite, test_linked_list_at); cu_add_test(suite, test_linked_list_add); cu_add_test(suite, test_linked_list_last); - suite = CU_add_suite("high level linked list suite", NULL, NULL); + suite = CU_add_suite("high level linked list", NULL, NULL); cu_add_test(suite, test_hl_linked_list_create); - /* cu_add_test(suite, test_hl_linked_list_add); cu_add_test(suite, test_hl_linked_list_last); cu_add_test(suite, test_hl_linked_list_insert); cu_add_test(suite, test_hl_linked_list_remove); - cu_add_test(suite, test_hl_linked_list_find);*/ + cu_add_test(suite, test_hl_linked_list_find); CU_basic_set_mode(UCX_CU_BRM);