30#ifndef _GLIBCXX_EXPERIMENTAL_ALGORITHM
31#define _GLIBCXX_EXPERIMENTAL_ALGORITHM 1
33#pragma GCC system_header
35#if __cplusplus >= 201402L
41namespace std _GLIBCXX_VISIBILITY(default)
43_GLIBCXX_BEGIN_NAMESPACE_VERSION
47inline namespace fundamentals_v2
49 template<
typename _ForwardIterator,
typename _Searcher>
50 inline _ForwardIterator
51 search(_ForwardIterator __first, _ForwardIterator __last,
52 const _Searcher& __searcher)
53 {
return __searcher(__first, __last); }
55#define __cpp_lib_experimental_sample 201402
58 template<
typename _PopulationIterator,
typename _SampleIterator,
59 typename _Distance,
typename _UniformRandomNumberGenerator>
61 sample(_PopulationIterator __first, _PopulationIterator __last,
62 _SampleIterator __out, _Distance __n,
63 _UniformRandomNumberGenerator&& __g)
65 using __pop_cat =
typename
67 using __samp_cat =
typename
71 __or_<is_convertible<__pop_cat, forward_iterator_tag>,
73 "output range must use a RandomAccessIterator when input range"
74 " does not meet the ForwardIterator requirements");
77 "sample size must be an integer type");
81 __sample(__first, __last, __pop_cat{}, __out, __samp_cat{}, __d,
82 std::forward<_UniformRandomNumberGenerator>(__g));
85 template<
typename _PopulationIterator,
typename _SampleIterator,
87 inline _SampleIterator
88 sample(_PopulationIterator __first, _PopulationIterator __last,
89 _SampleIterator __out, _Distance __n)
91 return experimental::sample(__first, __last, __out, __n,
95 template<
typename _RandomAccessIterator>
97 shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
98 {
return std::shuffle(__first, __last, _S_randint_engine()); }
103_GLIBCXX_END_NAMESPACE_VERSION
ISO C++ entities toplevel namespace is std.
_RandomAccessIterator __sample(_InputIterator __first, _InputIterator __last, input_iterator_tag, _RandomAccessIterator __out, random_access_iterator_tag, _Size __n, _UniformRandomBitGenerator &&__g)
Reservoir sampling algorithm.
_SampleIterator sample(_PopulationIterator __first, _PopulationIterator __last, _SampleIterator __out, _Distance __n, _UniformRandomNumberGenerator &&__g)
Take a random sample from a population.
Traits class for iterators.