BloombergLP::bslstl::BoyerMooreHorspoolSearcher_CharImp

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.

Synopsis

Declared in <bslstl_boyermoorehorspoolsearcher.h>

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

Type Aliases

NameDescription
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

NameDescription
BoyerMooreHorspoolSearcher_CharImp [constructor]Constructors
~BoyerMooreHorspoolSearcher_CharImp [destructor]Destroy this object;
operator= Assignment operators
allocator Return the allocator supplied on construction.
badCharacterSkip Return the number of positions to advance the search in the haystack when the specified value is found in the rightmost position of the current (unsuccessful) match attempt.
equal Return the equality comparison functor supplied on construction.
hash Return the hashing functor supplied on construction.