2 This file is part of GNUnet.
3 (C) 2009 Christian Grothoff (and other contributing authors)
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 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 General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18 Boston, MA 02111-1307, USA.
22 * @file util/test_container_slist.c
23 * @brief Testcases for singly linked lists
28 #include "gnunet_util_lib.h"
31 main (int argc, char *argv[])
33 struct GNUNET_CONTAINER_SList *l;
34 struct GNUNET_CONTAINER_SList_Iterator it;
41 GNUNET_log_setup ("test-container-slist", "WARNING", NULL);
43 l = GNUNET_CONTAINER_slist_create ();
44 GNUNET_assert (l != NULL);
45 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 0);
47 for (i = 0; i < 100; i++)
48 GNUNET_CONTAINER_slist_add (l, GNUNET_CONTAINER_SLIST_DISPOSITION_TRANSIENT,
50 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 100);
52 for (it = GNUNET_CONTAINER_slist_begin (l), i = 99;
53 GNUNET_CONTAINER_slist_end (&it) != GNUNET_YES;
54 GNUNET_CONTAINER_slist_next (&it), i--)
56 p = GNUNET_CONTAINER_slist_get (&it, &s);
58 if ((p == NULL) || (i != (j = *(int *) p)) || (s != sizeof (i)))
60 GNUNET_CONTAINER_slist_iter_destroy (&it);
64 GNUNET_CONTAINER_slist_insert (&it,
65 GNUNET_CONTAINER_SLIST_DISPOSITION_TRANSIENT,
68 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 200);
70 GNUNET_assert (GNUNET_CONTAINER_slist_contains (l, &i, sizeof (i)));
72 for (it = GNUNET_CONTAINER_slist_begin (l);
73 GNUNET_CONTAINER_slist_end (&it) != GNUNET_YES;)
75 p = GNUNET_CONTAINER_slist_get (&it, &s);
76 GNUNET_assert (p != NULL);
77 GNUNET_assert (s == sizeof (i));
80 GNUNET_assert (GNUNET_CONTAINER_slist_next (&it) == GNUNET_YES);
81 GNUNET_assert (GNUNET_CONTAINER_slist_end (&it) != GNUNET_YES);
83 p = GNUNET_CONTAINER_slist_get (&it, &s);
84 GNUNET_assert (p != NULL);
85 GNUNET_assert (s == sizeof (j));
88 GNUNET_assert (j * 2 == i);
90 GNUNET_CONTAINER_slist_erase (&it);
92 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 100);
94 GNUNET_assert (GNUNET_CONTAINER_slist_contains (l, &i, sizeof (i)) ==
97 GNUNET_assert (GNUNET_CONTAINER_slist_contains (l, &i, sizeof (i)) ==
100 GNUNET_CONTAINER_slist_clear (l);
101 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 0);
103 for (i = 0; i < 100; i++)
104 GNUNET_CONTAINER_slist_add (l, GNUNET_CONTAINER_SLIST_DISPOSITION_TRANSIENT,
106 /*check slist_append */
107 GNUNET_CONTAINER_slist_append (l, l);
108 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 200);
110 GNUNET_CONTAINER_slist_destroy (l);
112 /*check slist_add_end */
113 l = GNUNET_CONTAINER_slist_create ();
114 for (i = 0; i < 100; i++)
115 GNUNET_CONTAINER_slist_add_end (l,
116 GNUNET_CONTAINER_SLIST_DISPOSITION_TRANSIENT,
119 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 100);
121 for (it = GNUNET_CONTAINER_slist_begin (l), i = 0;
122 GNUNET_CONTAINER_slist_end (&it) != GNUNET_YES;
123 GNUNET_CONTAINER_slist_next (&it), i++)
125 p = GNUNET_CONTAINER_slist_get (&it, &s);
127 if ((p == NULL) || (i != *(int *) p) || (s != sizeof (i)))
132 GNUNET_CONTAINER_slist_destroy (l);
134 /*check if disp = GNUNET_CONTAINER_SLIST_DISPOSITION_DYNAMIC */
135 l = GNUNET_CONTAINER_slist_create ();
137 for (i = 0; i < 100; i++)
139 ip = GNUNET_new (int);
141 GNUNET_CONTAINER_slist_add (l, GNUNET_CONTAINER_SLIST_DISPOSITION_DYNAMIC,
145 it = GNUNET_CONTAINER_slist_begin (l);
146 p = GNUNET_CONTAINER_slist_get (&it, &s);
147 GNUNET_assert (p != NULL);
149 GNUNET_assert (GNUNET_CONTAINER_slist_next (&it) == GNUNET_YES);
150 GNUNET_CONTAINER_slist_erase (&it);
151 GNUNET_CONTAINER_slist_iter_destroy (&it);
152 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 99);
154 GNUNET_CONTAINER_slist_clear (l);
155 GNUNET_assert (GNUNET_CONTAINER_slist_count (l) == 0);
156 GNUNET_CONTAINER_slist_destroy (l);