1 files changed, 69 insertions, 0 deletions
diff --git a/boost/log/utility/functional/contains.hpp b/boost/log/utility/functional/contains.hpp
new file mode 100644
index 0000000000..84b6cd3d53
--- /dev/null
+++ b/boost/log/utility/functional/contains.hpp
@@ -0,0 +1,69 @@
+/*
+ *          Copyright Andrey Semashev 2007 - 2014.
+ * Distributed under the Boost Software License, Version 1.0.
+ *    (See accompanying file LICENSE_1_0.txt or copy at
+ *          http://www.boost.org/LICENSE_1_0.txt)
+ */
+/*!
+ * \file   contains.hpp
+ * \author Andrey Semashev
+ * \date   30.03.2008
+ *
+ * This header contains a predicate for checking if the provided string contains a substring.
+ */
+
+#ifndef BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_
+#define BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_
+
+#include <boost/log/detail/config.hpp>
+#include <boost/log/detail/header.hpp>
+
+#ifdef BOOST_HAS_PRAGMA_ONCE
+#pragma once
+#endif
+
+namespace boost {
+
+BOOST_LOG_OPEN_NAMESPACE
+
+//! The \c contains functor
+struct contains_fun
+{
+    typedef bool result_type;
+
+    template< typename T, typename U >
+    bool operator() (T const& left, U const& right) const
+    {
+        typedef typename T::const_iterator left_iterator;
+        typedef typename U::const_iterator right_iterator;
+
+        typename U::size_type const right_size = right.size();
+        if (left.size() >= right_size)
+        {
+            const left_iterator search_end = left.end() - right_size + 1;
+            const right_iterator right_end = right.end();
+            for (left_iterator it = left.begin(); it != search_end; ++it)
+            {
+                left_iterator left_it = it;
+                right_iterator right_it = right.begin();
+                for (; right_it != right_end; ++left_it, ++right_it)
+                {
+                    if (*left_it != *right_it)
+                        break;
+                }
+                if (right_it == right_end)
+                    return true;
+            }
+        }
+
+        return false;
+    }
+};
+
+BOOST_LOG_CLOSE_NAMESPACE // namespace log
+
+} // namespace boost
+
+#include <boost/log/detail/footer.hpp>
+
+#endif // BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_