Char-optimized Boyer-Moore-Horspool searcher implementation.
Declared in <bslstl_boyermoorehorspoolsearcher.h>
template<
class RNDACC_ITR_NEEDLE,
class HASH,
class EQUAL>
class BoyerMooreHorspoolSearcher_CharImp;This class template implements the same interfaces as the BoyerMooreHorspoolSearcher_GeneralImp; however, the implementation is specialized for a value_type of char. Notably, needle metadata is stored/accessed from a fixed size array, not a dynamically-sized container.
| Name | Description |
|---|---|
difference_type | a signed type that can describe the distance between RNDACC_ITR_NEEDLE iterators |
value_type | the type of the values that can be obtained by dereferencing a RNDACC_ITR_NEEDLE |
| Name | Description |
|---|---|
BoyerMooreHorspoolSearcher_CharImp [constructor] | Constructors |
~BoyerMooreHorspoolSearcher_CharImp [destructor] | Destroy this object; |
operator= | Assignment operators |
allocator | Return the allocator supplied on construction. |
badCharacterSkip | Return the haystack advance for a mismatched rightmost character. |
equal | Return the equality comparison functor supplied on construction. |
hash | Return the hashing functor supplied on construction. |