BoyerMoore.h File Reference

Variants of the Boyer-Moore string search algorithm. More...

Go to the source code of this file.

Functions
const unsigned int *	vrna_search_BMH_num (const unsigned int *needle, size_t needle_size, const unsigned int *haystack, size_t haystack_size, size_t start, size_t *badchars, unsigned char cyclic)
	Search for a string of elements in a larger string of elements using the Boyer-Moore-Horspool algorithm. More...
const char *	vrna_search_BMH (const char *needle, size_t needle_size, const char *haystack, size_t haystack_size, size_t start, size_t *badchars, unsigned char cyclic)
	Search for an ASCII pattern within a larger ASCII string using the Boyer-Moore-Horspool algorithm. More...
size_t *	vrna_search_BM_BCT_num (const unsigned int *pattern, size_t pattern_size, unsigned int num_max)
	Retrieve a Boyer-Moore Bad Character Table for a pattern of elements represented by natural numbers. More...
size_t *	vrna_search_BM_BCT (const char *pattern)
	Retrieve a Boyer-Moore Bad Character Table for a NULL-terminated pattern of ASCII characters. More...

Detailed Description

Variants of the Boyer-Moore string search algorithm.

,