#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <regex.h>

#include <locale.h>

#include "test.h"

void bench_regex_compile(int N) {

	regex_t re;

	int i;

	setlocale(LC_CTYPE, "");

	for (i=0; i

		regcomp(&re, "(a|b|c)*d*b", REG_EXTENDED);

		regfree(&re);

	}

}

static void regex_search(int N, char *s) {

	char buf[100000];

	regex_t re;

	int i;

	setlocale(LC_CTYPE, "");

	memset(buf, 'a', sizeof(buf)-2);

	buf[sizeof buf - 2] = 'b';

	buf[sizeof buf - 1] = 0;

	regcomp(&re, s, REG_EXTENDED);

	for (i=0; i

		regexec(&re, buf, 0, 0, 0);

	regfree(&re);

}

void bench_regex_search1(int N) {

	regex_search(N, "(a|b|c)*d*b");

}

void bench_regex_search2(int N) {

	regex_search(N, "a{25}b");

}