BloombergLP::bslstl::BoyerMooreHorspoolSearcher_CharImp::BoyerMooreHorspoolSearcher_CharImp

Create a char-optimized implementation for [needleFirst, needleLast)].

Synopsis

Declared in <bslstl_boyermoorehorspoolsearcher.h>

BoyerMooreHorspoolSearcher_CharImp(
    RNDACC_ITR_NEEDLE needleFirst,
    RNDACC_ITR_NEEDLE needleLast,
    HASH hash,
    EQUAL equal,
    BloombergLP::bslma::Allocator* basicAllocator);

Description

This implementation is invoked when the specified hash is bsl::hash<char> and the specified equal is bsl::equal_to<char>. Neither functor is used because for the special case of char the needle metadata is maintained in a fixed size array (256 elements). As always, the specified basicAllocator is used to supply memory. If basicAllocator is 0, the currently installed default allocator is used. The behavior is undefined unless needleFirst can be advanced to needleLast.

Parameters

NameDescription
needleFirstbeginning of the needle sequence
needleLastend of the needle sequence
hashhash functor (unused in this specialization)
equalequality comparison functor (unused in this specialization)
basicAllocatormemory allocator; null uses the default