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

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 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.

Created with MrDocs