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

Name

Description

needleFirst

beginning of the needle sequence

needleLast

end of the needle sequence

hash

hash functor used to store and look up skip metadata

equal

equality comparison functor used with hash

basicAllocator

memory allocator; null uses the default

Created with MrDocs