RNAlib-2.5.1
BoyerMoore.h
Go to the documentation of this file.
1#ifndef VIENNA_RNA_PACKAGE_SEARCH_BOYER_MOORE_H
2#define VIENNA_RNA_PACKAGE_SEARCH_BOYER_MOORE_H
3
36const unsigned int *
37vrna_search_BMH_num(const unsigned int *needle,
38 size_t needle_size,
39 const unsigned int *haystack,
40 size_t haystack_size,
41 size_t start,
42 size_t *badchars,
43 unsigned char cyclic);
44
45
67const char *
68vrna_search_BMH(const char *needle,
69 size_t needle_size,
70 const char *haystack,
71 size_t haystack_size,
72 size_t start,
73 size_t *badchars,
74 unsigned char cyclic);
75
76
92size_t *
93vrna_search_BM_BCT_num(const unsigned int *pattern,
94 size_t pattern_size,
95 unsigned int num_max);
96
97
110size_t *
111vrna_search_BM_BCT(const char *pattern);
112
113
117#endif
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.
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.
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 algorit...
size_t * vrna_search_BM_BCT(const char *pattern)
Retrieve a Boyer-Moore Bad Character Table for a NULL-terminated pattern of ASCII characters.