2 This file is part of GNUnet.
3 (C) 2012 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 src/regex/perf-regex.c
23 * @brief Test how long it takes to create a automaton from a string regex.
24 * @author Bartlomiej Polot
29 #include "gnunet_regex_lib.h"
30 #include "regex_test_lib.h"
32 static const char *exe;
37 fprintf (stderr, "Usage: %s REGEX_FILE COMPRESSION\n", exe);
41 * Iterator callback function.
44 * @param key hash for current state.
45 * @param proof proof for current state.
46 * @param accepting GNUNET_YES if this is an accepting state, GNUNET_NO if not.
47 * @param num_edges number of edges leaving current state.
48 * @param edges edges leaving current state.
52 const struct GNUNET_HashCode *key,
55 unsigned int num_edges,
56 const struct GNUNET_REGEX_Edge *edges)
60 printf ("%s: %s\n", GNUNET_h2s (key), accepting ? "ACCEPTING" : "");
61 printf (" proof: %s\n", proof);
62 for (i = 0; i < num_edges; i++)
64 printf (" %s: %s\n", edges[i].label, GNUNET_h2s (&edges[i].destination));
69 print_dfa (struct GNUNET_REGEX_Automaton* dfa)
71 GNUNET_REGEX_iterate_all_edges (dfa, iter, NULL);
75 * The main function of the regex performace test.
77 * Read a set of regex from a file, combine them and create a DFA from the
78 * resulting combined regex.
80 * @param argc number of arguments from the command line
81 * @param argv command line arguments
82 * @return 0 ok, 1 on error
85 main (int argc, char *const *argv)
87 struct GNUNET_REGEX_Automaton* dfa;
94 GNUNET_log_setup ("perf-regex", "DEBUG", NULL);
101 regexes = GNUNET_REGEX_read_from_file (argv[1]);
108 buffer = GNUNET_REGEX_combine (regexes);
110 GNUNET_asprintf (®ex, "GNVPN-0001-PAD(%s)(0|1)*", buffer);
111 size = strlen (regex);
113 fprintf (stderr, "Combined regex (%ld bytes):\n%s\n", size, regex);
116 compression = atoi (argv[2]);
117 dfa = GNUNET_REGEX_construct_dfa (regex, size, compression);
119 GNUNET_REGEX_automaton_destroy (dfa);
120 GNUNET_free (buffer);
121 GNUNET_REGEX_free_from_file (regexes);
126 /* end of prof-regex.c */