kmp.c File Reference

#include "kmp.h"

Include dependency graph for kmp.c:

Go to the source code of this file.

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

Function Documentation

CPF()

void CPF	(	char	pattern[PATTERN_SIZE],
		int32_t	kmpNext[PATTERN_SIZE]
	)

Definition at line 7 of file kmp.c.

References c1, c2, k, and PATTERN_SIZE.

Referenced by kmp().

Here is the caller graph for this function:

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: