25 #include <dix-config.h>
34 #include "tests-common.h"
42 struct child {  struct
45     struct xorg_list node;  member
72     struct child child[3];  in test_xorg_list_add()  local
73     struct child *c;  in test_xorg_list_add()
77     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_add()
80     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_add()
82     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_add()
85     xorg_list_add(&child[1].node, &parent.children);  in test_xorg_list_add()
86     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_add()
88     assert(memcmp(c, &child[1], sizeof(struct child)) == 0);  in test_xorg_list_add()
90     xorg_list_add(&child[2].node, &parent.children);  in test_xorg_list_add()
91     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_add()
93     assert(memcmp(c, &child[2], sizeof(struct child)) == 0);  in test_xorg_list_add()
100     struct child child[3];  in test_xorg_list_append()  local
101     struct child *c;  in test_xorg_list_append()
106     xorg_list_append(&child[0].node, &parent.children);  in test_xorg_list_append()
109     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_append()
111     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_append()
112     c = xorg_list_last_entry(&parent.children, struct child, node);  in test_xorg_list_append()
114     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_append()
116     xorg_list_append(&child[1].node, &parent.children);  in test_xorg_list_append()
117     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_append()
119     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_append()
120     c = xorg_list_last_entry(&parent.children, struct child, node);  in test_xorg_list_append()
122     assert(memcmp(c, &child[1], sizeof(struct child)) == 0);  in test_xorg_list_append()
124     xorg_list_append(&child[2].node, &parent.children);  in test_xorg_list_append()
125     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_append()
127     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_append()
128     c = xorg_list_last_entry(&parent.children, struct child, node);  in test_xorg_list_append()
130     assert(memcmp(c, &child[2], sizeof(struct child)) == 0);  in test_xorg_list_append()
133     xorg_list_for_each_entry(c, &parent.children, node) {  in test_xorg_list_append()
134         assert(memcmp(c, &child[i++], sizeof(struct child)) == 0);  in test_xorg_list_append()
142     struct child child[2];  in test_xorg_list_del()  local
143     struct child *c;  in test_xorg_list_del()
147     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_del()
153     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_del()
154     xorg_list_del(&child[0].node);  in test_xorg_list_del()
157     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_del()
158     xorg_list_add(&child[1].node, &parent.children);  in test_xorg_list_del()
160     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_del()
162     assert(memcmp(c, &child[1], sizeof(struct child)) == 0);  in test_xorg_list_del()
164     /* delete first node */  in test_xorg_list_del()
165     xorg_list_del(&child[1].node);  in test_xorg_list_del()
167     assert(xorg_list_is_empty(&child[1].node));  in test_xorg_list_del()
168     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_del()
170     assert(memcmp(c, &child[0], sizeof(struct child)) == 0);  in test_xorg_list_del()
172     /* delete last node */  in test_xorg_list_del()
173     xorg_list_add(&child[1].node, &parent.children);  in test_xorg_list_del()
174     xorg_list_del(&child[0].node);  in test_xorg_list_del()
175     c = xorg_list_first_entry(&parent.children, struct child, node);  in test_xorg_list_del()
177     assert(memcmp(c, &child[1], sizeof(struct child)) == 0);  in test_xorg_list_del()
180     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_del()
183     assert(!xorg_list_is_empty(&child[0].node));  in test_xorg_list_del()
184     assert(!xorg_list_is_empty(&child[1].node));  in test_xorg_list_del()
191     struct child child[3];  in test_xorg_list_for_each()  local
192     struct child *c;  in test_xorg_list_for_each()
197     xorg_list_add(&child[2].node, &parent.children);  in test_xorg_list_for_each()
198     xorg_list_add(&child[1].node, &parent.children);  in test_xorg_list_for_each()
199     xorg_list_add(&child[0].node, &parent.children);  in test_xorg_list_for_each()
201     xorg_list_for_each_entry(c, &parent.children, node) {  in test_xorg_list_for_each()
202         assert(memcmp(c, &child[i], sizeof(struct child)) == 0);  in test_xorg_list_for_each()
210     xorg_list_for_each_entry(c, &parent.children, node) {  in test_xorg_list_for_each()
244         item->a = i;  in test_nt_list_append()
245         item->b = i * 2;  in test_nt_list_append()
254         assert(item->a == i);  in test_nt_list_append()
255         assert(item->b == i * 2);  in test_nt_list_append()
261         assert(item->a == i);  in test_nt_list_append()
262         assert(item->b == i * 2);  in test_nt_list_append()
275     foo->a = 1;  in test_nt_list_insert()
276     foo->b = 2;  in test_nt_list_insert()
279     for (item = &foo[1], i = 10; i > 1; i--, item++) {  in test_nt_list_insert()
280         item->a = i;  in test_nt_list_insert()
281         item->b = i * 2;  in test_nt_list_insert()
288         assert(item->a == i);  in test_nt_list_insert()
289         assert(item->b == i * 2);  in test_nt_list_insert()
295         assert(item->a == i);  in test_nt_list_insert()
296         assert(item->b == i * 2);  in test_nt_list_insert()
317         item->a = i;  in test_nt_list_delete()
318         item->b = i * 2;  in test_nt_list_delete()
336         assert(item->a != 10);  /* element 10 is gone now */  in test_nt_list_delete()
342     nt_list_del(foo->next, foo, struct foo, next);  in test_nt_list_delete()
344     assert(foo->next->a == 3);  in test_nt_list_delete()
348         assert(item->a != 10);  /* element 10 is gone now */  in test_nt_list_delete()
349         assert(item->a != 2);   /* element 2 is gone now */  in test_nt_list_delete()
359     assert(item->next == NULL);  in test_nt_list_delete()
360     assert(foo->a == 3);  in test_nt_list_delete()
361     assert(foo->next->a == 4);  in test_nt_list_delete()