Char‐optimized Boyer‐Moore‐Horspool searcher implementation.

Synopsis

Declared in <bslstl_boyermoorehorspoolsearcher.h>

template<
    class RNDACC_ITR_NEEDLE,
    class HASH,
    class EQUAL>
class BoyerMooreHorspoolSearcher_CharImp;

Description

This class template implements the same interfaces as the BoyerMooreHorspoolSearcher_GeneralImp; however, the implementation is specialized for a value_type of char. Notably, needle metadata is stored/accessed from a fixed size array, not a dynamically‐sized container.

Type Aliases

Name

Description

difference_type

a signed type that can describe the distance between RNDACC_ITR_NEEDLE iterators

value_type

the type of the values that can be obtained by dereferencing a RNDACC_ITR_NEEDLE

Member Functions

Name

Description

BoyerMooreHorspoolSearcher_CharImp [constructor]

Constructors

~BoyerMooreHorspoolSearcher_CharImp [destructor]

Destroy this object;

operator=

Assignment operators

allocator

Return the allocator supplied on construction.

badCharacterSkip

Return the haystack advance for a mismatched rightmost character.

equal

Return the equality comparison functor supplied on construction.

hash

Return the hashing functor supplied on construction.

Created with MrDocs