1// -*- C++ -*-
2//===----------------------------------------------------------------------===//
3//
4// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5// See https://llvm.org/LICENSE.txt for license information.
6// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7//
8//===----------------------------------------------------------------------===//
9
10#ifndef _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
11#define _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
12
13#include <__algorithm/search.h>
14#include <__config>
15#include <__functional/identity.h>
16#include <__functional/operations.h>
17#include <__iterator/iterator_traits.h>
18#include <__utility/pair.h>
19
20#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
21#  pragma GCC system_header
22#endif
23
24_LIBCPP_BEGIN_NAMESPACE_STD
25
26#if _LIBCPP_STD_VER > 14
27
28// default searcher
29template<class _ForwardIterator, class _BinaryPredicate = equal_to<>>
30class _LIBCPP_TEMPLATE_VIS default_searcher {
31public:
32    _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
33    default_searcher(_ForwardIterator __f, _ForwardIterator __l,
34                       _BinaryPredicate __p = _BinaryPredicate())
35        : __first_(__f), __last_(__l), __pred_(__p) {}
36
37    template <typename _ForwardIterator2>
38    _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
39    pair<_ForwardIterator2, _ForwardIterator2>
40    operator () (_ForwardIterator2 __f, _ForwardIterator2 __l) const
41    {
42        auto __proj = __identity();
43        return std::__search_impl(__f, __l, __first_, __last_, __pred_, __proj, __proj);
44    }
45
46private:
47    _ForwardIterator __first_;
48    _ForwardIterator __last_;
49    _BinaryPredicate __pred_;
50};
51_LIBCPP_CTAD_SUPPORTED_FOR_TYPE(default_searcher);
52
53#endif // _LIBCPP_STD_VER > 14
54
55_LIBCPP_END_NAMESPACE_STD
56
57#endif // _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
58