diff -r 92e482410453 -r d345541018fa test/list_tests.c
--- a/test/list_tests.c	Mon Dec 30 09:54:10 2019 +0100
+++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
@@ -1,496 +0,0 @@
-/*
- * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
- *
- * Copyright 2017 Mike Becker, Olaf Wintermann All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions are met:
- *
- *   1. Redistributions of source code must retain the above copyright
- *      notice, this list of conditions and the following disclaimer.
- *
- *   2. Redistributions in binary form must reproduce the above copyright
- *      notice, this list of conditions and the following disclaimer in the
- *      documentation and/or other materials provided with the distribution.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
- * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
- * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
- * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
- * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
- * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
- * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
- * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
- * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
- * POSSIBILITY OF SUCH DAMAGE.
- */
-
-#include "list_tests.h"
-#include <ucx/utils.h>
-
-UCX_TEST(test_ucx_list_append) {
-    UcxList *list, *first;
-    list = first = ucx_list_append(NULL, (void*)"Hello");
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(strncmp((const char*)list->data, "Hello", 5) == 0,
-            "failed");
-    
-    list = ucx_list_append(list, (void*)" World!");
-    
-    UCX_TEST_ASSERT(list == first, "does not return first element");
-    UCX_TEST_ASSERT(strncmp((const char*)list->next->data, " World!", 7) == 0,
-            "failed");
-    UCX_TEST_ASSERT(list->next->prev == list, "failed");
-    UCX_TEST_ASSERT(list->next->next == NULL, "failed");
-    UCX_TEST_END
-    
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_prepend) {
-    UcxList *list, *last;
-    list = last = ucx_list_prepend(NULL, (void*)" World!");
-    UCX_TEST_BEGIN
-
-    list = ucx_list_prepend(list, (void*)"Hello");
-    
-    UCX_TEST_ASSERT(strncmp((const char*)list->data, "Hello", 5) == 0,
-            "failed");
-    UCX_TEST_ASSERT(strncmp((const char*)list->next->data, " World!", 7) == 0,
-            "failed");
-    UCX_TEST_ASSERT(list == last->prev, "does not return first element");
-    UCX_TEST_ASSERT(list->next->next == NULL, "failed");
-    UCX_TEST_ASSERT(list->prev == NULL, "failed");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_equals) {
-    const char *hello = "Hello";
-    const char *world = " World!";
-    UcxList *list = ucx_list_append(NULL, (void*)hello);
-    list = ucx_list_append(list, (void*)world);
-    UcxList *list2 = ucx_list_prepend(NULL, (void*)world);
-    list2 = ucx_list_prepend(list2, (void*)hello);
-    UcxList *list3 = ucx_list_prepend(NULL, (void*)" Welt!");
-    list3 = ucx_list_prepend(list3, (void*)"Hallo");
-    UcxList *list4 = ucx_list_prepend(NULL, (void*)" World!");
-    list4 = ucx_list_prepend(list4, (void*)"Hello");
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(ucx_list_equals(list, list4, ucx_cmp_str, NULL), "failed");
-    UCX_TEST_ASSERT(!ucx_list_equals(list, list3, ucx_cmp_str, NULL), "failed");
-    UCX_TEST_ASSERT(ucx_list_equals(list, list2, NULL, NULL), "failed");
-    
-    UCX_TEST_END
-    ucx_list_free(list4);
-    ucx_list_free(list3);
-    ucx_list_free(list2);
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_concat) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Hello");
-    list = ucx_list_append(list, (void*)" my ");
-    UcxList *list2 = ucx_list_prepend(NULL, (void*)" World!");
-    list2 = ucx_list_prepend(list2, (void*)" sweet ");
-    UCX_TEST_BEGIN
-    
-    list = ucx_list_concat(list, list2);
-    list = ucx_list_concat(list, NULL);
-    list = ucx_list_concat(NULL, list);
-    
-    UCX_TEST_ASSERT(!strncmp((const char*)list->data, "Hello", 5),
-            "failed");
-    UCX_TEST_ASSERT(!strncmp((const char*)list->next->data, " my ", 4),
-            "failed");
-    UCX_TEST_ASSERT(!strncmp((const char*)list->next->next->data, " sweet ", 7),
-            "failed");
-    UCX_TEST_ASSERT(!strncmp((const char*)ucx_list_last(list)->data,
-            " World!", 7), "failed");
-
-    UCX_TEST_ASSERT(list->prev == NULL, "failed");
-    
-    UCX_TEST_END
-    // don't free list2, as it is freed by freeing list;
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_size) {
-    UcxList *list = ucx_list_append(NULL, (void*)"This ");
-    list = ucx_list_append(list, (void*)"list ");
-    list = ucx_list_append(list, (void*)"has ");
-    list = ucx_list_append(list, (void*)"size ");
-    list = ucx_list_append(list, (void*)"5!");
-    
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(ucx_list_size(list) == 5, "failed");
-    list = ucx_list_remove(list, ucx_list_get(list, 2));
-    UCX_TEST_ASSERT(ucx_list_size(list) == 4, "failed after removal");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_first) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Find ");
-    list = ucx_list_append(list, (void*)"the ");
-    list = ucx_list_append(list, (void*)"first!");
-    
-    UCX_TEST_BEGIN
-    
-    const char* first = (const char*) (ucx_list_first(list)->data);
-    
-    UCX_TEST_ASSERT(strncmp(first, "Find ", 5) == 0, "failed");
-    UCX_TEST_ASSERT(ucx_list_first(list->next->next) == list, "failed");
-    UCX_TEST_ASSERT(!ucx_list_first(NULL),
-        "does not return NULL on an empty list");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_last) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Find ");
-    list = ucx_list_append(list, (void*)"the ");
-    list = ucx_list_append(list, (void*)"last!");
-    
-    UCX_TEST_BEGIN
-    
-    const char* last = (const char*) (ucx_list_last(list->next->next)->data);
-    
-    UCX_TEST_ASSERT(strncmp(last, "last!", 5) == 0, "failed");
-    UCX_TEST_ASSERT(ucx_list_last(list) == list->next->next, "failed");
-    UCX_TEST_ASSERT(!ucx_list_last(NULL),
-        "does not return NULL on an empty list");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_get) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Find ");
-    list = ucx_list_append(list, (void*)"the ");
-    list = ucx_list_append(list, (void*)"mid!");
-    
-    UCX_TEST_BEGIN
-    
-    const char* first = (const char*) (ucx_list_get(list, 0)->data);
-    const char* mid = (const char*) (ucx_list_get(list, 1)->data);
-    const char* last = (const char*) (ucx_list_get(list, 2)->data);
-    
-    UCX_TEST_ASSERT(strncmp(first, "Find ", 5) == 0, "failed");
-    UCX_TEST_ASSERT(strncmp(mid, "the ", 4) == 0, "failed");
-    UCX_TEST_ASSERT(strncmp(last, "mid!", 4) == 0, "failed");
-    UCX_TEST_ASSERT(!ucx_list_get(list, -1), "out of bounds (neg)");
-    UCX_TEST_ASSERT(!ucx_list_get(list, 3), "out of bounds");
-    UCX_TEST_ASSERT(!ucx_list_get(NULL, 0), "empty list");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_indexof) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Find ");
-    list = ucx_list_append(list, (void*)"the ");
-    list = ucx_list_append(list, (void*)"mid!");
-    
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(ucx_list_indexof(list, list) == 0, "failed");
-    UCX_TEST_ASSERT(ucx_list_indexof(list, list->next) == 1, "failed");
-    UCX_TEST_ASSERT(ucx_list_indexof(list, ucx_list_get(list, 2)) == 2,
-        "failed");
-    
-    UcxList *otherlist = ucx_list_append(NULL, (void*) "the ");
-    UCX_TEST_ASSERT(ucx_list_indexof(list, otherlist) == -1, "failed");
-    UCX_TEST_ASSERT(ucx_list_indexof(NULL, otherlist) == -1, "empty list");
-
-    ucx_list_free(otherlist);
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_find) {
-    const char* teststr = "string!";
-    UcxList *l = ucx_list_append(NULL, (void*)"find ");
-    l = ucx_list_append(l, (void*)"some ");
-    l = ucx_list_append(l, (void*)teststr);
-    
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(ucx_list_find(l,(void*)"some ",ucx_cmp_str,NULL) == 1,
-        "doesn't find string");
-    UCX_TEST_ASSERT(ucx_list_find(l,(void*)"a",ucx_cmp_str,NULL) == -1,
-        "finds non-existing string");
-    
-    UCX_TEST_ASSERT(ucx_list_find(l,(void*)teststr,NULL,NULL) == 2,
-        "doesn't find integer without cmp_func");
-    
-    UCX_TEST_ASSERT(ucx_list_find(NULL, (void*)"some ",ucx_cmp_str,NULL) == -1,
-        "empty list");
-    
-    UCX_TEST_END
-    ucx_list_free(l);
-}
-
-UCX_TEST(test_ucx_list_contains) {
-    UcxList *l = ucx_list_append(NULL, (void*)"Contains ");
-    l = ucx_list_append(l, (void*)"a ");
-    l = ucx_list_append(l, (void*)"string!");
-    
-    UCX_TEST_BEGIN
-    
-    UCX_TEST_ASSERT(ucx_list_contains(l,(void*)"a ",ucx_cmp_str,NULL),
-        "false negative");
-    UCX_TEST_ASSERT(!ucx_list_contains(l,(void*)"a",ucx_cmp_str,NULL),
-        "false positive");
-    
-    UCX_TEST_END
-    ucx_list_free(l);
-}
-
-UCX_TEST(test_ucx_list_remove) {
-    UcxList *list = ucx_list_append(NULL, (void*)"Hello");
-    list = ucx_list_append(list, (void*)"fucking");
-    list = ucx_list_append(list, (void*)"World!");
-    
-    UcxList *list2 = ucx_list_append(NULL, (void*)"A");
-    list2 = ucx_list_append(list2, (void*)"B");
-    list2 = ucx_list_append(list2, (void*)"C");
-    list2 = ucx_list_append(list2, (void*)"D");
-    list2 = ucx_list_append(list2, (void*)"E");
-    list2 = ucx_list_append(list2, (void*)"F");
-    list2 = ucx_list_append(list2, (void*)"G");
-    
-    UCX_TEST_BEGIN
-    
-    list = ucx_list_remove(list, ucx_list_get(list, 1));
-    
-    UCX_TEST_ASSERT(strncmp((const char*)list->data, "Hello", 5) == 0,
-            "failed");
-    UCX_TEST_ASSERT(strncmp((const char*)list->next->data, "World!", 7) == 0,
-            "failed");
-    UCX_TEST_ASSERT(list->next->next == NULL, "failed");
-    
-    // remove first element: B, C, D, E, F, G
-    list2 = ucx_list_remove(list2, list2);
-    
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 6, "list2 has wrong size");
-    UCX_TEST_ASSERT(strncmp((const char*)list2->data, "B", 1) == 0,
-            "wrong first element");
-    UCX_TEST_ASSERT(strncmp((const char*)ucx_list_get(list2, 5)->data, "G", 1)
-            == 0, "wrong last element");
-    
-    // remove second element: B, D, E, F, G
-    list2 = ucx_list_remove(list2, list2->next);
-    
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 5, "list2 has wrong size");
-    UCX_TEST_ASSERT(strncmp((const char*)list2->next->data, "D", 1) == 0,
-            "wrong second element");
-    
-    UcxList *last = ucx_list_get(list2, 4);
-    list2 = ucx_list_remove(list2, last->prev);
-    
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 4, "list2 has wrong size");
-    UCX_TEST_ASSERT(strncmp((const char*)last->prev->data, "E", 1) == 0,
-            "wrong element");
-    
-    // remove last element: B, D, E, F
-    list2 = ucx_list_remove(list2, last);
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 3, "list2 has wrong size");
-    UCX_TEST_ASSERT(strncmp((const char*)ucx_list_get(list2, 2)->data, "E", 1)
-            == 0, "wrong last element");
-    
-    UCX_TEST_ASSERT(strncmp((const char*)list2->data, "B", 1) == 0,
-            "wrong element");
-    
-    list2 = ucx_list_remove(list2, list2);
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 2, "list2 has wrong size");
-    list2 = ucx_list_remove(list2, list2);
-    UCX_TEST_ASSERT(ucx_list_size(list2) == 1, "list2 has wrong size");
-    list2 = ucx_list_remove(list2, list2);
-    UCX_TEST_ASSERT(list2 == NULL, "list2 is not null");
-    
-    UCX_TEST_END
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_clone) {
-   
-    char *hello = (char*)malloc(6);
-    char *world = (char*)malloc(8);
-    
-    memcpy(hello, "Hello", 6);
-    memcpy(world, " World!", 8);
-    
-    UcxList *list = ucx_list_append(NULL, hello);
-    list = ucx_list_append(list, world);
-    
-    UcxList *copy = ucx_list_clone(list, ucx_strcpy, NULL);
-    UCX_TEST_BEGIN
-
-    UCX_TEST_ASSERT(ucx_list_equals(list, copy, ucx_cmp_str, NULL), "failed");
-    UCX_TEST_ASSERT(hello != copy->data, "first element is no copy");
-    UCX_TEST_ASSERT(world != copy->next->data, "second element is no copy");
-
-    UCX_TEST_END
-    
-    ucx_list_free_content(copy, free);
-
-    free(world);
-    free(hello);
-    ucx_list_free(list);
-    ucx_list_free(copy);
-}
-
-UCX_TEST(test_ucx_list_sort) {
-    UcxList *list = ucx_list_append(NULL, (void*)"this");
-    list = ucx_list_append(list, (void*)"is");
-    list = ucx_list_append(list, (void*)"a");
-    list = ucx_list_append(list, (void*)"test");
-    list = ucx_list_append(list, (void*)"for");
-    list = ucx_list_append(list, (void*)"partial");
-    list = ucx_list_append(list, (void*)"correctness");
-    list = ucx_list_append(list, (void*)"of");
-    list = ucx_list_append(list, (void*)"the");
-    list = ucx_list_append(list, (void*)"sort");
-    list = ucx_list_append(list, (void*)"function");
-    list = ucx_list_append(list, (void*)"that");
-    list = ucx_list_append(list, (void*)"shall");
-    list = ucx_list_append(list, (void*)"pass");
-    list = ucx_list_append(list, (void*)"this");
-    list = ucx_list_append(list, (void*)"test");
-
-    UcxList *expected = ucx_list_append(NULL, (void*)"a");
-    expected = ucx_list_append(expected, (void*)"correctness");
-    expected = ucx_list_append(expected, (void*)"for");
-    expected = ucx_list_append(expected, (void*)"function");
-    expected = ucx_list_append(expected, (void*)"is");
-    expected = ucx_list_append(expected, (void*)"of");
-    expected = ucx_list_append(expected, (void*)"partial");
-    expected = ucx_list_append(expected, (void*)"pass");
-    expected = ucx_list_append(expected, (void*)"shall");
-    expected = ucx_list_append(expected, (void*)"sort");
-    expected = ucx_list_append(expected, (void*)"test");
-    expected = ucx_list_append(expected, (void*)"test");
-    expected = ucx_list_append(expected, (void*)"that");
-    expected = ucx_list_append(expected, (void*)"the");
-    expected = ucx_list_append(expected, (void*)"this");
-    expected = ucx_list_append(expected, (void*)"this");
-
-    list = ucx_list_sort(list, ucx_cmp_str, NULL);
-
-    UCX_TEST_BEGIN
-    UCX_TEST_ASSERT(
-            ucx_list_equals(list, expected, ucx_cmp_str, NULL), "failed");
-    UCX_TEST_ASSERT(ucx_list_size(list) == 16, "list has now a wrong size");
-    UcxList *l = list;
-    UCX_TEST_ASSERT(l->prev == NULL, "prev field of first entry is not null");
-    while (l->next != NULL) {
-        UCX_TEST_ASSERT(l->next->prev == l, "next or prev pointer corrupted");
-        l = l->next;
-    }
-    UCX_TEST_ASSERT(!ucx_list_sort(NULL, ucx_cmp_str, NULL),
-        "failed to sort empty list");
-    UCX_TEST_END
-
-    ucx_list_free(expected);
-    ucx_list_free(list);
-}
-
-UCX_TEST(test_ucx_list_union) {
-    UcxList *left = ucx_list_append(NULL, (void*)"this");
-    left = ucx_list_append(left, (void*)"is");
-    left = ucx_list_append(left, (void*)"a");
-    left = ucx_list_append(left, (void*)"test");
-
-    UcxList *right = ucx_list_append(NULL, (void*)"to");
-    right = ucx_list_append(right, (void*)"test");
-    right = ucx_list_append(right, (void*)"set");
-    right = ucx_list_append(right, (void*)"operations");
-    
-    UcxList *expected = ucx_list_append(NULL, (void*)"this");
-    expected = ucx_list_append(expected, (void*)"is");
-    expected = ucx_list_append(expected, (void*)"a");
-    expected = ucx_list_append(expected, (void*)"test");
-    expected = ucx_list_append(expected, (void*)"to");
-    expected = ucx_list_append(expected, (void*)"set");
-    expected = ucx_list_append(expected, (void*)"operations");
-
-    UcxList* result = ucx_list_union(left, right, ucx_cmp_str,
-            NULL, NULL, NULL);
-
-    UCX_TEST_BEGIN
-    UCX_TEST_ASSERT(ucx_list_equals(result, expected,
-            ucx_cmp_str, NULL), "failed");
-    UCX_TEST_END
-
-    ucx_list_free(result);
-    ucx_list_free(expected);
-    ucx_list_free(right);
-    ucx_list_free(left);
-}
-
-UCX_TEST(test_ucx_list_intersection) {
-    UcxList *left = ucx_list_append(NULL, (void*)"this");
-    left = ucx_list_append(left, (void*)"is");
-    left = ucx_list_append(left, (void*)"a");
-    left = ucx_list_append(left, (void*)"test");
-
-    UcxList *right = ucx_list_append(NULL, (void*)"to");
-    right = ucx_list_append(right, (void*)"test");
-    right = ucx_list_append(right, (void*)"a");
-    right = ucx_list_append(right, (void*)"set");
-    right = ucx_list_append(right, (void*)"operation");
-    
-    UcxList *expected = ucx_list_append(NULL, (void*)"a");
-    expected = ucx_list_append(expected, (void*)"test");
-
-    UcxList* result = ucx_list_intersection(left, right, ucx_cmp_str,
-            NULL, NULL, NULL);
-
-    UCX_TEST_BEGIN
-    UCX_TEST_ASSERT(ucx_list_equals(result, expected,
-            ucx_cmp_str, NULL), "failed");
-    UCX_TEST_END
-
-    ucx_list_free(result);
-    ucx_list_free(expected);
-    ucx_list_free(right);
-    ucx_list_free(left);
-}
-
-UCX_TEST(test_ucx_list_difference) {
-    UcxList *left = ucx_list_append(NULL, (void*)"this");
-    left = ucx_list_append(left, (void*)"is");
-    left = ucx_list_append(left, (void*)"a");
-    left = ucx_list_append(left, (void*)"test");
-
-    UcxList *right = ucx_list_append(NULL, (void*)"to");
-    right = ucx_list_append(right, (void*)"test");
-    right = ucx_list_append(right, (void*)"this");
-    right = ucx_list_append(right, (void*)"set");
-    right = ucx_list_append(right, (void*)"operations");
-    
-    UcxList *expected = ucx_list_append(NULL, (void*)"is");
-    expected = ucx_list_append(expected, (void*)"a");
-    
-    UcxList* result = ucx_list_difference(left, right, ucx_cmp_str,
-            NULL, NULL, NULL);
-
-    UCX_TEST_BEGIN
-    UCX_TEST_ASSERT(ucx_list_equals(result, expected,
-            ucx_cmp_str, NULL), "failed");
-    UCX_TEST_END
-
-    ucx_list_free(result);
-    ucx_list_free(expected);
-    ucx_list_free(right);
-    ucx_list_free(left);
-}