[#BloombergLP-bslstl-BoyerMooreHorspoolSearcher]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslstl.adoc[bslstl]::BoyerMooreHorspoolSearcher
:relfileprefix: ../../
:mrdocs:

STL‐compliant searcher using the Boyer‐Moore‐Horspool algorithm.

== Synopsis

Declared in `<bslstl_boyermoorehorspoolsearcher.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template<
    class RNDACC_ITR_NEEDLE,
    class HASH = xref:bsl/hash-06.adoc[bsl::hash<bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type>],
    class EQUAL = xref:bsl/equal_to-0d.adoc[bsl::equal_to<bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type>]>
class BoyerMooreHorspoolSearcher;
----

== Description

This class template implements an STL‐compliant searcher object that uses the Boyer, Moore, Horspool Algorithm. Several non‐standard accessors are also provided.

== Type Aliases

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/DefaultEqual.adoc[`DefaultEqual`] 
| the default type for the `EQUAL` optional template parameter
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/DefaultHash.adoc[`DefaultHash`] 
| the default type for the `HASH` optional template parameter
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/value_type.adoc[`value_type`] 
| the type of the values that can be obtained by dereferencing a `RNDACC_ITR_NEEDLE`
|===


== Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/2constructor-0c6.adoc[`BoyerMooreHorspoolSearcher`]         [.small]#[constructor]#
| Constructors
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/operator_assign-0c2.adoc[`operator=`] 
| Assignment operators
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/allocator.adoc[`allocator`] 
| Return the allocator used by this object to supply memory.
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/equal.adoc[`equal`] 
| Return the equality comparison functor supplied on construction.
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/hash.adoc[`hash`] 
| Return the hashing functor supplied on construction.
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/needleFirst.adoc[`needleFirst`] 
| Return an iterator referring to the first element of the sequence of `value_type` values that can be sought by this searcher object.
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/needleLast.adoc[`needleLast`] 
| Return an iterator referring to one past the last element of the sequence of `value_type` values that can be sought by this searcher object.
| xref:BloombergLP/bslstl/BoyerMooreHorspoolSearcher/operator_call.adoc[`operator()`] 
| Search `[haystackFirst, haystackLast)]` for the constructed pattern.
|===



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