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/>.
18 SPDX-License-Identifier: AGPL3.0-or-later
22 * @author Christian Grothoff
23 * @file util/test_container_dll.c
24 * @brief Test of DLL operations
28 #include "gnunet_util_lib.h"
35 * Required pointer to previous element.
40 * Required pointer to next element.
52 * Compare two elements.
54 * @param cls closure, NULL
55 * @param e1 an element of to sort
56 * @param e2 another element to sort
57 * @return #GNUNET_YES if @e1 < @e2, otherwise #GNUNET_NO
64 if (e1->value == e2->value)
66 return (e1->value < e2->value) ? 1 : -1;
71 main(int argc, char **argv)
73 unsigned int values[] = {
74 4, 5, 8, 6, 9, 3, 7, 2, 1, 0
76 struct Element *head = NULL;
77 struct Element *tail = NULL;
81 GNUNET_log_setup("test-container-dll",
84 for (unsigned int off = 0;
88 e = GNUNET_new(struct Element);
89 e->value = values[off];
90 GNUNET_CONTAINER_DLL_insert_sorted(struct Element,
99 while (NULL != (e = head))
101 GNUNET_assert(e->value == want);
102 GNUNET_CONTAINER_DLL_remove(head,
111 /* end of test_container_heap.c */