Mercurial > hg > ucx / file comparison

comparison: tests/test_list.c

tests/test_list.c

changeset 1419
e46406fd1b3c
parent 1388
edc34e904fe3
equal deleted inserted replaced
1418:5e1579713bcf 1419:e46406fd1b3c
169 int d4 = 40; 169 int d4 = 40;
170 int d5 = 70; 170 int d5 = 70;
171 int d6a[6] = {52, 54, 56, 62, 64, 75}; 171 int d6a[6] = {52, 54, 56, 62, 64, 75};
172 int d7a[6] = {51, 57, 58, 65, 77, 78}; 172 int d7a[6] = {51, 57, 58, 65, 77, 78};
173 int d8 = 90; 173 int d8 = 90;
174 int expected[18] = { 174 int d9 = 56;
175 40, 50, 51, 52, 54, 56, 57, 58, 60, 175 int d10a[3] = {67, 75, 90};
176 62, 64, 65, 70, 75, 77, 78, 80, 90 176 int expected[22] = {
177 40, 50, 51, 52, 54, 56, 56, 57, 58, 60,
178 62, 64, 65, 67, 70, 75, 75, 77, 78, 80, 90, 90
177 }; 179 };
178 180
179 CX_ARRAY_DECLARE(int, array); 181 CX_ARRAY_DECLARE(int, array);
180 cx_array_initialize(array, 4); 182 cx_array_initialize(array, 4);
181 183
202 CX_TEST_ASSERT(array_size == 17); 204 CX_TEST_ASSERT(array_size == 17);
203 CX_TEST_ASSERT(array_capacity >= 17); 205 CX_TEST_ASSERT(array_capacity >= 17);
204 CX_TEST_ASSERT(0 == cx_array_simple_add_sorted(array, d8, cx_cmp_int)); 206 CX_TEST_ASSERT(0 == cx_array_simple_add_sorted(array, d8, cx_cmp_int));
205 CX_TEST_ASSERT(array_size == 18); 207 CX_TEST_ASSERT(array_size == 18);
206 CX_TEST_ASSERT(array_capacity >= 18); 208 CX_TEST_ASSERT(array_capacity >= 18);
207 209 CX_TEST_ASSERT(0 == cx_array_simple_add_sorted(array, d9, cx_cmp_int));
208 CX_TEST_ASSERT(0 == memcmp(array, expected, 18 * sizeof(int))); 210 CX_TEST_ASSERT(array_size == 19);
211 CX_TEST_ASSERT(array_capacity >= 19);
212 CX_TEST_ASSERT(0 == cx_array_simple_insert_sorted(array, d10a, 3, cx_cmp_int));
213 CX_TEST_ASSERT(array_size == 22);
214 CX_TEST_ASSERT(array_capacity >= 22);
215
216 CX_TEST_ASSERT(0 == memcmp(array, expected, 22 * sizeof(int)));
217 }
218 cxFreeDefault(array);
219 }
220
221 CX_TEST(test_array_insert_unique) {
222 int d1 = 50;
223 int d2 = 80;
224 int d3 = 60;
225 int d4 = 40;
226 int d5 = 70;
227 int d6a[6] = {52, 54, 56, 62, 64, 75};
228 int d7a[6] = {51, 57, 58, 65, 77, 78};
229 int d8 = 90;
230 int d9 = 56;
231 int d10a[3] = {67, 75, 90};
232 int expected[19] = {
233 40, 50, 51, 52, 54, 56, 57, 58, 60,
234 62, 64, 65, 67, 70, 75, 77, 78, 80, 90
235 };
236
237 CX_ARRAY_DECLARE(int, array);
238 cx_array_initialize(array, 4);
239
240 CX_TEST_DO {
241 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d1, cx_cmp_int));
242 CX_TEST_ASSERT(array_size == 1);
243 CX_TEST_ASSERT(array_capacity == 4);
244 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d2, cx_cmp_int));
245 CX_TEST_ASSERT(array_size == 2);
246 CX_TEST_ASSERT(array_capacity == 4);
247 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d3, cx_cmp_int));
248 CX_TEST_ASSERT(array_size == 3);
249 CX_TEST_ASSERT(array_capacity == 4);
250 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d4, cx_cmp_int));
251 CX_TEST_ASSERT(array_size == 4);
252 CX_TEST_ASSERT(array_capacity == 4);
253 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d5, cx_cmp_int));
254 CX_TEST_ASSERT(array_size == 5);
255 CX_TEST_ASSERT(array_capacity >= 5);
256 CX_TEST_ASSERT(0 == cx_array_simple_insert_unique(array, d6a, 6, cx_cmp_int));
257 CX_TEST_ASSERT(array_size == 11);
258 CX_TEST_ASSERT(array_capacity >= 11);
259 CX_TEST_ASSERT(0 == cx_array_simple_insert_unique(array, d7a, 6, cx_cmp_int));
260 CX_TEST_ASSERT(array_size == 17);
261 CX_TEST_ASSERT(array_capacity >= 17);
262 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d8, cx_cmp_int));
263 CX_TEST_ASSERT(array_size == 18);
264 CX_TEST_ASSERT(array_capacity >= 18);
265 CX_TEST_ASSERT(0 == cx_array_simple_add_unique(array, d9, cx_cmp_int));
266 CX_TEST_ASSERT(array_size == 18);
267 CX_TEST_ASSERT(array_capacity >= 18);
268 CX_TEST_ASSERT(0 == cx_array_simple_insert_unique(array, d10a, 3, cx_cmp_int));
269 CX_TEST_ASSERT(array_size == 19);
270 CX_TEST_ASSERT(array_capacity >= 19);
271
272 CX_TEST_ASSERT(0 == memcmp(array, expected, 19 * sizeof(int)));
209 } 273 }
210 cxFreeDefault(array); 274 cxFreeDefault(array);
211 } 275 }
212 276
213 CX_TEST(test_array_binary_search) { 277 CX_TEST(test_array_binary_search) {
732 CX_TEST_ASSERT(chain_mid.next == &nodes[4]); 796 CX_TEST_ASSERT(chain_mid.next == &nodes[4]);
733 CX_TEST_ASSERT(chain_end.prev == &nodes[4]); 797 CX_TEST_ASSERT(chain_end.prev == &nodes[4]);
734 CX_TEST_ASSERT(chain_end.next == NULL); 798 CX_TEST_ASSERT(chain_end.next == NULL);
735 CX_TEST_ASSERT(begin == &new_begin); 799 CX_TEST_ASSERT(begin == &new_begin);
736 CX_TEST_ASSERT(end == &chain_end); 800 CX_TEST_ASSERT(end == &chain_end);
801 }
802 }
803
804 CX_TEST(test_linked_list_insert_unique) {
805 node nodes[5] = {0};
806 void *begin, *end;
807 nodes[0].data = 3;
808 nodes[1].data = 6;
809 nodes[2].data = 10;
810 nodes[3].data = 11;
811 nodes[4].data = 15;
812 for (unsigned i = 0 ; i < 4 ; i++) {
813 cx_linked_list_link(&nodes[i], &nodes[i+1], loc_prev, loc_next);
814 }
815 begin = &nodes[0];
816 end = &nodes[4];
817 CX_TEST_DO {
818 // insert a single node
819 node new_node = {0};
820 new_node.data = 5;
821 CX_TEST_ASSERT(0 == cx_linked_list_insert_unique(
822 &begin, &end,
823 loc_prev, loc_next,
824 &new_node, test_cmp_node
825 ));
826 CX_TEST_ASSERT(new_node.prev == &nodes[0]);
827 CX_TEST_ASSERT(new_node.next == &nodes[1]);
828 CX_TEST_ASSERT(nodes[0].next == &new_node);
829 CX_TEST_ASSERT(nodes[1].prev == &new_node);
830 CX_TEST_ASSERT(begin == &nodes[0]);
831 CX_TEST_ASSERT(end == &nodes[4]);
832
833 // now as duplicate
834 node new_node_dup = {0};
835 new_node_dup.data = 5;
836 CX_TEST_ASSERT(0 != cx_linked_list_insert_unique(
837 &begin, &end,
838 loc_prev, loc_next,
839 &new_node_dup, test_cmp_node
840 ));
841 CX_TEST_ASSERT(new_node_dup.prev == NULL);
842 CX_TEST_ASSERT(new_node_dup.next == NULL);
843 CX_TEST_ASSERT(new_node.prev == &nodes[0]);
844 CX_TEST_ASSERT(new_node.next == &nodes[1]);
845 CX_TEST_ASSERT(nodes[0].next == &new_node);
846 CX_TEST_ASSERT(nodes[1].prev == &new_node);
847 CX_TEST_ASSERT(begin == &nodes[0]);
848 CX_TEST_ASSERT(end == &nodes[4]);
849
850 // insert a new beginning node
851 node new_begin = {0};
852 new_begin.data = 1;
853 CX_TEST_ASSERT(0 == cx_linked_list_insert_unique(
854 &begin, &end,
855 loc_prev, loc_next,
856 &new_begin, test_cmp_node
857 ));
858 CX_TEST_ASSERT(new_begin.prev == NULL);
859 CX_TEST_ASSERT(new_begin.next == &nodes[0]);
860 CX_TEST_ASSERT(nodes[0].prev == &new_begin);
861 CX_TEST_ASSERT(begin == &new_begin);
862 CX_TEST_ASSERT(end == &nodes[4]);
863
864 // now as duplicate
865 node new_begin_dup = {0};
866 new_begin_dup.data = 1;
867 CX_TEST_ASSERT(0 != cx_linked_list_insert_unique(
868 &begin, &end,
869 loc_prev, loc_next,
870 &new_begin_dup, test_cmp_node
871 ));
872 CX_TEST_ASSERT(new_begin_dup.prev == NULL);
873 CX_TEST_ASSERT(new_begin_dup.next == NULL);
874 CX_TEST_ASSERT(new_begin.prev == NULL);
875 CX_TEST_ASSERT(new_begin.next == &nodes[0]);
876 CX_TEST_ASSERT(nodes[0].prev == &new_begin);
877 CX_TEST_ASSERT(begin == &new_begin);
878 CX_TEST_ASSERT(end == &nodes[4]);
879
880 // now insert a chain with two duplicates
881 node chain_start = {NULL, NULL, 8};
882 node chain_mid1 = {NULL, NULL, 11};
883 node chain_mid2 = {NULL, NULL, 14};
884 node chain_mid3 = {NULL, NULL, 15};
885 node chain_mid4 = {NULL, NULL, 15};
886 node chain_end = {NULL, NULL, 17};
887 cx_linked_list_link(&chain_start, &chain_mid1, loc_prev, loc_next);
888 cx_linked_list_link(&chain_mid1, &chain_mid2, loc_prev, loc_next);
889 cx_linked_list_link(&chain_mid2, &chain_mid3, loc_prev, loc_next);
890 cx_linked_list_link(&chain_mid3, &chain_mid4, loc_prev, loc_next);
891 cx_linked_list_link(&chain_mid4, &chain_end, loc_prev, loc_next);
892
893 node *dup_start = cx_linked_list_insert_unique_chain(
894 &begin, &end,
895 loc_prev, loc_next,
896 &chain_start, test_cmp_node
897 );
898
899 CX_TEST_ASSERT(chain_start.prev == &nodes[1]);
900 CX_TEST_ASSERT(chain_start.next == &nodes[2]);
901 CX_TEST_ASSERT(chain_mid2.prev == &nodes[3]);
902 CX_TEST_ASSERT(chain_mid2.next == &nodes[4]);
903 CX_TEST_ASSERT(chain_end.prev == &nodes[4]);
904 CX_TEST_ASSERT(chain_end.next == NULL);
905 CX_TEST_ASSERT(begin == &new_begin);
906 CX_TEST_ASSERT(end == &chain_end);
907
908 // the duplicates
909 CX_TEST_ASSERT(dup_start == &chain_mid1);
910 CX_TEST_ASSERT(dup_start->prev == NULL);
911 CX_TEST_ASSERT(dup_start->next == &chain_mid3);
912 CX_TEST_ASSERT(chain_mid3.prev == &chain_mid1);
913 CX_TEST_ASSERT(chain_mid3.next == &chain_mid4);
914 CX_TEST_ASSERT(chain_mid4.prev == &chain_mid3);
915 CX_TEST_ASSERT(chain_mid4.next == NULL);
737 } 916 }
738 } 917 }
739 918
740 CX_TEST(test_linked_list_first) { 919 CX_TEST(test_linked_list_first) {
741 node *testdata = create_nodes_test_data(3); 920 node *testdata = create_nodes_test_data(3);
1297 1476
1298 static void set_default_class_funcs(CxList *list, cx_list_class *defaulted_cl) { 1477 static void set_default_class_funcs(CxList *list, cx_list_class *defaulted_cl) {
1299 const cx_list_class *cl = list->climpl == NULL ? list->cl : list->climpl; 1478 const cx_list_class *cl = list->climpl == NULL ? list->cl : list->climpl;
1300 memcpy(defaulted_cl, cl, sizeof(cx_list_class)); 1479 memcpy(defaulted_cl, cl, sizeof(cx_list_class));
1301 defaulted_cl->insert_array = cx_list_default_insert_array; 1480 defaulted_cl->insert_array = cx_list_default_insert_array;
1481 defaulted_cl->insert_unique = cx_list_default_insert_unique;
1302 defaulted_cl->insert_sorted = cx_list_default_insert_sorted; 1482 defaulted_cl->insert_sorted = cx_list_default_insert_sorted;
1303 defaulted_cl->sort = cx_list_default_sort; 1483 defaulted_cl->sort = cx_list_default_sort;
1304 defaulted_cl->swap = cx_list_default_swap; 1484 defaulted_cl->swap = cx_list_default_swap;
1305 defaulted_cl->compare = NULL; 1485 defaulted_cl->compare = NULL;
1306 if (list->climpl == NULL) { 1486 if (list->climpl == NULL) {
1511 int d4 = 40; 1691 int d4 = 40;
1512 int d5 = 70; 1692 int d5 = 70;
1513 int d6a[6] = array_init(52, 54, 56, 62, 64, 75); 1693 int d6a[6] = array_init(52, 54, 56, 62, 64, 75);
1514 int d7a[6] = array_init(51, 57, 58, 65, 77, 78); 1694 int d7a[6] = array_init(51, 57, 58, 65, 77, 78);
1515 int d8 = 90; 1695 int d8 = 90;
1696 int d9 = 56;
1697 int d10a[3] = array_init(67, 75, 90);
1516 int *d6ptr[6]; 1698 int *d6ptr[6];
1517 int *d7ptr[6]; 1699 int *d7ptr[6];
1700 int *d10ptr[3];
1518 for (size_t i = 0; i < 6; i++) { 1701 for (size_t i = 0; i < 6; i++) {
1519 d6ptr[i] = &d6a[i]; 1702 d6ptr[i] = &d6a[i];
1520 d7ptr[i] = &d7a[i]; 1703 d7ptr[i] = &d7a[i];
1521 } 1704 }
1705 for (size_t i = 0 ; i < 3 ; i++) {
1706 d10ptr[i] = &d10a[i];
1707 }
1522 size_t inserted; 1708 size_t inserted;
1523 int expected[18] = array_init( 1709 int expected[22] = array_init(
1524 40, 50, 51, 52, 54, 56, 57, 58, 60, 1710 40, 50, 51, 52, 54, 56, 56, 57, 58, 60,
1525 62, 64, 65, 70, 75, 77, 78, 80, 90 1711 62, 64, 65, 67, 70, 75, 75, 77, 78, 80, 90, 90
1526 ); 1712 );
1527 1713
1528 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d1)); 1714 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d1));
1529 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d2)); 1715 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d2));
1530 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d3)); 1716 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d3));
1541 } else { 1727 } else {
1542 inserted = cxListInsertSortedArray(list, d7a, 6); 1728 inserted = cxListInsertSortedArray(list, d7a, 6);
1543 } 1729 }
1544 CX_TEST_ASSERT(inserted == 6); 1730 CX_TEST_ASSERT(inserted == 6);
1545 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d8)); 1731 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d8));
1546 1732 CX_TEST_ASSERT(0 == cxListInsertSorted(list, &d9));
1547 CX_TEST_ASSERT(cxListSize(list) == 18); 1733 if (isptrlist) {
1548 for (size_t i = 0; i < 18; i++) { 1734 inserted = cxListInsertSortedArray(list, d10ptr, 3);
1735 } else {
1736 inserted = cxListInsertSortedArray(list, d10a, 3);
1737 }
1738 CX_TEST_ASSERT(inserted == 3);
1739 CX_TEST_ASSERT(cxListSize(list) == 22);
1740 for (size_t i = 0; i < 22; i++) {
1741 CX_TEST_ASSERT(*(int *) cxListAt(list, i) == expected[i]);
1742 }
1743 })
1744
1745 roll_out_test_combos_with_defaulted_funcs(insert_unique, {
1746 int d1 = 50;
1747 int d2 = 80;
1748 int d3 = 60;
1749 int d4 = 40;
1750 int d5 = 70;
1751 int d6a[6] = array_init(52, 54, 56, 62, 64, 75);
1752 int d7a[6] = array_init(51, 57, 58, 65, 77, 78);
1753 int d8 = 90;
1754 int d9 = 56;
1755 int d10a[3] = array_init(67, 75, 90);
1756 int *d6ptr[6];
1757 int *d7ptr[6];
1758 int *d10ptr[3];
1759 for (size_t i = 0; i < 6; i++) {
1760 d6ptr[i] = &d6a[i];
1761 d7ptr[i] = &d7a[i];
1762 }
1763 for (size_t i = 0 ; i < 3 ; i++) {
1764 d10ptr[i] = &d10a[i];
1765 }
1766 size_t inserted;
1767 int expected[19] = array_init(
1768 40, 50, 51, 52, 54, 56, 57, 58, 60,
1769 62, 64, 65, 67, 70, 75, 77, 78, 80, 90
1770 );
1771
1772 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d1));
1773 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d2));
1774 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d3));
1775 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d4));
1776 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d5));
1777 if (isptrlist) {
1778 inserted = cxListInsertUniqueArray(list, d6ptr, 6);
1779 } else {
1780 inserted = cxListInsertUniqueArray(list, d6a, 6);
1781 }
1782 CX_TEST_ASSERT(inserted == 6);
1783 if (isptrlist) {
1784 inserted = cxListInsertUniqueArray(list, d7ptr, 6);
1785 } else {
1786 inserted = cxListInsertUniqueArray(list, d7a, 6);
1787 }
1788 CX_TEST_ASSERT(inserted == 6);
1789 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d8));
1790 CX_TEST_ASSERT(0 == cxListInsertUnique(list, &d9));
1791 if (isptrlist) {
1792 inserted = cxListInsertUniqueArray(list, d10ptr, 3);
1793 } else {
1794 inserted = cxListInsertUniqueArray(list, d10a, 3);
1795 }
1796 CX_TEST_ASSERT(inserted == 3);
1797 CX_TEST_ASSERT(cxListSize(list) == 19);
1798 for (size_t i = 0; i < 19; i++) {
1549 CX_TEST_ASSERT(*(int *) cxListAt(list, i) == expected[i]); 1799 CX_TEST_ASSERT(*(int *) cxListAt(list, i) == expected[i]);
1550 } 1800 }
1551 }) 1801 })
1552 1802
1553 roll_out_test_combos(remove, { 1803 roll_out_test_combos(remove, {
2171 cx_test_register(suite, test_array_add); 2421 cx_test_register(suite, test_array_add);
2172 cx_test_register(suite, test_array_add8); 2422 cx_test_register(suite, test_array_add8);
2173 cx_test_register(suite, test_array_copy_unsupported_width); 2423 cx_test_register(suite, test_array_copy_unsupported_width);
2174 cx_test_register(suite, test_array_reserve); 2424 cx_test_register(suite, test_array_reserve);
2175 cx_test_register(suite, test_array_insert_sorted); 2425 cx_test_register(suite, test_array_insert_sorted);
2426 cx_test_register(suite, test_array_insert_unique);
2176 cx_test_register(suite, test_array_binary_search); 2427 cx_test_register(suite, test_array_binary_search);
2177 2428
2178 cx_test_register(suite, test_list_arl_create); 2429 cx_test_register(suite, test_list_arl_create);
2179 cx_test_register(suite, test_list_arl_create_simple); 2430 cx_test_register(suite, test_list_arl_create_simple);
2180 cx_test_register(suite, test_list_arl_create_simple_for_pointers); 2431 cx_test_register(suite, test_list_arl_create_simple_for_pointers);
2190 cx_test_register(suite, test_list_parl_emplace); 2441 cx_test_register(suite, test_list_parl_emplace);
2191 cx_test_register(suite, test_list_arl_insert_array); 2442 cx_test_register(suite, test_list_arl_insert_array);
2192 cx_test_register(suite, test_list_parl_insert_array); 2443 cx_test_register(suite, test_list_parl_insert_array);
2193 cx_test_register(suite, test_list_arl_insert_sorted); 2444 cx_test_register(suite, test_list_arl_insert_sorted);
2194 cx_test_register(suite, test_list_parl_insert_sorted); 2445 cx_test_register(suite, test_list_parl_insert_sorted);
2446 cx_test_register(suite, test_list_arl_insert_unique);
2447 cx_test_register(suite, test_list_parl_insert_unique);
2195 cx_test_register(suite, test_list_arl_remove); 2448 cx_test_register(suite, test_list_arl_remove);
2196 cx_test_register(suite, test_list_parl_remove); 2449 cx_test_register(suite, test_list_parl_remove);
2197 cx_test_register(suite, test_list_arl_remove_and_get); 2450 cx_test_register(suite, test_list_arl_remove_and_get);
2198 cx_test_register(suite, test_list_parl_remove_and_get); 2451 cx_test_register(suite, test_list_parl_remove_and_get);
2199 cx_test_register(suite, test_list_arl_remove_array); 2452 cx_test_register(suite, test_list_arl_remove_array);
2245 2498
2246 cx_test_register(suite, test_list_arlm_insert_array); 2499 cx_test_register(suite, test_list_arlm_insert_array);
2247 cx_test_register(suite, test_list_parlm_insert_array); 2500 cx_test_register(suite, test_list_parlm_insert_array);
2248 cx_test_register(suite, test_list_arlm_insert_sorted); 2501 cx_test_register(suite, test_list_arlm_insert_sorted);
2249 cx_test_register(suite, test_list_parlm_insert_sorted); 2502 cx_test_register(suite, test_list_parlm_insert_sorted);
2503 cx_test_register(suite, test_list_arlm_insert_unique);
2504 cx_test_register(suite, test_list_parlm_insert_unique);
2250 cx_test_register(suite, test_list_arlm_swap); 2505 cx_test_register(suite, test_list_arlm_swap);
2251 cx_test_register(suite, test_list_parlm_swap); 2506 cx_test_register(suite, test_list_parlm_swap);
2252 cx_test_register(suite, test_list_arlm_sort); 2507 cx_test_register(suite, test_list_arlm_sort);
2253 cx_test_register(suite, test_list_parlm_sort); 2508 cx_test_register(suite, test_list_parlm_sort);
2254 2509
2270 cx_test_register(suite, test_linked_list_add); 2525 cx_test_register(suite, test_linked_list_add);
2271 cx_test_register(suite, test_linked_list_prepend); 2526 cx_test_register(suite, test_linked_list_prepend);
2272 cx_test_register(suite, test_linked_list_insert); 2527 cx_test_register(suite, test_linked_list_insert);
2273 cx_test_register(suite, test_linked_list_insert_chain); 2528 cx_test_register(suite, test_linked_list_insert_chain);
2274 cx_test_register(suite, test_linked_list_insert_sorted); 2529 cx_test_register(suite, test_linked_list_insert_sorted);
2530 cx_test_register(suite, test_linked_list_insert_unique);
2275 cx_test_register(suite, test_linked_list_first); 2531 cx_test_register(suite, test_linked_list_first);
2276 cx_test_register(suite, test_linked_list_last); 2532 cx_test_register(suite, test_linked_list_last);
2277 cx_test_register(suite, test_linked_list_prev); 2533 cx_test_register(suite, test_linked_list_prev);
2278 cx_test_register(suite, test_linked_list_remove); 2534 cx_test_register(suite, test_linked_list_remove);
2279 cx_test_register(suite, test_linked_list_remove_chain); 2535 cx_test_register(suite, test_linked_list_remove_chain);
2297 cx_test_register(suite, test_list_pll_emplace); 2553 cx_test_register(suite, test_list_pll_emplace);
2298 cx_test_register(suite, test_list_ll_insert_array); 2554 cx_test_register(suite, test_list_ll_insert_array);
2299 cx_test_register(suite, test_list_pll_insert_array); 2555 cx_test_register(suite, test_list_pll_insert_array);
2300 cx_test_register(suite, test_list_ll_insert_sorted); 2556 cx_test_register(suite, test_list_ll_insert_sorted);
2301 cx_test_register(suite, test_list_pll_insert_sorted); 2557 cx_test_register(suite, test_list_pll_insert_sorted);
2558 cx_test_register(suite, test_list_ll_insert_unique);
2559 cx_test_register(suite, test_list_pll_insert_unique);
2302 cx_test_register(suite, test_list_ll_remove); 2560 cx_test_register(suite, test_list_ll_remove);
2303 cx_test_register(suite, test_list_pll_remove); 2561 cx_test_register(suite, test_list_pll_remove);
2304 cx_test_register(suite, test_list_ll_remove_and_get); 2562 cx_test_register(suite, test_list_ll_remove_and_get);
2305 cx_test_register(suite, test_list_pll_remove_and_get); 2563 cx_test_register(suite, test_list_pll_remove_and_get);
2306 cx_test_register(suite, test_list_ll_remove_array); 2564 cx_test_register(suite, test_list_ll_remove_array);
2351 2609
2352 cx_test_register(suite, test_list_llm_insert_array); 2610 cx_test_register(suite, test_list_llm_insert_array);
2353 cx_test_register(suite, test_list_pllm_insert_array); 2611 cx_test_register(suite, test_list_pllm_insert_array);
2354 cx_test_register(suite, test_list_llm_insert_sorted); 2612 cx_test_register(suite, test_list_llm_insert_sorted);
2355 cx_test_register(suite, test_list_pllm_insert_sorted); 2613 cx_test_register(suite, test_list_pllm_insert_sorted);
2614 cx_test_register(suite, test_list_llm_insert_unique);
2615 cx_test_register(suite, test_list_pllm_insert_unique);
2356 cx_test_register(suite, test_list_llm_swap); 2616 cx_test_register(suite, test_list_llm_swap);
2357 cx_test_register(suite, test_list_pllm_swap); 2617 cx_test_register(suite, test_list_pllm_swap);
2358 cx_test_register(suite, test_list_llm_sort); 2618 cx_test_register(suite, test_list_llm_sort);
2359 cx_test_register(suite, test_list_pllm_sort); 2619 cx_test_register(suite, test_list_pllm_sort);
2360 2620
2377 cx_test_register(suite, test_list_pkvl_emplace); 2637 cx_test_register(suite, test_list_pkvl_emplace);
2378 cx_test_register(suite, test_list_kvl_insert_array); 2638 cx_test_register(suite, test_list_kvl_insert_array);
2379 cx_test_register(suite, test_list_pkvl_insert_array); 2639 cx_test_register(suite, test_list_pkvl_insert_array);
2380 cx_test_register(suite, test_list_kvl_insert_sorted); 2640 cx_test_register(suite, test_list_kvl_insert_sorted);
2381 cx_test_register(suite, test_list_pkvl_insert_sorted); 2641 cx_test_register(suite, test_list_pkvl_insert_sorted);
2642 cx_test_register(suite, test_list_kvl_insert_unique);
2643 cx_test_register(suite, test_list_pkvl_insert_unique);
2382 cx_test_register(suite, test_list_kvl_remove); 2644 cx_test_register(suite, test_list_kvl_remove);
2383 cx_test_register(suite, test_list_pkvl_remove); 2645 cx_test_register(suite, test_list_pkvl_remove);
2384 cx_test_register(suite, test_list_kvl_remove_and_get); 2646 cx_test_register(suite, test_list_kvl_remove_and_get);
2385 cx_test_register(suite, test_list_pkvl_remove_and_get); 2647 cx_test_register(suite, test_list_pkvl_remove_and_get);
2386 cx_test_register(suite, test_list_kvl_remove_array); 2648 cx_test_register(suite, test_list_kvl_remove_array);

Mercurial Repository: ucx

mercurial