contrib/libc++/include/experimental/algorithm

   1 // -*- C++ -*-
   2 //===-------------------------- algorithm ---------------------------------===//
   3 //
   4 //                     The LLVM Compiler Infrastructure
   5 //
   6 // This file is dual licensed under the MIT and the University of Illinois Open
   7 // Source Licenses. See LICENSE.TXT for details.
   8 //
   9 //===----------------------------------------------------------------------===//
  10
  11 #ifndef _LIBCPP_EXPERIMENTAL_ALGORITHM
  12 #define _LIBCPP_EXPERIMENTAL_ALGORITHM
  13
  14 /*
  15    experimental/algorithm synopsis
  16
  17 #include <algorithm>
  18
  19 namespace std {
  20 namespace experimental {
  21 inline namespace fundamentals_v1 {
  22
  23 template <class ForwardIterator, class Searcher>
  24 ForwardIterator search(ForwardIterator first, ForwardIterator last,
  25                        const Searcher &searcher);
  26 template <class PopulationIterator, class SampleIterator, class Distance,
  27           class UniformRandomNumberGenerator>
  28 SampleIterator sample(PopulationIterator first, PopulationIterator last,
  29                       SampleIterator out, Distance n,
  30                       UniformRandomNumberGenerator &&g);
  31
  32 } // namespace fundamentals_v1
  33 } // namespace experimental
  34 } // namespace std
  35
  36 */
  37
  38 #include <experimental/__config>
  39 #include <algorithm>
  40 #include <type_traits>
  41
  42 #include <__debug>
  43
  44 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
  45 #pragma GCC system_header
  46 #endif
  47
  48 _LIBCPP_PUSH_MACROS
  49 #include <__undef_macros>
  50
  51
  52 _LIBCPP_BEGIN_NAMESPACE_LFTS
  53
  54 template <class _ForwardIterator, class _Searcher>
  55 _LIBCPP_INLINE_VISIBILITY
  56 _ForwardIterator search(_ForwardIterator __f, _ForwardIterator __l, const _Searcher &__s)
  57 { return __s(__f, __l).first; }
  58
  59
  60 template <class _PopulationIterator, class _SampleIterator, class _Distance,
  61           class _UniformRandomNumberGenerator>
  62 inline _LIBCPP_INLINE_VISIBILITY
  63 _SampleIterator sample(_PopulationIterator __first, _PopulationIterator __last,
  64                        _SampleIterator __output_iter, _Distance __n,
  65                        _UniformRandomNumberGenerator &&__g) {
  66   return _VSTD::__sample(__first, __last, __output_iter, __n, __g);
  67 }
  68
  69 _LIBCPP_END_NAMESPACE_LFTS
  70
  71 _LIBCPP_POP_MACROS
  72
  73 #endif /* _LIBCPP_EXPERIMENTAL_ALGORITHM */