2 This file is part of GNUnet.
3 Copyright (C) 2017 GNUnet e.V.
5 GNUnet is free software: you can redistribute it and/or modify it
6 under the terms of the GNU Affero General Public License as published
7 by the Free Software Foundation, either version 3 of the License,
8 or (at your option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Affero General Public License for more details.
15 You should have received a copy of the GNU Affero General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>.
20 * @author Christian Grothoff
21 * @file util/test_container_dll.c
22 * @brief Test of DLL operations
26 #include "gnunet_util_lib.h"
34 * Required pointer to previous element.
39 * Required pointer to next element.
51 * Compare two elements.
53 * @param cls closure, NULL
54 * @param e1 an element of to sort
55 * @param e2 another element to sort
56 * @return #GNUNET_YES if @e1 < @e2, otherwise #GNUNET_NO
63 if (e1->value == e2->value)
65 return (e1->value < e2->value) ? 1 : -1;
70 main (int argc, char **argv)
72 unsigned int values[] = {
73 4, 5, 8, 6, 9, 3, 7, 2, 1, 0
75 struct Element *head = NULL;
76 struct Element *tail = NULL;
80 GNUNET_log_setup ("test-container-dll",
83 for (unsigned int off=0;
87 e = GNUNET_new (struct Element);
88 e->value = values[off];
89 GNUNET_CONTAINER_DLL_insert_sorted (struct Element,
98 while (NULL != (e = head))
100 GNUNET_assert (e->value == want);
101 GNUNET_CONTAINER_DLL_remove (head,
110 /* end of test_container_heap.c */