BoyerMoore.h

Go to the documentation of this file.

#ifndef VIENNA_RNA_PACKAGE_SEARCH_BOYER_MOORE_H
#define VIENNA_RNA_PACKAGE_SEARCH_BOYER_MOORE_H

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);


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);


size_t *
vrna_search_BM_BCT_num(const unsigned int *pattern,
                       size_t             pattern_size,
                       unsigned int       num_max);


size_t *
vrna_search_BM_BCT(const char *pattern);


#endif