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

Synopsis

Declared in <bslstl_boyermoorehorspoolsearcher.h>

template<
    class RNDACC_ITR_NEEDLE,
    class HASH = bsl::hash<bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type>,
    class EQUAL = 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

Name

Description

DefaultEqual

the default type for the EQUAL optional template parameter

DefaultHash

the default type for the HASH optional template parameter

value_type

the type of the values that can be obtained by dereferencing a RNDACC_ITR_NEEDLE

Member Functions

Name

Description

BoyerMooreHorspoolSearcher [constructor]

Constructors

operator=

Assignment operators

allocator

Return the allocator used by this object to supply memory.

equal

Return the equality comparison functor supplied on construction.

hash

Return the hashing functor supplied on construction.

needleFirst

Return an iterator referring to the first element of the sequence of value_type values that can be sought by this searcher object.

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.

operator()

Search [haystackFirst, haystackLast)] for the constructed pattern.

Created with MrDocs