2 This file is part of GNUnet.
3 (C) 2004, 2005, 2006, 2007, 2009, 2011 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.
21 * @file datastore/perf_datastore_api.c
22 * @brief performance measurement for the datastore implementation
23 * @author Christian Grothoff
25 * This testcase inserts a bunch of (variable size) data and then
26 * deletes data until the (reported) database size drops below a given
27 * threshold. This is iterated 10 times, with the actual size of the
28 * content stored and the number of operations performed being printed
29 * for each iteration. The code also prints a "I" for every 40 blocks
30 * inserted and a "D" for every 40 blocks deleted. The deletion
31 * strategy uses the "random" iterator. Priorities and expiration
32 * dates are set using a pseudo-random value within a realistic range.
36 #include "gnunet_util_lib.h"
37 #include "gnunet_protocols.h"
38 #include "gnunet_datastore_service.h"
41 #define VERBOSE GNUNET_EXTRA_LOGGING
44 * How long until we give up on transmitting the message?
46 #define TIMEOUT GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 15)
48 static const char *plugin_name;
50 static struct GNUNET_DATASTORE_Handle *datastore;
53 * Target datastore size (in bytes).
55 #define MAX_SIZE 1024LL * 1024 * 4
58 * Report progress outside of major reports? Should probably be GNUNET_YES if
61 #define REPORT_ID GNUNET_YES
64 * Number of put operations equivalent to 1/3rd of MAX_SIZE
66 #define PUT_10 MAX_SIZE / 32 / 1024 / 3
69 * Total number of iterations (each iteration doing
70 * PUT_10 put operations); we report full status every
71 * 10 iterations. Abort with CTRL-C.
76 static unsigned long long stored_bytes;
78 static unsigned long long stored_entries;
80 static unsigned long long stored_ops;
82 static struct GNUNET_TIME_Absolute start_time;
98 const struct GNUNET_CONFIGURATION_Handle *cfg;
101 unsigned long long size;
108 run_continuation (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc);
114 check_success (void *cls, int success, struct GNUNET_TIME_Absolute min_expiration, const char *msg)
116 struct CpsRunContext *crc = cls;
118 if (GNUNET_OK != success)
120 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Check success failed: `%s'\n", msg);
121 crc->phase = RP_ERROR;
122 GNUNET_SCHEDULER_add_now (&run_continuation, crc);
126 fprintf (stderr, "I");
128 stored_bytes += crc->size;
132 if (crc->j >= PUT_10)
136 if (crc->i == ITERATIONS)
137 crc->phase = RP_DONE;
141 GNUNET_SCHEDULER_add_continuation (&run_continuation, crc,
142 GNUNET_SCHEDULER_REASON_PREREQ_DONE);
147 * Continuation called to notify client about result of the
151 * @param success GNUNET_SYSERR on failure
152 * @param min_expiration minimum expiration time required for content to be stored
153 * by the datacache at this time, zero for unknown
154 * @param msg NULL on success, otherwise an error message
157 remove_next (void *cls, int success, struct GNUNET_TIME_Absolute min_expiration, const char *msg)
159 struct CpsRunContext *crc = cls;
161 if (GNUNET_OK != success)
163 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "remove_next failed: `%s'\n", msg);
164 crc->phase = RP_ERROR;
165 GNUNET_SCHEDULER_add_now (&run_continuation, crc);
169 fprintf (stderr, "D");
171 GNUNET_assert (GNUNET_OK == success);
172 GNUNET_SCHEDULER_add_now (&run_continuation, crc);
177 delete_value (void *cls, const GNUNET_HashCode * key, size_t size,
178 const void *data, enum GNUNET_BLOCK_Type type, uint32_t priority,
179 uint32_t anonymity, struct GNUNET_TIME_Absolute expiration,
182 struct CpsRunContext *crc = cls;
184 GNUNET_assert (NULL != key);
186 stored_bytes -= size;
189 if (stored_bytes < MAX_SIZE)
191 GNUNET_assert (NULL !=
192 GNUNET_DATASTORE_remove (datastore, key, size, data, 1, 1,
193 TIMEOUT, &remove_next, crc));
198 run_continuation (void *cls, const struct GNUNET_SCHEDULER_TaskContext *tc)
200 struct CpsRunContext *crc = cls;
202 static GNUNET_HashCode key;
203 static char data[65536];
208 ok = (int) crc->phase;
212 memset (&key, 256 - crc->i, sizeof (GNUNET_HashCode));
215 /* most content is 32k */
217 if (GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 16) == 0) /* but some of it is less! */
218 size = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, 32 * 1024);
219 crc->size = size = size - (size & 7); /* always multiple of 8 */
220 GNUNET_CRYPTO_hash (&key, sizeof (GNUNET_HashCode), &key);
221 memset (data, i, size);
223 memset (data, i - 255, size / 2);
225 GNUNET_assert (NULL !=
226 GNUNET_DATASTORE_put (datastore, 0, &key, size, data, i + 1,
227 GNUNET_CRYPTO_random_u32
228 (GNUNET_CRYPTO_QUALITY_WEAK, 100), i,
230 GNUNET_TIME_relative_to_absolute
231 (GNUNET_TIME_relative_multiply
232 (GNUNET_TIME_UNIT_SECONDS,
233 GNUNET_CRYPTO_random_u32
234 (GNUNET_CRYPTO_QUALITY_WEAK, 1000))),
235 1, 1, TIMEOUT, &check_success, crc));
238 /* trim down below MAX_SIZE again */
239 GNUNET_assert (NULL !=
240 GNUNET_DATASTORE_get_for_replication (datastore, 1, 1,
241 TIMEOUT, &delete_value,
249 "Stored %llu kB / %lluk ops / %llu ops/s\n", stored_bytes / 1024, /* used size in k */
250 stored_ops / 1024, /* total operations (in k) */
251 1000 * stored_ops / (1 +
252 GNUNET_TIME_absolute_get_duration
253 (start_time).rel_value));
256 GNUNET_SCHEDULER_add_continuation (&run_continuation, crc,
257 GNUNET_SCHEDULER_REASON_PREREQ_DONE);
260 GNUNET_snprintf (gstr, sizeof (gstr), "DATASTORE-%s", plugin_name);
261 if ((crc->i == ITERATIONS) && (stored_ops > 0))
262 GAUGER (gstr, "PUT operation duration",
263 GNUNET_TIME_absolute_get_duration (start_time).rel_value /
264 stored_ops, "ms/operation");
265 GNUNET_DATASTORE_disconnect (datastore, GNUNET_YES);
270 GNUNET_DATASTORE_disconnect (datastore, GNUNET_YES);
281 run_tests (void *cls, int success, struct GNUNET_TIME_Absolute min_expiration, const char *msg)
283 struct CpsRunContext *crc = cls;
285 if (success != GNUNET_YES)
288 "Test 'put' operation failed with error `%s' database likely not setup, skipping test.",
293 GNUNET_SCHEDULER_add_continuation (&run_continuation, crc,
294 GNUNET_SCHEDULER_REASON_PREREQ_DONE);
299 run (void *cls, char *const *args, const char *cfgfile,
300 const struct GNUNET_CONFIGURATION_Handle *cfg)
302 struct CpsRunContext *crc;
303 static GNUNET_HashCode zkey;
305 datastore = GNUNET_DATASTORE_connect (cfg);
306 start_time = GNUNET_TIME_absolute_get ();
307 crc = GNUNET_malloc (sizeof (struct CpsRunContext));
311 GNUNET_DATASTORE_put (datastore, 0, &zkey, 4, "TEST",
312 GNUNET_BLOCK_TYPE_TEST, 0, 0, 0,
313 GNUNET_TIME_relative_to_absolute
314 (GNUNET_TIME_UNIT_SECONDS), 0, 1,
315 GNUNET_TIME_UNIT_MINUTES, &run_tests, crc))
317 fprintf (stderr, "Test 'put' operation failed.\n");
327 struct GNUNET_OS_Process *proc;
330 char *const argv[] = {
331 "perf-datastore-api",
339 struct GNUNET_GETOPT_CommandLineOption options[] = {
340 GNUNET_GETOPT_OPTION_END
343 GNUNET_snprintf (cfg_name, sizeof (cfg_name),
344 "test_datastore_api_data_%s.conf", plugin_name);
346 GNUNET_OS_start_process (NULL, NULL, "gnunet-service-arm",
347 "gnunet-service-arm",
351 "-c", cfg_name, NULL);
352 GNUNET_assert (NULL != proc);
353 GNUNET_PROGRAM_run ((sizeof (argv) / sizeof (char *)) - 1, argv,
354 "perf-datastore-api", "nohelp", options, &run, NULL);
355 sleep (1); /* give datastore chance to process 'DROP' */
356 if (0 != GNUNET_OS_process_kill (proc, SIGTERM))
358 GNUNET_log_strerror (GNUNET_ERROR_TYPE_WARNING, "kill");
361 GNUNET_OS_process_wait (proc);
362 GNUNET_OS_process_close (proc);
369 main (int argc, char *argv[])
376 /* determine name of plugin to use */
377 plugin_name = argv[0];
378 while (NULL != (pos = strstr (plugin_name, "_")))
379 plugin_name = pos + 1;
380 if (NULL != (pos = strstr (plugin_name, ".")))
383 pos = (char *) plugin_name;
385 GNUNET_snprintf (dir_name, sizeof (dir_name), "/tmp/test-gnunet-datastore-%s",
387 GNUNET_DISK_directory_remove (dir_name);
388 GNUNET_log_setup ("perf-datastore-api",
396 if (pos != plugin_name)
399 fprintf (stderr, "\n");
401 GNUNET_DISK_directory_remove (dir_name);
405 /* end of perf_datastore_api.c */