src/regex/perf-regex.c

   1 /*
   2      This file is part of GNUnet.
   3      (C) 2012 Christian Grothoff (and other contributing authors)
   4
   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.
   9
  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.
  14
  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.
  19 */
  20
  21 /**
  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
  25  */
  26 #include <regex.h>
  27 #include <time.h>
  28 #include "platform.h"
  29 #include "gnunet_regex_lib.h"
  30 #include "regex_test_lib.h"
  31
  32 static const char *exe;
  33
  34 static void
  35 usage(void)
  36 {
  37   fprintf (stderr, "Usage: %s REGEX_FILE COMPRESSION\n", exe);
  38 }
  39
  40 /**
  41  * The main function of the regex performace test.
  42  *
  43  * Read a set of regex from a file, combine them and create a DFA from the
  44  * resulting combined regex.
  45  *
  46  * @param argc number of arguments from the command line
  47  * @param argv command line arguments
  48  * @return 0 ok, 1 on error
  49  */
  50 int
  51 main (int argc, char *const *argv)
  52 {
  53   struct GNUNET_REGEX_Automaton* dfa;
  54   char **regexes;
  55   char *buffer;
  56   char *regex;
  57   int compression;
  58   long size;
  59
  60   GNUNET_log_setup ("perf-regex", "DEBUG", NULL);
  61   exe = argv[0];
  62   if (3 != argc)
  63   {
  64     usage();
  65     return 1;
  66   }
  67   regexes = GNUNET_REGEX_read_from_file (argv[1]);
  68
  69   if (NULL == regexes)
  70   {
  71     usage();
  72     return 2;
  73   }
  74   buffer = GNUNET_REGEX_combine (regexes);
  75
  76   GNUNET_asprintf (&regex, "GNVPN-0001-PAD(%s)(0|1)*", buffer);
  77   size = strlen (regex);
  78
  79   fprintf (stderr, "Combined regex (%ld bytes):\n%s\n", size, regex);
  80   //   return 0;
  81
  82   compression = atoi (argv[2]);
  83   dfa = GNUNET_REGEX_construct_dfa (regex, size, compression);
  84   GNUNET_REGEX_automaton_destroy (dfa);
  85   GNUNET_free (buffer);
  86   GNUNET_REGEX_free_from_file (regexes);
  87   return 0;
  88 }
  89
  90 /* end of prof-regex.c */