2 This file is part of GNUnet.
3 (C) 2004, 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 2, 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.
21 * @file util/test_container_bloomfilter.c
22 * @brief Testcase for the bloomfilter.
23 * @author Christian Grothoff
24 * @author Igor Wronsky
28 #include "gnunet_common.h"
29 #include "gnunet_container_lib.h"
33 #define TESTFILE "/tmp/bloomtest.dat"
36 * Generate a random hashcode.
39 nextHC (GNUNET_HashCode * hc)
41 GNUNET_CRYPTO_hash_create_random (GNUNET_CRYPTO_QUALITY_WEAK, hc);
45 add_iterator (void *cls,
46 GNUNET_HashCode * next)
59 main (int argc, char *argv[])
61 struct GNUNET_CONTAINER_BloomFilter *bf;
62 struct GNUNET_CONTAINER_BloomFilter *bfi;
71 GNUNET_log_setup ("test-container-bloomfilter", "WARNING", NULL);
73 if (0 == stat (TESTFILE, &sbuf))
74 if (0 != UNLINK (TESTFILE))
75 GNUNET_log_strerror_file (GNUNET_ERROR_TYPE_ERROR, "unlink", TESTFILE);
76 bf = GNUNET_CONTAINER_bloomfilter_load (TESTFILE, SIZE, K);
78 for (i = 0; i < 200; i++)
81 GNUNET_CONTAINER_bloomfilter_add (bf, &tmp);
85 for (i = 0; i < 200; i++)
88 if (GNUNET_CONTAINER_bloomfilter_test (bf, &tmp) == GNUNET_YES)
93 printf ("Got %d elements out of"
94 "200 expected after insertion.\n", ok1);
95 GNUNET_CONTAINER_bloomfilter_free (bf);
98 if (GNUNET_OK != GNUNET_CONTAINER_bloomfilter_get_raw_data (bf, buf, SIZE))
100 GNUNET_CONTAINER_bloomfilter_free (bf);
104 GNUNET_CONTAINER_bloomfilter_free (bf);
106 bf = GNUNET_CONTAINER_bloomfilter_load (TESTFILE, SIZE, K);
107 GNUNET_assert (bf != NULL);
108 bfi = GNUNET_CONTAINER_bloomfilter_init (buf, SIZE, K);
109 GNUNET_assert (bfi != NULL);
114 for (i = 0; i < 200; i++)
117 if (GNUNET_CONTAINER_bloomfilter_test (bf, &tmp) == GNUNET_YES)
119 if (GNUNET_CONTAINER_bloomfilter_test (bfi, &tmp) == GNUNET_YES)
124 printf ("Got %d elements out of 200 "
125 "expected after reloading.\n", ok1);
126 GNUNET_CONTAINER_bloomfilter_free (bf);
127 GNUNET_CONTAINER_bloomfilter_free (bfi);
133 printf ("Got %d elements out of 200 "
134 "expected after initialization.\n", ok2);
135 GNUNET_CONTAINER_bloomfilter_free (bf);
136 GNUNET_CONTAINER_bloomfilter_free (bfi);
141 for (i = 0; i < 100; i++)
144 GNUNET_CONTAINER_bloomfilter_remove (bf, &tmp);
145 GNUNET_CONTAINER_bloomfilter_remove (bfi, &tmp);
152 for (i = 0; i < 200; i++)
155 if (GNUNET_CONTAINER_bloomfilter_test (bf, &tmp) == GNUNET_YES)
157 if (GNUNET_CONTAINER_bloomfilter_test (bfi, &tmp) == GNUNET_YES)
163 printf ("Expected 100 elements in loaded filter"
164 " after adding 200 and deleting 100, got %d\n", ok1);
165 GNUNET_CONTAINER_bloomfilter_free (bf);
166 GNUNET_CONTAINER_bloomfilter_free (bfi);
171 printf ("Expected 200 elements in initialized filter"
172 " after adding 200 and deleting 100 "
173 "(which should do nothing for a filter not backed by a file), got %d\n",
175 GNUNET_CONTAINER_bloomfilter_free (bf);
176 GNUNET_CONTAINER_bloomfilter_free (bfi);
182 GNUNET_CONTAINER_bloomfilter_clear (bf);
184 for (i = 0; i < 1000; i++)
187 if (GNUNET_CONTAINER_bloomfilter_test (bf, &tmp) == GNUNET_YES)
192 GNUNET_CONTAINER_bloomfilter_free (bf);
193 GNUNET_CONTAINER_bloomfilter_free (bfi);
197 if (GNUNET_OK != GNUNET_CONTAINER_bloomfilter_or (bf, buf, SIZE))
199 GNUNET_CONTAINER_bloomfilter_free (bf);
200 GNUNET_CONTAINER_bloomfilter_free (bfi);
206 GNUNET_CONTAINER_bloomfilter_resize (bfi, &add_iterator, &i, SIZE * 2, K);
210 GNUNET_CONTAINER_bloomfilter_resize (bf, &add_iterator, &i, SIZE * 2, K);
215 for (i = 0; i < 20; i++)
218 if (GNUNET_CONTAINER_bloomfilter_test (bf, &tmp) == GNUNET_YES)
220 if (GNUNET_CONTAINER_bloomfilter_test (bfi, &tmp) == GNUNET_YES)
226 printf ("Expected 20 elements in resized file-backed filter"
227 " after adding 20, got %d\n", ok1);
228 GNUNET_CONTAINER_bloomfilter_free (bf);
229 GNUNET_CONTAINER_bloomfilter_free (bfi);
234 printf ("Expected 20 elements in resized filter"
235 " after adding 20, got %d\n", ok2);
236 GNUNET_CONTAINER_bloomfilter_free (bf);
237 GNUNET_CONTAINER_bloomfilter_free (bfi);
242 GNUNET_CONTAINER_bloomfilter_free (bf);
243 GNUNET_CONTAINER_bloomfilter_free (bfi);
245 GNUNET_break (0 == UNLINK (TESTFILE));