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 >= 17
27
28// default searcher
29template <class _ForwardIterator, class _BinaryPredicate = equal_to<>>
30class default_searcher {
31public:
32  _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20
33  default_searcher(_ForwardIterator __f, _ForwardIterator __l, _BinaryPredicate __p = _BinaryPredicate())
34      : __first_(__f), __last_(__l), __pred_(__p) {}
35
36  template <typename _ForwardIterator2>
37  _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 pair<_ForwardIterator2, _ForwardIterator2>
38  operator()(_ForwardIterator2 __f, _ForwardIterator2 __l) const {
39    auto __proj = __identity();
40    return std::__search_impl(__f, __l, __first_, __last_, __pred_, __proj, __proj);
41  }
42
43private:
44  _ForwardIterator __first_;
45  _ForwardIterator __last_;
46  _BinaryPredicate __pred_;
47};
48_LIBCPP_CTAD_SUPPORTED_FOR_TYPE(default_searcher);
49
50#endif // _LIBCPP_STD_VER >= 17
51
52_LIBCPP_END_NAMESPACE_STD
53
54#endif // _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H