[#BloombergLP-bslstl-BoyerMooreHorspoolSearcher_GeneralImp-2constructor-05]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslstl.adoc[bslstl]::xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher_GeneralImp.adoc[BoyerMooreHorspoolSearcher_GeneralImp]::BoyerMooreHorspoolSearcher_GeneralImp
:relfileprefix: ../../../
:mrdocs:

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

== Synopsis

Declared in `<bslstl_boyermoorehorspoolsearcher.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
BoyerMooreHorspoolSearcher_GeneralImp(
    RNDACC_ITR_NEEDLE needleFirst,
    RNDACC_ITR_NEEDLE needleLast,
    HASH hash,
    EQUAL equal,
    xref:BloombergLP/bslma/Allocator.adoc[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

[cols="1,4"]
|===
| 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
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#