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

Name

Description

needleFirst

beginning of the needle sequence

needleLast

end of the needle sequence

hash

hash functor (unused in this specialization)

equal

equality comparison functor (unused in this specialization)

basicAllocator

memory allocator; null uses the default

Created with MrDocs