kmp.h File Reference

#include <stdlib.h>
#include <stdio.h>
#include <stdint.h>
#include "support.h"

Include dependency graph for kmp.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	bench_args_t

Macros
#define	PATTERN_SIZE   4
#define	STRING_SIZE   (32411)

Functions
int	kmp (char pattern[PATTERN_SIZE], char input[STRING_SIZE], int32_t kmpNext[PATTERN_SIZE], int32_t n_matches[1])

Macro Definition Documentation

PATTERN_SIZE

#define PATTERN_SIZE   4

Definition at line 10 of file kmp.h.

Referenced by CPF(), data_to_input(), input_to_data(), and main().

STRING_SIZE

#define STRING_SIZE   (32411)

Definition at line 11 of file kmp.h.

Referenced by data_to_input(), input_to_data(), kmp(), and main().

Function Documentation

kmp()

int kmp	(	char	pattern[PATTERN_SIZE],
		char	input[STRING_SIZE],
		int32_t	kmpNext[PATTERN_SIZE],
		int32_t	n_matches[1]
	)

Definition at line 24 of file kmp.c.

References CPF(), input, and STRING_SIZE.

Referenced by main(), and run_benchmark().

Here is the call graph for this function:

Here is the caller graph for this function: