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, _Distance __n, 65 _UniformRandomNumberGenerator &&__g) { 66 return _VSTD::__sample(__first, __last, __output, __n, __g); 67 } 68 69 _LIBCPP_END_NAMESPACE_LFTS 70 71 _LIBCPP_POP_MACROS 72 73 #endif /* _LIBCPP_EXPERIMENTAL_ALGORITHM */ 74
