str-two-way.h File Reference

#include <limits.h>
#include <stdint.h>

Include dependency graph for str-two-way.h:

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

Go to the source code of this file.

Macros
#define	LONG_NEEDLE_THRESHOLD   32U
#define	MAX(a, b)   ((a < b) ? (b) : (a))
#define	CANON_ELEMENT(c)   c
#define	CMP_FUNC   memcmp

Functions
static size_t	critical_factorization (const unsigned char *needle, size_t needle_len, size_t *period)
static RETURN_TYPE	two_way_short_needle (const unsigned char *haystack, size_t haystack_len, const unsigned char *needle, size_t needle_len)
static RETURN_TYPE	two_way_long_needle (const unsigned char *haystack, size_t haystack_len, const unsigned char *needle, size_t needle_len)

Macro Definition Documentation

CANON_ELEMENT

#define CANON_ELEMENT

(

c

)

c

Referenced by critical_factorization(), two_way_long_needle(), and two_way_short_needle().

CMP_FUNC

#define CMP_FUNC   memcmp

Referenced by two_way_long_needle(), and two_way_short_needle().

LONG_NEEDLE_THRESHOLD

#define LONG_NEEDLE_THRESHOLD   32U

Referenced by strstr().

MAX

#define MAX	(		a,
			b
	)		((a < b) ? (b) : (a))

Referenced by two_way_long_needle(), and two_way_short_needle().

Function Documentation

critical_factorization()

static size_t critical_factorization ( const unsigned char *  needle, size_t  needle_len, size_t *  period  )

static

Referenced by two_way_long_needle(), and two_way_short_needle().

two_way_long_needle()

static RETURN_TYPE two_way_long_needle ( const unsigned char *  haystack, size_t  haystack_len, const unsigned char *  needle, size_t  needle_len  )

static

Referenced by strstr().

Here is the call graph for this function:

two_way_short_needle()

static RETURN_TYPE two_way_short_needle ( const unsigned char *  haystack, size_t  haystack_len, const unsigned char *  needle, size_t  needle_len  )

static

Referenced by strstr().

Here is the call graph for this function: