.. index:: pair: class; EE::String::BMH
.. _doxid-class_e_e_1_1_string_1_1_b_m_h:

class EE::String::BMH
=====================

.. toctree::
	:hidden:

Overview
~~~~~~~~

Boyer–Moore–Horspool fast string search. :ref:`More...<details-class_e_e_1_1_string_1_1_b_m_h>`


.. ref-code-block:: cpp
	:class: doxyrest-overview-code-block

	#include <string.hpp>
	
	class BMH {
	public:
		// typedefs
	
		typedef std::vector<size_t> :target:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>`;

		// methods
	
		static const :ref:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>` :target:`createOccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a6a1ef43993fbc740f3b413f5c8cc1d6e>`(const unsigned char* needle, size_t needleLength);
		static size_t :ref:`search<doxid-class_e_e_1_1_string_1_1_b_m_h_1a6b482b62bad996007894ee6d654167b2>`(const unsigned char* haystack, size_t haystackLength, const unsigned char* needle, const size_t needleLength, const :ref:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>`& occ);
		static :ref:`Int64<doxid-namespace_e_e_1a08ce4c6c46ed4d44737063c848bdf542>` :ref:`find<doxid-class_e_e_1_1_string_1_1_b_m_h_1a2b7d30e485aa68bf1dac3c553448e52c>`(const std::string& haystack, const std::string& needle, const size_t& haystackOffset, const :ref:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>`& occ);
		static :ref:`Int64<doxid-namespace_e_e_1a08ce4c6c46ed4d44737063c848bdf542>` :ref:`find<doxid-class_e_e_1_1_string_1_1_b_m_h_1af517893206f050eb423143afc3eb0372>`(const std::string& haystack, const std::string& needle, const size_t& haystackOffset = 0);
	};
.. _details-class_e_e_1_1_string_1_1_b_m_h:

Detailed Documentation
~~~~~~~~~~~~~~~~~~~~~~

Boyer–Moore–Horspool fast string search.

Methods
-------

.. index:: pair: function; search
.. _doxid-class_e_e_1_1_string_1_1_b_m_h_1a6b482b62bad996007894ee6d654167b2:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	static size_t search(const unsigned char* haystack, size_t haystackLength, const unsigned char* needle, const size_t needleLength, const :ref:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>`& occ)



.. rubric:: Returns:

haystackLength if not found, otherwise the position

.. index:: pair: function; find
.. _doxid-class_e_e_1_1_string_1_1_b_m_h_1a2b7d30e485aa68bf1dac3c553448e52c:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	static :ref:`Int64<doxid-namespace_e_e_1a08ce4c6c46ed4d44737063c848bdf542>` find(const std::string& haystack, const std::string& needle, const size_t& haystackOffset, const :ref:`OccTable<doxid-class_e_e_1_1_string_1_1_b_m_h_1a03b8291ae2e1e1638909b74375d2fb39>`& occ)



.. rubric:: Returns:

-1 if not found otherwise the position

.. index:: pair: function; find
.. _doxid-class_e_e_1_1_string_1_1_b_m_h_1af517893206f050eb423143afc3eb0372:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	static :ref:`Int64<doxid-namespace_e_e_1a08ce4c6c46ed4d44737063c848bdf542>` find(const std::string& haystack, const std::string& needle, const size_t& haystackOffset = 0)



.. rubric:: Returns:

-1 if not found otherwise the position