BloombergLP::bslstl::BoyerMooreHorspoolSearcher_GeneralImp::BoyerMooreHorspoolSearcher_GeneralImp

Create an implementation for the needle [needleFirst, needleLast)].

Synopsis

Declared in <bslstl_boyermoorehorspoolsearcher.h>

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

Description

The specified hash and equal functors are used to store/access metadata associated with the needle. See {Requirements for HASH and EQUAL}. Optionally specify a basicAllocator 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 used to store and look up skip metadata
equalequality comparison functor used with hash
basicAllocatormemory allocator; null uses the default