Wed, 02 Oct 2024 19:11:40 +0200
add functions to link/unlink nodes manually
relates to #166
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1 | /* |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
2 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
3 | * |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
4 | * Copyright 2023 Mike Becker, Olaf Wintermann All rights reserved. |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
5 | * |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
6 | * Redistribution and use in source and binary forms, with or without |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
7 | * modification, are permitted provided that the following conditions are met: |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
8 | * |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
9 | * 1. Redistributions of source code must retain the above copyright |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
10 | * notice, this list of conditions and the following disclaimer. |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
11 | * |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
12 | * 2. Redistributions in binary form must reproduce the above copyright |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
13 | * notice, this list of conditions and the following disclaimer in the |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
14 | * documentation and/or other materials provided with the distribution. |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
15 | * |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
16 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
17 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
18 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
19 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
20 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
21 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
22 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
23 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
24 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
25 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
26 | * POSSIBILITY OF SUCH DAMAGE. |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
27 | */ |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
28 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
29 | #include "cx/tree.h" |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
30 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
31 | #include "cx/test.h" |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
32 | |
840
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
33 | #include "util_allocator.h" |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
34 | |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
35 | typedef struct tree_node { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
36 | struct tree_node *parent; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
37 | struct tree_node *next; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
38 | struct tree_node *prev; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
39 | struct tree_node *children; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
40 | int data; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
41 | } tree_node; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
42 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
43 | typedef struct tree_node2 { |
895
ea1ac0e8225c
provide a default tree node layout, but do not make it mandatory
Mike Becker <universe@uap-core.de>
parents:
893
diff
changeset
|
44 | CX_TREE_NODE_BASE(struct tree_node2); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
45 | int data; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
46 | } tree_node2; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
47 | |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
48 | typedef struct tree_node_file { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
49 | struct tree_node_file *parent; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
50 | struct tree_node_file *next; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
51 | struct tree_node_file *prev; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
52 | struct tree_node_file *children; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
53 | struct tree_node_file *last_child; |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
54 | const char *path; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
55 | } tree_node_file; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
56 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
57 | static void *create_tree_node_file( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
58 | const void *dptr, |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
59 | void *allocator) { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
60 | if (allocator == NULL) allocator = cxDefaultAllocator; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
61 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
62 | tree_node_file *node = cxMalloc(allocator, sizeof(tree_node_file)); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
63 | node->path = dptr; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
64 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
65 | // intentionally write garbage into the pointers, it's part of the test |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
66 | node->parent = (void *) 0xf00ba1; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
67 | node->next = (void *) 0xf00ba2; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
68 | node->prev = (void *) 0xf00ba3; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
69 | node->children = (void *) 0xf00ba4; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
70 | node->last_child = (void *) 0xf00ba5; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
71 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
72 | return node; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
73 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
74 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
75 | static int tree_node_file_search(const void *l, const void *r) { |
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
76 | const tree_node_file *left = l; |
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
77 | const tree_node_file *right = r; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
78 | size_t len1 = strlen(left->path); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
79 | size_t len2 = strlen(right->path); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
80 | if (len1 <= len2) { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
81 | if (memcmp(left->path, right->path, len1) == 0) { |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
82 | return (int) (len2 - len1); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
83 | } else { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
84 | return -1; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
85 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
86 | } else { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
87 | return -1; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
88 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
89 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
90 | |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
91 | #define tree_node_layout \ |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
92 | offsetof(tree_node, parent), offsetof(tree_node, children), -1, \ |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
93 | offsetof(tree_node, prev), offsetof(tree_node, next) |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
94 | #define tree_node_full_layout(structname) \ |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
95 | offsetof(structname, parent), offsetof(structname, children),\ |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
96 | offsetof(structname, last_child), \ |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
97 | offsetof(structname, prev), offsetof(structname, next) |
895
ea1ac0e8225c
provide a default tree node layout, but do not make it mandatory
Mike Becker <universe@uap-core.de>
parents:
893
diff
changeset
|
98 | #define tree_node2_layout cx_tree_node_base_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
99 | #define tree_node_file_layout tree_node_full_layout(tree_node_file) |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
100 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
101 | #define tree_children(type) offsetof(type, children), offsetof(type, next) |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
102 | |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
103 | CX_TEST(test_tree_link_new_child) { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
104 | tree_node parent = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
105 | tree_node child = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
106 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
107 | CX_TEST_DO { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
108 | cx_tree_link(&parent, &child, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
109 | CX_TEST_ASSERT(parent.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
110 | CX_TEST_ASSERT(parent.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
111 | CX_TEST_ASSERT(parent.parent == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
112 | CX_TEST_ASSERT(parent.children == &child); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
113 | CX_TEST_ASSERT(child.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
114 | CX_TEST_ASSERT(child.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
115 | CX_TEST_ASSERT(child.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
116 | CX_TEST_ASSERT(child.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
117 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
118 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
119 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
120 | CX_TEST(test_tree_link_add_child) { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
121 | tree_node parent = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
122 | tree_node child1 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
123 | tree_node child2 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
124 | tree_node child3 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
125 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
126 | CX_TEST_DO { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
127 | cx_tree_link(&parent, &child1, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
128 | cx_tree_link(&parent, &child2, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
129 | cx_tree_link(&parent, &child3, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
130 | CX_TEST_ASSERT(parent.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
131 | CX_TEST_ASSERT(parent.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
132 | CX_TEST_ASSERT(parent.parent == NULL); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
133 | CX_TEST_ASSERT(parent.children == &child1); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
134 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
135 | CX_TEST_ASSERT(child1.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
136 | CX_TEST_ASSERT(child2.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
137 | CX_TEST_ASSERT(child3.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
138 | CX_TEST_ASSERT(child1.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
139 | CX_TEST_ASSERT(child2.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
140 | CX_TEST_ASSERT(child3.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
141 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
142 | CX_TEST_ASSERT(child1.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
143 | CX_TEST_ASSERT(child1.next == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
144 | CX_TEST_ASSERT(child2.prev == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
145 | CX_TEST_ASSERT(child2.next == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
146 | CX_TEST_ASSERT(child3.prev == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
147 | CX_TEST_ASSERT(child3.next == NULL); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
148 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
149 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
150 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
151 | CX_TEST(test_tree_link_move_to_other_parent) { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
152 | tree_node parent = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
153 | tree_node child1 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
154 | tree_node child2 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
155 | tree_node child3 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
156 | cx_tree_link(&parent, &child1, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
157 | cx_tree_link(&parent, &child2, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
158 | cx_tree_link(&parent, &child3, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
159 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
160 | CX_TEST_DO { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
161 | cx_tree_link(&child3, &child2, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
162 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
163 | CX_TEST_ASSERT(parent.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
164 | CX_TEST_ASSERT(parent.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
165 | CX_TEST_ASSERT(parent.parent == NULL); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
166 | CX_TEST_ASSERT(parent.children == &child1); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
167 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
168 | CX_TEST_ASSERT(child1.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
169 | CX_TEST_ASSERT(child2.parent == &child3); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
170 | CX_TEST_ASSERT(child3.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
171 | CX_TEST_ASSERT(child1.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
172 | CX_TEST_ASSERT(child2.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
173 | CX_TEST_ASSERT(child3.children == &child2); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
174 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
175 | CX_TEST_ASSERT(child1.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
176 | CX_TEST_ASSERT(child1.next == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
177 | CX_TEST_ASSERT(child3.prev == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
178 | CX_TEST_ASSERT(child3.next == NULL); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
179 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
180 | CX_TEST_ASSERT(child2.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
181 | CX_TEST_ASSERT(child2.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
182 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
183 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
184 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
185 | CX_TEST(test_tree_unlink) { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
186 | tree_node parent = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
187 | tree_node child1 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
188 | tree_node child2 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
189 | tree_node child3 = {0}; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
190 | cx_tree_link(&parent, &child1, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
191 | cx_tree_link(&parent, &child3, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
192 | cx_tree_link(&child3, &child2, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
193 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
194 | CX_TEST_DO { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
195 | cx_tree_unlink(&child3, tree_node_layout); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
196 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
197 | CX_TEST_ASSERT(parent.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
198 | CX_TEST_ASSERT(parent.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
199 | CX_TEST_ASSERT(parent.parent == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
200 | CX_TEST_ASSERT(parent.children == &child1); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
201 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
202 | CX_TEST_ASSERT(child1.parent == &parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
203 | CX_TEST_ASSERT(child1.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
204 | CX_TEST_ASSERT(child1.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
205 | CX_TEST_ASSERT(child1.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
206 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
207 | // child 3 is unlinked |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
208 | CX_TEST_ASSERT(child3.parent == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
209 | CX_TEST_ASSERT(child3.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
210 | CX_TEST_ASSERT(child3.next == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
211 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
212 | // child 2 is still child of the unlinked child 3 |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
213 | CX_TEST_ASSERT(child3.children == &child2); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
214 | CX_TEST_ASSERT(child2.parent == &child3); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
215 | CX_TEST_ASSERT(child2.children == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
216 | CX_TEST_ASSERT(child2.prev == NULL); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
217 | CX_TEST_ASSERT(child2.next == NULL); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
218 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
219 | // unlink last child from parent |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
220 | cx_tree_unlink(&child1, tree_node_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
221 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
222 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
223 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
224 | CX_TEST_ASSERT(parent.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
225 | CX_TEST_ASSERT(child1.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
226 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
227 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
228 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
229 | CX_TEST(test_tree2_link_new_child) { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
230 | tree_node2 parent = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
231 | tree_node2 child = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
232 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
233 | CX_TEST_DO { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
234 | cx_tree_link(&parent, &child, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
235 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
236 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
237 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
238 | CX_TEST_ASSERT(parent.children == &child); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
239 | CX_TEST_ASSERT(parent.last_child == &child); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
240 | CX_TEST_ASSERT(child.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
241 | CX_TEST_ASSERT(child.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
242 | CX_TEST_ASSERT(child.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
243 | CX_TEST_ASSERT(child.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
244 | CX_TEST_ASSERT(child.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
245 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
246 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
247 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
248 | CX_TEST(test_tree2_link_add_child) { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
249 | tree_node2 parent = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
250 | tree_node2 child1 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
251 | tree_node2 child2 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
252 | tree_node2 child3 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
253 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
254 | CX_TEST_DO { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
255 | cx_tree_link(&parent, &child1, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
256 | cx_tree_link(&parent, &child2, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
257 | cx_tree_link(&parent, &child3, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
258 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
259 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
260 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
261 | CX_TEST_ASSERT(parent.children == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
262 | CX_TEST_ASSERT(parent.last_child == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
263 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
264 | CX_TEST_ASSERT(child1.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
265 | CX_TEST_ASSERT(child2.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
266 | CX_TEST_ASSERT(child3.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
267 | CX_TEST_ASSERT(child1.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
268 | CX_TEST_ASSERT(child2.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
269 | CX_TEST_ASSERT(child3.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
270 | CX_TEST_ASSERT(child1.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
271 | CX_TEST_ASSERT(child2.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
272 | CX_TEST_ASSERT(child3.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
273 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
274 | CX_TEST_ASSERT(child1.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
275 | CX_TEST_ASSERT(child1.next == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
276 | CX_TEST_ASSERT(child2.prev == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
277 | CX_TEST_ASSERT(child2.next == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
278 | CX_TEST_ASSERT(child3.prev == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
279 | CX_TEST_ASSERT(child3.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
280 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
281 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
282 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
283 | CX_TEST(test_tree2_link_move_to_other_parent) { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
284 | tree_node2 parent = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
285 | tree_node2 child1 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
286 | tree_node2 child2 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
287 | tree_node2 child3 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
288 | cx_tree_link(&parent, &child1, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
289 | cx_tree_link(&parent, &child2, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
290 | cx_tree_link(&parent, &child3, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
291 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
292 | CX_TEST_DO { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
293 | cx_tree_link(&child3, &child2, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
294 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
295 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
296 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
297 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
298 | CX_TEST_ASSERT(parent.children == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
299 | CX_TEST_ASSERT(parent.last_child == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
300 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
301 | CX_TEST_ASSERT(child1.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
302 | CX_TEST_ASSERT(child2.parent == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
303 | CX_TEST_ASSERT(child3.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
304 | CX_TEST_ASSERT(child1.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
305 | CX_TEST_ASSERT(child2.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
306 | CX_TEST_ASSERT(child3.children == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
307 | CX_TEST_ASSERT(child1.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
308 | CX_TEST_ASSERT(child2.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
309 | CX_TEST_ASSERT(child3.last_child == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
310 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
311 | CX_TEST_ASSERT(child1.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
312 | CX_TEST_ASSERT(child1.next == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
313 | CX_TEST_ASSERT(child3.prev == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
314 | CX_TEST_ASSERT(child3.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
315 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
316 | CX_TEST_ASSERT(child2.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
317 | CX_TEST_ASSERT(child2.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
318 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
319 | } |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
320 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
321 | CX_TEST(test_tree2_unlink) { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
322 | tree_node2 parent = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
323 | tree_node2 child1 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
324 | tree_node2 child2 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
325 | tree_node2 child3 = {0}; |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
326 | cx_tree_link(&parent, &child1, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
327 | cx_tree_link(&parent, &child3, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
328 | cx_tree_link(&child3, &child2, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
329 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
330 | CX_TEST_DO { |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
331 | cx_tree_unlink(&child3, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
332 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
333 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
334 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
335 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
336 | CX_TEST_ASSERT(parent.children == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
337 | CX_TEST_ASSERT(parent.last_child == &child1); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
338 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
339 | CX_TEST_ASSERT(child1.parent == &parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
340 | CX_TEST_ASSERT(child1.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
341 | CX_TEST_ASSERT(child1.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
342 | CX_TEST_ASSERT(child1.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
343 | CX_TEST_ASSERT(child1.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
344 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
345 | // child 3 is unlinked |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
346 | CX_TEST_ASSERT(child3.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
347 | CX_TEST_ASSERT(child3.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
348 | CX_TEST_ASSERT(child3.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
349 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
350 | // child 2 is still child of the unlinked child 3 |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
351 | CX_TEST_ASSERT(child3.children == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
352 | CX_TEST_ASSERT(child3.last_child == &child2); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
353 | CX_TEST_ASSERT(child2.parent == &child3); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
354 | CX_TEST_ASSERT(child2.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
355 | CX_TEST_ASSERT(child2.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
356 | CX_TEST_ASSERT(child2.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
357 | CX_TEST_ASSERT(child2.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
358 | |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
359 | // unlink last child from parent |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
360 | cx_tree_unlink(&child1, tree_node2_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
361 | CX_TEST_ASSERT(parent.next == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
362 | CX_TEST_ASSERT(parent.prev == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
363 | CX_TEST_ASSERT(parent.parent == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
364 | CX_TEST_ASSERT(parent.children == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
365 | CX_TEST_ASSERT(parent.last_child == NULL); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
366 | CX_TEST_ASSERT(child1.parent == NULL); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
367 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
368 | } |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
369 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
370 | static int test_tree_search_function(const void *n, const void *d) { |
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
371 | const tree_node *node = n; |
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
372 | int data = *((const int *)d); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
373 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
374 | if (data < node->data) return -1; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
375 | else if (data == node->data) return 0; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
376 | else return data - node->data; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
377 | } |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
378 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
379 | CX_TEST(test_tree_search) { |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
380 | tree_node root = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
381 | tree_node a = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
382 | tree_node b = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
383 | tree_node c = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
384 | tree_node aa = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
385 | tree_node ab = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
386 | tree_node ba = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
387 | tree_node ca = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
388 | tree_node cb = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
389 | tree_node cc = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
390 | tree_node cba = {0}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
391 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
392 | int testdata[] = {0, 10, 14, 18, 20, 25, 30, 32, 34, 36, 40}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
393 | tree_node* testnodes[] = {&root, &a, &aa, &ab, &b, &ba, &c, &ca, &cb, &cba, &cc}; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
394 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
395 | for (unsigned i = 0 ; i <= 10 ; i++) { |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
396 | testnodes[i]->data = testdata[i]; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
397 | } |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
398 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
399 | cx_tree_link(&root, &a, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
400 | cx_tree_link(&root, &b, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
401 | cx_tree_link(&root, &c, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
402 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
403 | cx_tree_link(&a, &aa, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
404 | cx_tree_link(&a, &ab, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
405 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
406 | cx_tree_link(&b, &ba, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
407 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
408 | cx_tree_link(&c, &ca, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
409 | cx_tree_link(&c, &cb, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
410 | cx_tree_link(&c, &cc, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
411 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
412 | cx_tree_link(&cb, &cba, tree_node_layout); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
413 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
414 | int s; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
415 | int r; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
416 | tree_node *n; |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
417 | CX_TEST_DO { |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
418 | for (unsigned i = 0 ; i <= 10 ; i++) { |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
419 | s = testdata[i]; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
420 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
421 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
422 | CX_TEST_ASSERT(r == 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
423 | CX_TEST_ASSERT(n == testnodes[i]); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
424 | } |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
425 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
426 | s = -5; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
427 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
428 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
429 | CX_TEST_ASSERT(r < 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
430 | CX_TEST_ASSERT(n == NULL); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
431 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
432 | s = 26; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
433 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
434 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
435 | CX_TEST_ASSERT(r > 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
436 | CX_TEST_ASSERT(n == &ba); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
437 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
438 | s = 35; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
439 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
440 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
441 | CX_TEST_ASSERT(r > 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
442 | CX_TEST_ASSERT(n == &cb); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
443 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
444 | s = 38; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
445 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
446 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
447 | CX_TEST_ASSERT(r > 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
448 | CX_TEST_ASSERT(n == &cba); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
449 | |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
450 | s = 42; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
451 | r = cx_tree_search_data(&root, &s, test_tree_search_function, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
452 | (void **) &n, tree_children(tree_node)); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
453 | CX_TEST_ASSERT(r > 0); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
454 | CX_TEST_ASSERT(n == &cc); |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
455 | } |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
456 | } |
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
457 | |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
458 | CX_TEST(test_tree_iterator_create_and_dispose) { |
833
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
459 | tree_node root; |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
460 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
461 | CxTreeIterator iter = cx_tree_iterator(&root, false, tree_children(tree_node)); |
833
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
462 | CX_TEST_ASSERT(!iter.visit_on_exit); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
463 | CX_TEST_ASSERT(!iter.exiting); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
464 | CX_TEST_ASSERT(iter.counter == 1); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
465 | CX_TEST_ASSERT(iter.node == &root); |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
853
diff
changeset
|
466 | CX_TEST_ASSERT(!iter.base.mutating); |
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
853
diff
changeset
|
467 | CX_TEST_ASSERT(!iter.base.remove); |
833
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
468 | CX_TEST_ASSERT(iter.stack != NULL); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
469 | CX_TEST_ASSERT(iter.stack_capacity > 0); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
470 | CX_TEST_ASSERT(iter.stack_size == 1); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
471 | CX_TEST_ASSERT(iter.depth == 1); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
472 | CX_TEST_ASSERT(iter.loc_next == offsetof(tree_node, next)); |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
473 | CX_TEST_ASSERT(iter.loc_children == offsetof(tree_node, children)); |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
474 | cxTreeIteratorDispose(&iter); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
475 | CX_TEST_ASSERT(iter.stack == NULL); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
476 | } |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
477 | } |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
478 | |
838
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
479 | CX_TEST(test_tree_iterator_basic_only_enter) { |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
480 | tree_node root = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
481 | tree_node a = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
482 | tree_node b = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
483 | tree_node c = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
484 | tree_node aa = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
485 | tree_node ab = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
486 | tree_node ba = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
487 | tree_node ca = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
488 | tree_node cb = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
489 | tree_node cc = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
490 | tree_node cba = {0}; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
491 | |
845 | 492 | tree_node* expected_order[] = { |
493 | &root, | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
494 | &a, &aa, &ab, |
845 | 495 | &b, &ba, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
496 | &c, &ca, &cb, &cba, &cc, |
845 | 497 | }; |
498 | tree_node* actual_order[16]; // reserve more space in case s.t. goes wrong | |
499 | ||
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
500 | cx_tree_link(&root, &a, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
501 | cx_tree_link(&root, &b, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
502 | cx_tree_link(&root, &c, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
503 | cx_tree_link(&a, &aa, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
504 | cx_tree_link(&a, &ab, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
505 | cx_tree_link(&b, &ba, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
506 | cx_tree_link(&c, &ca, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
507 | cx_tree_link(&c, &cb, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
508 | cx_tree_link(&c, &cc, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
509 | cx_tree_link(&cb, &cba, tree_node_layout); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
510 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
511 | CxTreeIterator iter = cx_tree_iterator(&root, false, tree_children(tree_node)); |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
512 | unsigned chk = 0; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
513 | cx_foreach(tree_node*, node, iter) { |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
514 | CX_TEST_ASSERT(node->data == 0); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
515 | node->data++; |
845 | 516 | actual_order[chk] = node; |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
517 | chk++; |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
518 | CX_TEST_ASSERT(node == iter.node); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
519 | CX_TEST_ASSERT(!iter.exiting); |
837
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
520 | if (node == &root) { |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
521 | CX_TEST_ASSERT(iter.depth == 1); |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
522 | } else if (node == &a || node == &b || node == &c) { |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
523 | CX_TEST_ASSERT(iter.depth == 2); |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
524 | } else if (node == &cba) { |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
525 | CX_TEST_ASSERT(iter.depth == 4); |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
526 | } else { |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
527 | CX_TEST_ASSERT(iter.depth == 3); |
7c15fea5cbea
add depth assertion to basic tree iterator test
Mike Becker <universe@uap-core.de>
parents:
836
diff
changeset
|
528 | } |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
529 | } |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
530 | CX_TEST_ASSERT(iter.counter == 11); |
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
531 | CX_TEST_ASSERT(chk == 11); |
845 | 532 | for (unsigned i = 0 ; i < chk ; i++) { |
533 | CX_TEST_ASSERT(actual_order[i] == expected_order[i]); | |
534 | CX_TEST_ASSERT(actual_order[i]->data == 1); | |
535 | } | |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
536 | CX_TEST_ASSERT(iter.stack == NULL); |
833
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
537 | } |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
538 | } |
5c926801f052
vastly simplify tree iterators and add test for creating them
Mike Becker <universe@uap-core.de>
parents:
826
diff
changeset
|
539 | |
838
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
540 | CX_TEST(test_tree_iterator_basic_enter_and_exit) { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
541 | tree_node root = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
542 | tree_node a = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
543 | tree_node b = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
544 | tree_node c = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
545 | tree_node aa = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
546 | tree_node ab = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
547 | tree_node ba = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
548 | tree_node ca = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
549 | tree_node cb = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
550 | tree_node cc = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
551 | tree_node cba = {0}; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
552 | |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
553 | cx_tree_link(&root, &a, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
554 | cx_tree_link(&root, &b, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
555 | cx_tree_link(&root, &c, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
556 | cx_tree_link(&a, &aa, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
557 | cx_tree_link(&a, &ab, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
558 | cx_tree_link(&b, &ba, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
559 | cx_tree_link(&c, &ca, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
560 | cx_tree_link(&c, &cb, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
561 | cx_tree_link(&c, &cc, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
562 | cx_tree_link(&cb, &cba, tree_node_layout); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
563 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
564 | CxTreeIterator iter = cx_tree_iterator(&root, true, tree_children(tree_node)); |
838
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
565 | unsigned chk = 0; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
566 | cx_foreach(tree_node*, node, iter) { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
567 | CX_TEST_ASSERT(iter.exiting || node->data == 0); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
568 | node->data++; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
569 | chk++; |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
570 | CX_TEST_ASSERT(node == iter.node); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
571 | if (node == &root) { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
572 | CX_TEST_ASSERT(iter.depth == 1); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
573 | } else if (node == &a || node == &b || node == &c) { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
574 | CX_TEST_ASSERT(iter.depth == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
575 | } else if (node == &cba) { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
576 | CX_TEST_ASSERT(iter.depth == 4); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
577 | } else { |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
578 | CX_TEST_ASSERT(iter.depth == 3); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
579 | } |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
580 | } |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
581 | CX_TEST_ASSERT(iter.counter == 11); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
582 | CX_TEST_ASSERT(chk == 22); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
583 | CX_TEST_ASSERT(iter.stack == NULL); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
584 | CX_TEST_ASSERT(root.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
585 | CX_TEST_ASSERT(a.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
586 | CX_TEST_ASSERT(b.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
587 | CX_TEST_ASSERT(c.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
588 | CX_TEST_ASSERT(aa.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
589 | CX_TEST_ASSERT(ab.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
590 | CX_TEST_ASSERT(ba.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
591 | CX_TEST_ASSERT(ca.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
592 | CX_TEST_ASSERT(cb.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
593 | CX_TEST_ASSERT(cc.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
594 | CX_TEST_ASSERT(cba.data == 2); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
595 | } |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
596 | } |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
597 | |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
598 | typedef struct test_xml_node { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
599 | struct tree_node base; |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
600 | const char *name; |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
601 | } test_xml_node; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
602 | |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
603 | CX_TEST(test_tree_iterator_xml) { |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
604 | test_xml_node project = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
605 | test_xml_node config = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
606 | test_xml_node var1 = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
607 | test_xml_node var2 = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
608 | test_xml_node var3 = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
609 | test_xml_node dependency1 = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
610 | test_xml_node dependency1make = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
611 | test_xml_node dependency2 = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
612 | test_xml_node dependency2lang = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
613 | test_xml_node dependency2make = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
614 | test_xml_node target = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
615 | test_xml_node target_feature = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
616 | test_xml_node target_feature_dependencies = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
617 | test_xml_node target_dependencies = {0}; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
618 | |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
619 | project.name = "project"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
620 | config.name = "config"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
621 | var1.name = "var"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
622 | var2.name = "var"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
623 | var3.name = "var"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
624 | dependency1.name = "dependency"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
625 | dependency1make.name = "make"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
626 | dependency2.name = "dependency"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
627 | dependency2lang.name = "lang"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
628 | dependency2make.name = "make"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
629 | target.name = "target"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
630 | target_feature.name = "feature"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
631 | target_dependencies.name = "dependencies"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
632 | target_feature_dependencies.name = "dependencies"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
633 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
634 | cx_tree_link(&project, &config, tree_node_layout); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
635 | cx_tree_link(&project, &dependency1, tree_node_layout); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
636 | cx_tree_link(&project, &dependency2, tree_node_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
637 | cx_tree_link(&project, &target, tree_node_layout); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
638 | cx_tree_link(&config, &var1, tree_node_layout); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
639 | cx_tree_link(&config, &var2, tree_node_layout); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
640 | cx_tree_link(&config, &var3, tree_node_layout); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
641 | cx_tree_link(&dependency1, &dependency1make, tree_node_layout); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
642 | cx_tree_link(&dependency2, &dependency2lang, tree_node_layout); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
643 | cx_tree_link(&dependency2, &dependency2make, tree_node_layout); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
644 | cx_tree_link(&target, &target_feature, tree_node_layout); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
645 | cx_tree_link(&target, &target_dependencies, tree_node_layout); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
646 | cx_tree_link(&target_feature, &target_feature_dependencies, tree_node_layout); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
647 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
648 | const char *expected = |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
649 | "<project><config><var></var><var></var><var></var></config>" |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
650 | "<dependency><make></make></dependency><dependency><lang></lang><make></make></dependency>" |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
651 | "<target><feature><dependencies></dependencies></feature><dependencies></dependencies></target></project>"; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
652 | char *actual = malloc(512); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
653 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
654 | CxTreeIterator iter = cx_tree_iterator(&project, true, tree_children(tree_node)); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
655 | size_t i = 0; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
656 | cx_foreach(test_xml_node*, node, iter) { |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
657 | size_t len = strlen(node->name); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
658 | actual[i++] = '<'; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
659 | if (iter.exiting) { |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
660 | actual[i++] = '/'; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
661 | } |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
662 | memcpy(actual+i, node->name, len); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
663 | i += len; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
664 | actual[i++] = '>'; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
665 | } |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
666 | actual[i] = '\0'; |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
667 | CX_TEST_ASSERT(0 == strcmp(expected, actual)); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
668 | } |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
669 | free(actual); |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
670 | } |
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
671 | |
840
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
672 | CX_TEST(test_tree_iterator_free_nodes) { |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
673 | CxTestingAllocator talloc; |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
674 | cx_testing_allocator_init(&talloc); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
675 | CxAllocator *alloc = &talloc.base; |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
676 | CX_TEST_DO { |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
677 | tree_node *root = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
678 | tree_node *a = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
679 | tree_node *b = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
680 | tree_node *c = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
681 | tree_node *aa = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
682 | tree_node *ab = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
683 | tree_node *ba = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
684 | tree_node *ca = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
685 | tree_node *cb = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
686 | tree_node *cc = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
687 | tree_node *cba = cxCalloc(alloc, 1, sizeof(tree_node)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
688 | |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
689 | cx_tree_link(root, a, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
690 | cx_tree_link(root, b, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
691 | cx_tree_link(root, c, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
692 | cx_tree_link(a, aa, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
693 | cx_tree_link(a, ab, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
694 | cx_tree_link(b, ba, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
695 | cx_tree_link(c, ca, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
696 | cx_tree_link(c, cb, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
697 | cx_tree_link(c, cc, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
698 | cx_tree_link(cb, cba, tree_node_layout); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
699 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
700 | CxTreeIterator iter = cx_tree_iterator(root, true, tree_children(tree_node)); |
840
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
701 | cx_foreach(tree_node *, node, iter) { |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
702 | if (iter.exiting) { |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
703 | cxFree(alloc,node); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
704 | } |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
705 | } |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
706 | |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
707 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
708 | } |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
709 | cx_testing_allocator_destroy(&talloc); |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
710 | } |
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
711 | |
847
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
712 | CX_TEST(test_tree_visitor_create_and_dispose) { |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
713 | tree_node root; |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
714 | tree_node child; |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
715 | cx_tree_link(&root, &child, tree_node_layout); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
716 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
717 | CxTreeVisitor iter = cx_tree_visitor(&root, tree_children(tree_node)); |
847
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
718 | CX_TEST_ASSERT(iter.counter == 1); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
719 | CX_TEST_ASSERT(iter.node == &root); |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
853
diff
changeset
|
720 | CX_TEST_ASSERT(!iter.base.mutating); |
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
853
diff
changeset
|
721 | CX_TEST_ASSERT(!iter.base.remove); |
847
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
722 | CX_TEST_ASSERT(iter.queue_next != NULL); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
723 | CX_TEST_ASSERT(iter.queue_last != NULL); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
724 | CX_TEST_ASSERT(iter.depth == 1); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
725 | CX_TEST_ASSERT(iter.loc_next == offsetof(tree_node, next)); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
726 | CX_TEST_ASSERT(iter.loc_children == offsetof(tree_node, children)); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
727 | cxTreeVisitorDispose(&iter); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
728 | CX_TEST_ASSERT(iter.queue_next == NULL); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
729 | CX_TEST_ASSERT(iter.queue_last == NULL); |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
730 | } |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
731 | } |
a39e410a05e6
add missing cxTreeVisitorDispose() test
Mike Becker <universe@uap-core.de>
parents:
845
diff
changeset
|
732 | |
845 | 733 | CX_TEST(test_tree_visitor) { |
734 | tree_node root = {0}; | |
735 | tree_node a = {0}; | |
736 | tree_node b = {0}; | |
737 | tree_node c = {0}; | |
738 | tree_node aa = {0}; | |
739 | tree_node ab = {0}; | |
740 | tree_node ba = {0}; | |
741 | tree_node ca = {0}; | |
742 | tree_node cb = {0}; | |
743 | tree_node cc = {0}; | |
744 | tree_node cba = {0}; | |
745 | ||
746 | tree_node* expected_order[] = { | |
747 | &root, | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
748 | &a, &b, &c, |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
749 | &aa, &ab, &ba, &ca, &cb, &cc, |
845 | 750 | &cba |
751 | }; | |
752 | tree_node* actual_order[16]; // reserve more space in case s.t. goes wrong | |
753 | ||
754 | cx_tree_link(&root, &a, tree_node_layout); | |
755 | cx_tree_link(&root, &b, tree_node_layout); | |
756 | cx_tree_link(&root, &c, tree_node_layout); | |
757 | cx_tree_link(&a, &aa, tree_node_layout); | |
758 | cx_tree_link(&a, &ab, tree_node_layout); | |
759 | cx_tree_link(&b, &ba, tree_node_layout); | |
760 | cx_tree_link(&c, &ca, tree_node_layout); | |
761 | cx_tree_link(&c, &cb, tree_node_layout); | |
762 | cx_tree_link(&c, &cc, tree_node_layout); | |
763 | cx_tree_link(&cb, &cba, tree_node_layout); | |
764 | CX_TEST_DO { | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
765 | CxTreeVisitor iter = cx_tree_visitor(&root, tree_children(tree_node)); |
845 | 766 | unsigned chk = 0; |
767 | cx_foreach(tree_node*, node, iter) { | |
768 | CX_TEST_ASSERT(node->data == 0); | |
769 | node->data++; | |
770 | actual_order[chk] = node; | |
771 | chk++; | |
772 | CX_TEST_ASSERT(node == iter.node); | |
773 | if (node == &root) { | |
774 | CX_TEST_ASSERT(iter.depth == 1); | |
775 | } else if (node == &a || node == &b || node == &c) { | |
776 | CX_TEST_ASSERT(iter.depth == 2); | |
777 | } else if (node == &cba) { | |
778 | CX_TEST_ASSERT(iter.depth == 4); | |
779 | } else { | |
780 | CX_TEST_ASSERT(iter.depth == 3); | |
781 | } | |
782 | } | |
783 | CX_TEST_ASSERT(iter.counter == 11); | |
784 | CX_TEST_ASSERT(chk == 11); | |
785 | for (unsigned i = 0 ; i < chk ; i++) { | |
786 | CX_TEST_ASSERT(actual_order[i] == expected_order[i]); | |
787 | CX_TEST_ASSERT(actual_order[i]->data == 1); | |
788 | } | |
789 | CX_TEST_ASSERT(iter.queue_next == NULL); | |
790 | CX_TEST_ASSERT(iter.queue_last == NULL); | |
791 | } | |
792 | } | |
793 | ||
794 | CX_TEST(test_tree_visitor_no_children) { | |
795 | tree_node root = {0}; | |
796 | ||
797 | CX_TEST_DO { | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
798 | CxTreeVisitor iter = cx_tree_visitor(&root, tree_children(tree_node)); |
845 | 799 | unsigned chk = 0; |
800 | cx_foreach(tree_node*, node, iter) { | |
801 | CX_TEST_ASSERT(node == iter.node); | |
802 | chk++; | |
803 | } | |
804 | CX_TEST_ASSERT(iter.counter == 1); | |
805 | CX_TEST_ASSERT(chk == 1); | |
806 | CX_TEST_ASSERT(iter.queue_next == NULL); | |
807 | CX_TEST_ASSERT(iter.queue_last == NULL); | |
808 | } | |
809 | } | |
810 | ||
811 | CX_TEST(test_tree_visitor_no_branching) { | |
812 | tree_node root = {0}; | |
813 | tree_node a = {0}; | |
814 | tree_node b = {0}; | |
815 | tree_node c = {0}; | |
816 | ||
817 | tree_node* expected_order[] = { | |
818 | &root, &a, &b, &c | |
819 | }; | |
820 | tree_node* actual_order[4]; | |
821 | ||
822 | cx_tree_link(&root, &a, tree_node_layout); | |
823 | cx_tree_link(&a, &b, tree_node_layout); | |
824 | cx_tree_link(&b, &c, tree_node_layout); | |
825 | ||
826 | CX_TEST_DO { | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
827 | CxTreeVisitor iter = cx_tree_visitor(&root, tree_children(tree_node)); |
845 | 828 | unsigned chk = 0; |
829 | cx_foreach(tree_node*, node, iter) { | |
830 | CX_TEST_ASSERT(node == iter.node); | |
831 | CX_TEST_ASSERT(node->data == 0); | |
832 | node->data++; | |
833 | actual_order[chk] = node; | |
834 | chk++; | |
835 | } | |
836 | CX_TEST_ASSERT(iter.counter == 4); | |
837 | CX_TEST_ASSERT(chk == 4); | |
838 | CX_TEST_ASSERT(iter.queue_next == NULL); | |
839 | CX_TEST_ASSERT(iter.queue_last == NULL); | |
840 | for (unsigned i = 0 ; i < chk ; i++) { | |
841 | CX_TEST_ASSERT(actual_order[i] == expected_order[i]); | |
842 | CX_TEST_ASSERT(actual_order[i]->data == 1); | |
843 | } | |
844 | } | |
845 | } | |
846 | ||
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
847 | CX_TEST(test_tree_visitor_continue) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
848 | tree_node root = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
849 | tree_node a = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
850 | tree_node b = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
851 | tree_node c = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
852 | tree_node aa = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
853 | tree_node ab = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
854 | tree_node ba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
855 | tree_node ca = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
856 | tree_node cb = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
857 | tree_node cc = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
858 | tree_node cba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
859 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
860 | tree_node* expected_order[] = { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
861 | &root, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
862 | &a, &b, &c, |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
863 | &aa, &ab, &ba |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
864 | }; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
865 | tree_node* actual_order[16]; // reserve more space in case s.t. goes wrong |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
866 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
867 | cx_tree_link(&root, &a, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
868 | cx_tree_link(&root, &b, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
869 | cx_tree_link(&root, &c, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
870 | cx_tree_link(&a, &aa, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
871 | cx_tree_link(&a, &ab, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
872 | cx_tree_link(&b, &ba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
873 | cx_tree_link(&c, &ca, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
874 | cx_tree_link(&c, &cb, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
875 | cx_tree_link(&c, &cc, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
876 | cx_tree_link(&cb, &cba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
877 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
878 | CxTreeVisitor iter = cx_tree_visitor(&root, tree_children(tree_node)); |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
879 | unsigned chk = 0; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
880 | cx_foreach(tree_node*, node, iter) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
881 | CX_TEST_ASSERT(node->data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
882 | node->data++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
883 | actual_order[chk] = node; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
884 | chk++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
885 | CX_TEST_ASSERT(node == iter.node); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
886 | if (node == &root) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
887 | CX_TEST_ASSERT(iter.depth == 1); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
888 | } else if (node == &a || node == &b || node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
889 | CX_TEST_ASSERT(iter.depth == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
890 | } else { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
891 | CX_TEST_ASSERT(iter.depth == 3); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
892 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
893 | if (node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
894 | cxTreeVisitorContinue(iter); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
895 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
896 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
897 | CX_TEST_ASSERT(iter.counter == 7); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
898 | CX_TEST_ASSERT(chk == 7); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
899 | for (unsigned i = 0 ; i < chk ; i++) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
900 | CX_TEST_ASSERT(actual_order[i] == expected_order[i]); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
901 | CX_TEST_ASSERT(actual_order[i]->data == 1); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
902 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
903 | CX_TEST_ASSERT(ca.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
904 | CX_TEST_ASSERT(cb.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
905 | CX_TEST_ASSERT(cc.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
906 | CX_TEST_ASSERT(cba.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
907 | CX_TEST_ASSERT(iter.queue_next == NULL); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
908 | CX_TEST_ASSERT(iter.queue_last == NULL); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
909 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
910 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
911 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
912 | CX_TEST(test_tree_iterator_continue) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
913 | tree_node root = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
914 | tree_node a = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
915 | tree_node b = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
916 | tree_node c = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
917 | tree_node aa = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
918 | tree_node ab = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
919 | tree_node ba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
920 | tree_node ca = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
921 | tree_node cb = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
922 | tree_node cc = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
923 | tree_node cba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
924 | |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
925 | tree_node *expected_order[] = { |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
926 | &root, |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
927 | &a, &aa, &ab, |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
928 | &b, &ba, |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
929 | &c, |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
930 | }; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
931 | tree_node* actual_order[16]; // reserve more space in case s.t. goes wrong |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
932 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
933 | cx_tree_link(&root, &a, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
934 | cx_tree_link(&root, &b, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
935 | cx_tree_link(&root, &c, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
936 | cx_tree_link(&a, &aa, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
937 | cx_tree_link(&a, &ab, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
938 | cx_tree_link(&b, &ba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
939 | cx_tree_link(&c, &ca, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
940 | cx_tree_link(&c, &cb, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
941 | cx_tree_link(&c, &cc, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
942 | cx_tree_link(&cb, &cba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
943 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
944 | CxTreeIterator iter = cx_tree_iterator(&root, false, tree_children(tree_node)); |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
945 | unsigned chk = 0; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
946 | cx_foreach(tree_node*, node, iter) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
947 | CX_TEST_ASSERT(node->data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
948 | node->data++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
949 | actual_order[chk] = node; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
950 | chk++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
951 | CX_TEST_ASSERT(node == iter.node); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
952 | CX_TEST_ASSERT(!iter.exiting); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
953 | if (node == &root) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
954 | CX_TEST_ASSERT(iter.depth == 1); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
955 | } else if (node == &a || node == &b || node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
956 | CX_TEST_ASSERT(iter.depth == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
957 | } else { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
958 | CX_TEST_ASSERT(iter.depth == 3); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
959 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
960 | if (node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
961 | cxTreeIteratorContinue(iter); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
962 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
963 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
964 | CX_TEST_ASSERT(iter.counter == 7); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
965 | CX_TEST_ASSERT(chk == 7); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
966 | for (unsigned i = 0 ; i < chk ; i++) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
967 | CX_TEST_ASSERT(actual_order[i] == expected_order[i]); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
968 | CX_TEST_ASSERT(actual_order[i]->data == 1); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
969 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
970 | CX_TEST_ASSERT(ca.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
971 | CX_TEST_ASSERT(cb.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
972 | CX_TEST_ASSERT(cc.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
973 | CX_TEST_ASSERT(cba.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
974 | CX_TEST_ASSERT(iter.stack == NULL); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
975 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
976 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
977 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
978 | CX_TEST(test_tree_iterator_continue_with_exit) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
979 | tree_node root = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
980 | tree_node a = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
981 | tree_node b = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
982 | tree_node c = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
983 | tree_node aa = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
984 | tree_node ab = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
985 | tree_node ba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
986 | tree_node ca = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
987 | tree_node cb = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
988 | tree_node cc = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
989 | tree_node cba = {0}; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
990 | |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
991 | cx_tree_link(&root, &a, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
992 | cx_tree_link(&root, &b, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
993 | cx_tree_link(&root, &c, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
994 | cx_tree_link(&a, &aa, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
995 | cx_tree_link(&a, &ab, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
996 | cx_tree_link(&b, &ba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
997 | cx_tree_link(&c, &ca, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
998 | cx_tree_link(&c, &cb, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
999 | cx_tree_link(&c, &cc, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1000 | cx_tree_link(&cb, &cba, tree_node_layout); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1001 | CX_TEST_DO { |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
1002 | CxTreeIterator iter = cx_tree_iterator(&root, true, tree_children(tree_node)); |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1003 | unsigned chk = 0; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1004 | cx_foreach(tree_node*, node, iter) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1005 | CX_TEST_ASSERT(iter.exiting || node->data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1006 | node->data++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1007 | chk++; |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1008 | CX_TEST_ASSERT(node == iter.node); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1009 | if (node == &root) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1010 | CX_TEST_ASSERT(iter.depth == 1); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1011 | } else if (node == &a || node == &b || node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1012 | CX_TEST_ASSERT(iter.depth == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1013 | } else { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1014 | CX_TEST_ASSERT(iter.depth == 3); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1015 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1016 | if (node == &c) { |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1017 | cxTreeIteratorContinue(iter); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1018 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1019 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1020 | CX_TEST_ASSERT(iter.counter == 7); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1021 | CX_TEST_ASSERT(chk == 14); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1022 | CX_TEST_ASSERT(iter.stack == NULL); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1023 | CX_TEST_ASSERT(root.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1024 | CX_TEST_ASSERT(a.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1025 | CX_TEST_ASSERT(b.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1026 | CX_TEST_ASSERT(c.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1027 | CX_TEST_ASSERT(aa.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1028 | CX_TEST_ASSERT(ab.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1029 | CX_TEST_ASSERT(ba.data == 2); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1030 | CX_TEST_ASSERT(ca.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1031 | CX_TEST_ASSERT(cb.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1032 | CX_TEST_ASSERT(cc.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1033 | CX_TEST_ASSERT(cba.data == 0); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1034 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1035 | } |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1036 | |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1037 | CX_TEST(test_tree_add_one) { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1038 | CxTestingAllocator talloc; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1039 | cx_testing_allocator_init(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1040 | CxAllocator *alloc = &talloc.base; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1041 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1042 | tree_node_file root = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1043 | root.path = "/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1044 | tree_node_file usr = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1045 | usr.path = "/usr/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1046 | cx_tree_link(&root, &usr, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1047 | tree_node_file home = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1048 | home.path = "/home/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1049 | cx_tree_link(&root, &home, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1050 | tree_node_file lib = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1051 | lib.path = "/usr/lib/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1052 | cx_tree_link(&usr, &lib, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1053 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1054 | CX_TEST_DO { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1055 | tree_node_file *foo; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1056 | int result; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1057 | result = cx_tree_add( |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1058 | "/home/foo/", |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1059 | tree_node_file_search, |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1060 | create_tree_node_file, alloc, |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1061 | (void **) &foo, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1062 | tree_node_file_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1063 | ); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1064 | CX_TEST_ASSERT(result == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1065 | CX_TEST_ASSERT(foo != NULL); |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1066 | const char *bar_path = "/home/foo/bar/"; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1067 | void *failed; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1068 | size_t added = cx_tree_add_array( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1069 | bar_path, 1, sizeof(const char *), |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1070 | tree_node_file_search, |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1071 | create_tree_node_file, alloc, |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1072 | &failed, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1073 | tree_node_file_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1074 | ); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1075 | CX_TEST_ASSERT(added == 1); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1076 | CX_TEST_ASSERT(failed == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1077 | tree_node_file *bar = foo->children; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1078 | CX_TEST_ASSERT(bar != NULL); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1079 | CX_TEST_ASSERT(bar->parent == foo); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1080 | CX_TEST_ASSERT(bar->path == bar_path); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1081 | CX_TEST_ASSERT(foo->parent == &home); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1082 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1083 | tree_node_file *new_node; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1084 | result = cx_tree_add( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1085 | "newroot", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1086 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1087 | create_tree_node_file, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1088 | (void **) &new_node, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1089 | tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1090 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1091 | CX_TEST_ASSERT(0 != result); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1092 | CX_TEST_ASSERT(NULL != new_node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1093 | CX_TEST_ASSERT(new_node->children == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1094 | CX_TEST_ASSERT(new_node->parent == NULL); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1095 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1096 | CX_TEST_ASSERT(talloc.alloc_total == 3); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1097 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1098 | cxFree(alloc, foo); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1099 | cxFree(alloc, bar); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1100 | cxFree(alloc, new_node); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1101 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1102 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1103 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1104 | cx_testing_allocator_destroy(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1105 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1106 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1107 | CX_TEST(test_tree_add_one_existing) { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1108 | CxTestingAllocator talloc; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1109 | cx_testing_allocator_init(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1110 | CxAllocator *alloc = &talloc.base; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1111 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1112 | tree_node_file root = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1113 | root.path = "/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1114 | tree_node_file usr = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1115 | usr.path = "/usr/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1116 | cx_tree_link(&root, &usr, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1117 | tree_node_file home = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1118 | home.path = "/home/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1119 | cx_tree_link(&root, &home, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1120 | tree_node_file lib = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1121 | lib.path = "/usr/lib/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1122 | cx_tree_link(&usr, &lib, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1123 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1124 | CX_TEST_DO { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1125 | tree_node_file *node; |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1126 | int result = cx_tree_add( |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1127 | "/usr/lib/", |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1128 | tree_node_file_search, |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1129 | create_tree_node_file, alloc, |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1130 | (void **) &node, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1131 | tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1132 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1133 | CX_TEST_ASSERT(result == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1134 | CX_TEST_ASSERT(node != &lib); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1135 | CX_TEST_ASSERT(node->prev == &lib); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1136 | CX_TEST_ASSERT(lib.next == node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1137 | CX_TEST_ASSERT(node->parent == &usr); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1138 | CX_TEST_ASSERT(talloc.alloc_total == 1); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1139 | cxFree(alloc, node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1140 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1141 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1142 | cx_testing_allocator_destroy(&talloc); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1143 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1144 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1145 | CX_TEST(test_tree_add_one_no_match) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1146 | tree_node_file root = {0}; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1147 | root.path = "/mnt/"; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1148 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1149 | CX_TEST_DO { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1150 | tree_node_file *node = NULL; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1151 | int result = cx_tree_add( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1152 | "/usr/lib/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1153 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1154 | create_tree_node_file, NULL, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1155 | (void **) &node, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1156 | tree_node_file_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1157 | ); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1158 | CX_TEST_ASSERT(result != 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1159 | CX_TEST_ASSERT(node != NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1160 | CX_TEST_ASSERT(node->parent == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1161 | CX_TEST_ASSERT(node->children == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1162 | free(node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1163 | node = NULL; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1164 | size_t added = cx_tree_add_array( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1165 | "/", 1, sizeof(const char *), |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1166 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1167 | create_tree_node_file, NULL, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1168 | (void **) &node, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1169 | tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1170 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1171 | CX_TEST_ASSERT(added == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1172 | CX_TEST_ASSERT(node != NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1173 | CX_TEST_ASSERT(node->parent == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1174 | CX_TEST_ASSERT(node->children == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1175 | free(node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1176 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1177 | } |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1178 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1179 | CX_TEST(test_tree_add_duplicate_root) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1180 | tree_node_file root = {0}; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1181 | root.path = "/"; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1182 | CX_TEST_DO { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1183 | tree_node_file *node; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1184 | int result = cx_tree_add( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1185 | "/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1186 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1187 | create_tree_node_file, NULL, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1188 | (void **) &node, &root, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1189 | tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1190 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1191 | CX_TEST_ASSERT(result == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1192 | CX_TEST_ASSERT(root.children == node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1193 | CX_TEST_ASSERT(node->parent == &root); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1194 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1195 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1196 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1197 | CX_TEST(test_tree_add_zero) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1198 | CxTestingAllocator talloc; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1199 | cx_testing_allocator_init(&talloc); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1200 | CxAllocator *alloc = &talloc.base; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1201 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1202 | tree_node_file root = {0}; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1203 | root.path = "/"; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1204 | CX_TEST_DO { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1205 | void *failed; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1206 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1207 | size_t processed = cx_tree_add_array( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1208 | (void *) 0xc0ffee, 0, sizeof(void *), |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1209 | tree_node_file_search, |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1210 | create_tree_node_file, alloc, |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1211 | &failed, &root, tree_node_file_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1212 | ); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1213 | CX_TEST_ASSERT(failed == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1214 | CX_TEST_ASSERT(processed == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1215 | CX_TEST_ASSERT(talloc.alloc_total == 0); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1216 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1217 | CxIterator iter = cxIterator(NULL, sizeof(void *), 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1218 | processed = cx_tree_add_iter( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1219 | cxIteratorRef(iter), |
893
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1220 | 10, // deliberately specify more than the iter has |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1221 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1222 | create_tree_node_file, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1223 | &failed, &root, tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1224 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1225 | CX_TEST_ASSERT(processed == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1226 | CX_TEST_ASSERT(failed == NULL); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1227 | CX_TEST_ASSERT(talloc.alloc_total == 0); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1228 | |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1229 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1230 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1231 | cx_testing_allocator_destroy(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1232 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1233 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1234 | CX_TEST(test_tree_add_many) { |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1235 | // adds many elements to an existing tree |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1236 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1237 | CxTestingAllocator talloc; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1238 | cx_testing_allocator_init(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1239 | CxAllocator *alloc = &talloc.base; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1240 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1241 | tree_node_file root = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1242 | root.path = "/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1243 | tree_node_file usr = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1244 | usr.path = "/usr/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1245 | cx_tree_link(&root, &usr, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1246 | tree_node_file home = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1247 | home.path = "/home/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1248 | cx_tree_link(&root, &home, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1249 | tree_node_file lib = {0}; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1250 | lib.path = "/usr/lib/"; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1251 | cx_tree_link(&usr, &lib, tree_node_file_layout); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1252 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1253 | CX_TEST_DO { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1254 | void *failed; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1255 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1256 | const char *paths[] = { |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1257 | "/home/foo/", |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1258 | "/home/foo/bar", |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1259 | "/usr/lib64/", |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1260 | "/usr/lib/foo.so" |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1261 | }; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1262 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1263 | size_t processed = cx_tree_add_array( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1264 | paths, 4, sizeof(const char *), |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1265 | tree_node_file_search, |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1266 | create_tree_node_file, alloc, |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1267 | &failed, &root, tree_node_file_layout |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1268 | ); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1269 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1270 | CX_TEST_ASSERT(failed == NULL); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1271 | CX_TEST_ASSERT(processed == 4); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1272 | CX_TEST_ASSERT(talloc.alloc_total == 4); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1273 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1274 | CX_TEST_ASSERT(home.children == home.last_child); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1275 | tree_node_file *foo = home.children; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1276 | CX_TEST_ASSERT(foo != NULL && foo->path == paths[0]); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1277 | CX_TEST_ASSERT(foo->children == foo->last_child); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1278 | tree_node_file *bar = foo->children; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1279 | CX_TEST_ASSERT(bar != NULL && bar->path == paths[1]); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1280 | CX_TEST_ASSERT(usr.children != usr.last_child); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1281 | tree_node_file *lib64 = usr.last_child; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1282 | CX_TEST_ASSERT(lib64 != NULL); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1283 | CX_TEST_ASSERT(lib64->path == paths[2]); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1284 | CX_TEST_ASSERT(lib64->prev == &lib); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1285 | CX_TEST_ASSERT(lib64->parent == &usr); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1286 | CX_TEST_ASSERT(lib.children != NULL); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1287 | tree_node_file *libfoo = lib.children; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1288 | CX_TEST_ASSERT(libfoo != NULL && libfoo->path == paths[3]); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1289 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1290 | cxFree(alloc, foo); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1291 | cxFree(alloc, bar); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1292 | cxFree(alloc, lib64); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1293 | cxFree(alloc, libfoo); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1294 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1295 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1296 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1297 | cx_testing_allocator_destroy(&talloc); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1298 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1299 | |
893
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1300 | CX_TEST(test_tree_add_many_but_not_all) { |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1301 | CxTestingAllocator talloc; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1302 | cx_testing_allocator_init(&talloc); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1303 | CxAllocator *alloc = &talloc.base; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1304 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1305 | tree_node_file root = {0}; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1306 | root.path = "/"; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1307 | tree_node_file usr = {0}; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1308 | usr.path = "/usr/"; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1309 | cx_tree_link(&root, &usr, tree_node_file_layout); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1310 | tree_node_file home = {0}; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1311 | home.path = "/home/"; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1312 | cx_tree_link(&root, &home, tree_node_file_layout); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1313 | tree_node_file lib = {0}; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1314 | lib.path = "/usr/lib/"; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1315 | cx_tree_link(&usr, &lib, tree_node_file_layout); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1316 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1317 | CX_TEST_DO { |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1318 | void *failed; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1319 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1320 | const char *paths[] = { |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1321 | "/home/foo/", |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1322 | "/home/foo/bar", |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1323 | "/usr/lib64/", |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1324 | "/usr/lib/foo.so" |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1325 | }; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1326 | // create iterator for 4 elements, but choose to insert only 3 of them |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1327 | CxIterator iter = cxIterator(paths, sizeof(const char*), 4); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1328 | size_t processed = cx_tree_add_iter( |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1329 | cxIteratorRef(iter), 3, |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1330 | tree_node_file_search, |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1331 | create_tree_node_file, alloc, |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1332 | &failed, &root, tree_node_file_layout |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1333 | ); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1334 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1335 | CX_TEST_ASSERT(cxIteratorValid(iter)); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1336 | CX_TEST_ASSERT(cxIteratorCurrent(iter) == &paths[3]); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1337 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1338 | CX_TEST_ASSERT(failed == NULL); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1339 | CX_TEST_ASSERT(processed == 3); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1340 | CX_TEST_ASSERT(talloc.alloc_total == 3); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1341 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1342 | CX_TEST_ASSERT(home.children == home.last_child); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1343 | tree_node_file *foo = home.children; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1344 | CX_TEST_ASSERT(foo != NULL && foo->path == paths[0]); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1345 | CX_TEST_ASSERT(foo->children == foo->last_child); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1346 | tree_node_file *bar = foo->children; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1347 | CX_TEST_ASSERT(bar != NULL && bar->path == paths[1]); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1348 | CX_TEST_ASSERT(usr.children != usr.last_child); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1349 | tree_node_file *lib64 = usr.last_child; |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1350 | CX_TEST_ASSERT(lib64 != NULL); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1351 | CX_TEST_ASSERT(lib64->path == paths[2]); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1352 | CX_TEST_ASSERT(lib64->prev == &lib); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1353 | CX_TEST_ASSERT(lib64->parent == &usr); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1354 | CX_TEST_ASSERT(lib.children == NULL); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1355 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1356 | cxFree(alloc, foo); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1357 | cxFree(alloc, bar); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1358 | cxFree(alloc, lib64); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1359 | |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1360 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1361 | } |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1362 | cx_testing_allocator_destroy(&talloc); |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1363 | } |
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1364 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1365 | CX_TEST(test_tree_add_many_with_dupl_and_no_match) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1366 | CxTestingAllocator talloc; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1367 | cx_testing_allocator_init(&talloc); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1368 | CxAllocator *alloc = &talloc.base; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1369 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1370 | tree_node_file root = {0}; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1371 | root.path = "/mnt/"; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1372 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1373 | CX_TEST_DO { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1374 | tree_node_file *failed; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1375 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1376 | const char *paths[] = { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1377 | "/mnt/sdcard/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1378 | "/mnt/foo/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1379 | "/mnt/sdcard/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1380 | "/home/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1381 | "/usr/" |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1382 | }; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1383 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1384 | size_t processed = cx_tree_add_array( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1385 | paths, 5, sizeof(const char *), |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1386 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1387 | create_tree_node_file, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1388 | (void **) &failed, &root, tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1389 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1390 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1391 | CX_TEST_ASSERT(processed == 3); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1392 | CX_TEST_ASSERT(failed != NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1393 | CX_TEST_ASSERT(failed->parent == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1394 | CX_TEST_ASSERT(failed->children == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1395 | CX_TEST_ASSERT(strcmp(failed->path, "/home/") == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1396 | cxFree(alloc, failed); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1397 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1398 | CX_TEST_ASSERT(root.children != root.last_child); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1399 | CX_TEST_ASSERT(strcmp(root.children->path, "/mnt/sdcard/") == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1400 | CX_TEST_ASSERT(strcmp(root.last_child->path, "/mnt/sdcard/") == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1401 | CX_TEST_ASSERT(strcmp(root.children->next->path, "/mnt/foo/") == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1402 | CX_TEST_ASSERT(strcmp(root.last_child->prev->path, "/mnt/foo/") == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1403 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1404 | CxTreeIterator iter = cx_tree_iterator( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1405 | &root, true, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1406 | offsetof(tree_node_file, children), |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1407 | offsetof(tree_node_file, next) |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1408 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1409 | cx_foreach(tree_node_file *, node, iter) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1410 | if (iter.exiting) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1411 | if (node != &root) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1412 | cxFree(alloc, node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1413 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1414 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1415 | } |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1416 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1417 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1418 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1419 | cx_testing_allocator_destroy(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1420 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1421 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1422 | static CX_TEST_SUBROUTINE(test_tree_add_create_from_array_impl, |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1423 | CxAllocator *alloc, const char **paths) { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1424 | tree_node_file root = {0}; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1425 | root.path = "/"; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1426 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1427 | void *failed; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1428 | size_t processed = cx_tree_add_array( |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1429 | paths, 10, sizeof(const char *), |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1430 | tree_node_file_search, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1431 | create_tree_node_file, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1432 | &failed, &root, tree_node_file_layout |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1433 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1434 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1435 | CX_TEST_ASSERT(failed == NULL); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1436 | CX_TEST_ASSERT(processed == 10); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1437 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1438 | const char *exp_order[] = { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1439 | "/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1440 | "/usr/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1441 | "/usr/lib/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1442 | "/usr/lib/libbumm.so", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1443 | "/home/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1444 | "/home/foo/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1445 | "/var/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1446 | "/var/www/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1447 | "/var/www/vhosts/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1448 | "/var/www/vhosts/live/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1449 | "/var/www/vhosts/live/htdocs/" |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1450 | }; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1451 | unsigned exp_depth[] = { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1452 | 1, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1453 | 2, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1454 | 3, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1455 | 4, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1456 | 2, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1457 | 3, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1458 | 2, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1459 | 3, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1460 | 4, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1461 | 5, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1462 | 6 |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1463 | }; |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1464 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1465 | CxTreeIterator iter = cx_tree_iterator( |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1466 | &root, true, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1467 | offsetof(tree_node_file, children), |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1468 | offsetof(tree_node_file, next) |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1469 | ); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1470 | cx_foreach(tree_node_file *, node, iter) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1471 | if (iter.exiting) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1472 | if (node != &root) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1473 | cxFree(alloc, node); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1474 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1475 | } else { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1476 | CX_TEST_ASSERT(iter.counter <= 11); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1477 | CX_TEST_ASSERT(iter.depth == exp_depth[iter.counter - 1]); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1478 | CX_TEST_ASSERT(strcmp(node->path, exp_order[iter.counter - 1]) == 0); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1479 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1480 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1481 | } |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1482 | |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1483 | CX_TEST(test_tree_add_create_from_array) { |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1484 | // creates an entirely new tree from an array |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1485 | |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1486 | CxTestingAllocator talloc; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1487 | cx_testing_allocator_init(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1488 | CxAllocator *alloc = &talloc.base; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1489 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1490 | CX_TEST_DO { |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1491 | const char *paths[] = { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1492 | "/usr/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1493 | "/home/", |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1494 | "/usr/lib/", |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1495 | "/usr/lib/libbumm.so", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1496 | "/var/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1497 | "/var/www/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1498 | "/var/www/vhosts/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1499 | "/var/www/vhosts/live/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1500 | "/var/www/vhosts/live/htdocs/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1501 | "/home/foo/" |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1502 | }; |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1503 | |
890
54565fd74e74
move all const keywords to the west - fixes #426
Mike Becker <universe@uap-core.de>
parents:
871
diff
changeset
|
1504 | const char *scrambled_paths[] = { |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1505 | "/usr/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1506 | "/home/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1507 | "/var/www/vhosts/live/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1508 | "/usr/lib/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1509 | "/var/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1510 | "/var/www/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1511 | "/usr/lib/libbumm.so", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1512 | "/var/www/vhosts/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1513 | "/var/www/vhosts/live/htdocs/", |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1514 | "/home/foo/" |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1515 | }; |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1516 | |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1517 | // no matter how the original array is sorted, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1518 | // the resulting tree should be the same |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1519 | CX_TEST_CALL_SUBROUTINE(test_tree_add_create_from_array_impl, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1520 | paths); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1521 | CX_TEST_CALL_SUBROUTINE(test_tree_add_create_from_array_impl, alloc, |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1522 | scrambled_paths); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1523 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1524 | CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1525 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1526 | cx_testing_allocator_destroy(&talloc); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1527 | } |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1528 | |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1529 | |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1530 | CxTestSuite *cx_test_suite_tree_low_level(void) { |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1531 | CxTestSuite *suite = cx_test_suite_new("tree (low level)"); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1532 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1533 | cx_test_register(suite, test_tree_link_new_child); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1534 | cx_test_register(suite, test_tree_link_add_child); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1535 | cx_test_register(suite, test_tree_link_move_to_other_parent); |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1536 | cx_test_register(suite, test_tree_unlink); |
862
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
1537 | cx_test_register(suite, test_tree2_link_new_child); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
1538 | cx_test_register(suite, test_tree2_link_add_child); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
1539 | cx_test_register(suite, test_tree2_link_move_to_other_parent); |
387414a7afd8
change cx_tree_link() from prepending to appending children - fixes #391
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
1540 | cx_test_register(suite, test_tree2_unlink); |
826
21840975d541
add cx_tree_search() - relates to #165
Mike Becker <universe@uap-core.de>
parents:
816
diff
changeset
|
1541 | cx_test_register(suite, test_tree_search); |
836
2672a2f79484
implement basic (enter only) tree iterator
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
1542 | cx_test_register(suite, test_tree_iterator_create_and_dispose); |
838
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
1543 | cx_test_register(suite, test_tree_iterator_basic_only_enter); |
1ce90ab4fab9
add visit_on_exit to iterator implementation
Mike Becker <universe@uap-core.de>
parents:
837
diff
changeset
|
1544 | cx_test_register(suite, test_tree_iterator_basic_enter_and_exit); |
839
62d3aecc5bb7
add xml test case for the tree iterator
Mike Becker <universe@uap-core.de>
parents:
838
diff
changeset
|
1545 | cx_test_register(suite, test_tree_iterator_xml); |
840
4f02995ce44e
allow freeing tree nodes on exit - fixes #377
Mike Becker <universe@uap-core.de>
parents:
839
diff
changeset
|
1546 | cx_test_register(suite, test_tree_iterator_free_nodes); |
845 | 1547 | cx_test_register(suite, test_tree_visitor); |
1548 | cx_test_register(suite, test_tree_visitor_no_children); | |
1549 | cx_test_register(suite, test_tree_visitor_no_branching); | |
848
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1550 | cx_test_register(suite, test_tree_visitor_continue); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1551 | cx_test_register(suite, test_tree_iterator_continue); |
6456036bbb37
implement tree continue - fixes #376
Mike Becker <universe@uap-core.de>
parents:
847
diff
changeset
|
1552 | cx_test_register(suite, test_tree_iterator_continue_with_exit); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1553 | cx_test_register(suite, test_tree_add_one); |
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1554 | cx_test_register(suite, test_tree_add_one_existing); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1555 | cx_test_register(suite, test_tree_add_one_no_match); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1556 | cx_test_register(suite, test_tree_add_duplicate_root); |
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1557 | cx_test_register(suite, test_tree_add_zero); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1558 | cx_test_register(suite, test_tree_add_many); |
893
0a2b328f5b91
add bounding parameter to cx_tree_add_iter()
Mike Becker <universe@uap-core.de>
parents:
890
diff
changeset
|
1559 | cx_test_register(suite, test_tree_add_many_but_not_all); |
871
e29c1f96646d
rework cx_tree_add() API to allow insertion of edge nodes
Mike Becker <universe@uap-core.de>
parents:
866
diff
changeset
|
1560 | cx_test_register(suite, test_tree_add_many_with_dupl_and_no_match); |
866
1f636de4a63f
complete cx_tree_add() implementations
Mike Becker <universe@uap-core.de>
parents:
862
diff
changeset
|
1561 | cx_test_register(suite, test_tree_add_create_from_array); |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1562 | |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1563 | return suite; |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1564 | } |