test-wildmatch.con commit wildmatch: advance faster in <asterisk> + <literal> patterns (6f1a31f)
   1#include "cache.h"
   2#include "wildmatch.h"
   3
   4static int perf(int ac, char **av)
   5{
   6        struct timeval tv1, tv2;
   7        struct stat st;
   8        int fd, i, n, flags1 = 0, flags2 = 0;
   9        char *buffer, *p;
  10        uint32_t usec1, usec2;
  11        const char *lang;
  12        const char *file = av[0];
  13        const char *pattern = av[1];
  14
  15        lang = getenv("LANG");
  16        if (lang && strcmp(lang, "C"))
  17                die("Please test it on C locale.");
  18
  19        if ((fd = open(file, O_RDONLY)) == -1 || fstat(fd, &st))
  20                die_errno("file open");
  21
  22        buffer = xmalloc(st.st_size + 2);
  23        if (read(fd, buffer, st.st_size) != st.st_size)
  24                die_errno("read");
  25
  26        buffer[st.st_size] = '\0';
  27        buffer[st.st_size + 1] = '\0';
  28        for (i = 0; i < st.st_size; i++)
  29                if (buffer[i] == '\n')
  30                        buffer[i] = '\0';
  31
  32        n = atoi(av[2]);
  33        if (av[3] && !strcmp(av[3], "pathname")) {
  34                flags1 = WM_PATHNAME;
  35                flags2 = FNM_PATHNAME;
  36        }
  37
  38        gettimeofday(&tv1, NULL);
  39        for (i = 0; i < n; i++) {
  40                for (p = buffer; *p; p += strlen(p) + 1)
  41                        wildmatch(pattern, p, flags1, NULL);
  42        }
  43        gettimeofday(&tv2, NULL);
  44
  45        usec1 = (uint32_t)tv2.tv_sec * 1000000 + tv2.tv_usec;
  46        usec1 -= (uint32_t)tv1.tv_sec * 1000000 + tv1.tv_usec;
  47        printf("wildmatch %ds %dus\n",
  48               (int)(usec1 / 1000000),
  49               (int)(usec1 % 1000000));
  50
  51        gettimeofday(&tv1, NULL);
  52        for (i = 0; i < n; i++) {
  53                for (p = buffer; *p; p += strlen(p) + 1)
  54                        fnmatch(pattern, p, flags2);
  55        }
  56        gettimeofday(&tv2, NULL);
  57
  58        usec2 = (uint32_t)tv2.tv_sec * 1000000 + tv2.tv_usec;
  59        usec2 -= (uint32_t)tv1.tv_sec * 1000000 + tv1.tv_usec;
  60        if (usec2 > usec1)
  61                printf("fnmatch   %ds %dus or %.2f%% slower\n",
  62                       (int)((usec2 - usec1) / 1000000),
  63                       (int)((usec2 - usec1) % 1000000),
  64                       (float)(usec2 - usec1) / usec1 * 100);
  65        else
  66                printf("fnmatch   %ds %dus or %.2f%% faster\n",
  67                       (int)((usec1 - usec2) / 1000000),
  68                       (int)((usec1 - usec2) % 1000000),
  69                       (float)(usec1 - usec2) / usec1 * 100);
  70        return 0;
  71}
  72
  73int main(int argc, char **argv)
  74{
  75        int i;
  76
  77        if (!strcmp(argv[1], "perf"))
  78                return perf(argc - 2, argv + 2);
  79
  80        for (i = 2; i < argc; i++) {
  81                if (argv[i][0] == '/')
  82                        die("Forward slash is not allowed at the beginning of the\n"
  83                            "pattern because Windows does not like it. Use `XXX/' instead.");
  84                else if (!strncmp(argv[i], "XXX/", 4))
  85                        argv[i] += 3;
  86        }
  87        if (!strcmp(argv[1], "wildmatch"))
  88                return !!wildmatch(argv[3], argv[2], WM_PATHNAME, NULL);
  89        else if (!strcmp(argv[1], "iwildmatch"))
  90                return !!wildmatch(argv[3], argv[2], WM_PATHNAME | WM_CASEFOLD, NULL);
  91        else if (!strcmp(argv[1], "pathmatch"))
  92                return !!wildmatch(argv[3], argv[2], 0, NULL);
  93        else if (!strcmp(argv[1], "fnmatch"))
  94                return !!fnmatch(argv[3], argv[2], FNM_PATHNAME);
  95        else
  96                return 1;
  97}