Sun, 26 Sep 2021 14:34:49 +0200
fix reallocate_null test not used and wrong
| 390 | 1 | /* | 
| 2 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. | |
| 3 | * | |
| 4 | * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved. | |
| 5 | * | |
| 6 | * Redistribution and use in source and binary forms, with or without | |
| 7 | * modification, are permitted provided that the following conditions are met: | |
| 8 | * | |
| 9 | * 1. Redistributions of source code must retain the above copyright | |
| 10 | * notice, this list of conditions and the following disclaimer. | |
| 11 | * | |
| 12 | * 2. Redistributions in binary form must reproduce the above copyright | |
| 13 | * notice, this list of conditions and the following disclaimer in the | |
| 14 | * documentation and/or other materials provided with the distribution. | |
| 15 | * | |
| 16 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" | |
| 17 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
| 18 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
| 19 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE | |
| 20 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | |
| 21 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | |
| 22 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | |
| 23 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | |
| 24 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |
| 25 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
| 26 | * POSSIBILITY OF SUCH DAMAGE. | |
| 27 | */ | |
| 28 | ||
| 
398
 
8d506ed6c1c0
adds first draft for linked list implementation
 
Mike Becker <universe@uap-core.de> 
parents: 
390 
diff
changeset
 | 
29 | #include "cx/linked_list.h" | 
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
30 | #include "test_config.h" | 
| 
398
 
8d506ed6c1c0
adds first draft for linked list implementation
 
Mike Becker <universe@uap-core.de> 
parents: 
390 
diff
changeset
 | 
31 | |
| 
412
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
32 | int cmp_int(int const *l, int const *r) { | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
33 | int left = *l, right = *r; | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
34 | return left == right ? 0 : (left < right ? -1 : 1); | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
35 | } | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
36 | |
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
37 | void test_linked_list_create() { | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
38 | CxList list = cxLinkedListCreate(cxDefaultAllocator, (CxListComparator) cmp_int, sizeof(int)); | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
39 | |
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
40 | CU_ASSERT_EQUAL(list->data.size, 0) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
41 | CU_ASSERT_EQUAL(list->data.capacity, (size_t) -1) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
42 | CU_ASSERT_PTR_EQUAL(list->data.allocator, cxDefaultAllocator) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
43 | CU_ASSERT_EQUAL(list->data.itemsize, sizeof(int)) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
44 | CU_ASSERT_PTR_EQUAL(list->data.cmpfunc, cmp_int) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
45 | |
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
46 | struct node { | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
47 | void* begin; void* end; ptrdiff_t ploc; ptrdiff_t nloc; | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
48 | }; | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
49 | |
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
50 | struct node* actual = (struct node*) list->data.listdata; | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
51 | CU_ASSERT_PTR_NULL(actual->begin) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
52 | CU_ASSERT_PTR_NULL(actual->end) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
53 | CU_ASSERT_EQUAL(0, actual->ploc) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
54 | CU_ASSERT_EQUAL(sizeof(void*), actual->nloc) | 
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
55 | |
| 
 
af766caea48d
removes stupid high level wrapper for linked lists + adds test for cxLinkedListCreate
 
Mike Becker <universe@uap-core.de> 
parents: 
411 
diff
changeset
 | 
56 | cxLinkedListDestroy(list); | 
| 
413
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
57 | |
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
58 | // TODO: use allocator that keeps track of the freed memory | 
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
59 | } | 
| 
398
 
8d506ed6c1c0
adds first draft for linked list implementation
 
Mike Becker <universe@uap-core.de> 
parents: 
390 
diff
changeset
 | 
60 | |
| 390 | 61 | int main() { | 
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
62 | CU_pSuite suite = NULL; | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
63 | |
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
64 | if (CUE_SUCCESS != CU_initialize_registry()) { | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
65 | return CU_get_error(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
66 | } | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
67 | |
| 
413
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
68 | suite = CU_add_suite("linked list suite", NULL, NULL); | 
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
69 | if (NULL == suite) { | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
70 | CU_cleanup_registry(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
71 | return CU_get_error(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
72 | } | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
73 | |
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
74 | if ( | 
| 
413
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
75 | !CU_add_test(suite, "create and destroy linked list", test_linked_list_create) | 
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
76 | ) { | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
77 | CU_cleanup_registry(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
78 | return CU_get_error(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
79 | } | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
80 | |
| 
413
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
81 | suite = CU_add_suite("array suite", NULL, NULL); | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
82 | if (NULL == suite) { | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
83 | CU_cleanup_registry(); | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
84 | return CU_get_error(); | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
85 | } | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
86 | |
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
87 | /* | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
88 | if ( | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
89 | !CU_add_test(suite, "array...", test_array...) | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
90 | ) { | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
91 | CU_cleanup_registry(); | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
92 | return CU_get_error(); | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
93 | } | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
94 | */ | 
| 
 
0f4aa9fc75d9
perform array and list tests in the same test binary (use the same assertions, later)
 
Mike Becker <universe@uap-core.de> 
parents: 
412 
diff
changeset
 | 
95 | |
| 
411
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
96 | CU_basic_set_mode(UCX_CU_BRM); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
97 | |
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
98 | int exitcode; | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
99 | if (CU_basic_run_tests()) { | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
100 | exitcode = CU_get_error(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
101 | } else { | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
102 | exitcode = CU_get_number_of_failures() == 0 ? 0 : 1; | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
103 | } | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
104 | CU_cleanup_registry(); | 
| 
 
2842f729caab
add first test suite to test_linked_list.c
 
Mike Becker <universe@uap-core.de> 
parents: 
398 
diff
changeset
 | 
105 | return exitcode; | 
| 390 | 106 | } |