1*cd916108SNikolas Klauser //===----------------------------------------------------------------------===//
2*cd916108SNikolas Klauser //
3*cd916108SNikolas Klauser // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*cd916108SNikolas Klauser // See https://llvm.org/LICENSE.txt for license information.
5*cd916108SNikolas Klauser // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*cd916108SNikolas Klauser //
7*cd916108SNikolas Klauser //===----------------------------------------------------------------------===//
8*cd916108SNikolas Klauser 
9*cd916108SNikolas Klauser // UNSUPPORTED: c++03, c++11, c++14
10*cd916108SNikolas Klauser 
11*cd916108SNikolas Klauser // UNSUPPORTED: libcpp-has-no-incomplete-pstl
12*cd916108SNikolas Klauser 
13*cd916108SNikolas Klauser // template<class ExecutionPolicy, class ForwardIterator, class Generator>
14*cd916108SNikolas Klauser //   void generate(ExecutionPolicy&& exec,
15*cd916108SNikolas Klauser //                 ForwardIterator first, ForwardIterator last,
16*cd916108SNikolas Klauser //                 Generator gen);
17*cd916108SNikolas Klauser 
18*cd916108SNikolas Klauser #include <algorithm>
19*cd916108SNikolas Klauser #include <cassert>
20*cd916108SNikolas Klauser #include <vector>
21*cd916108SNikolas Klauser 
22*cd916108SNikolas Klauser #include "test_iterators.h"
23*cd916108SNikolas Klauser #include "test_execution_policies.h"
24*cd916108SNikolas Klauser #include "type_algorithms.h"
25*cd916108SNikolas Klauser 
26*cd916108SNikolas Klauser template <class Iter>
27*cd916108SNikolas Klauser struct Test {
28*cd916108SNikolas Klauser   template <class ExecutionPolicy>
operator ()Test29*cd916108SNikolas Klauser   void operator()(ExecutionPolicy&& policy) {
30*cd916108SNikolas Klauser     { // simple test
31*cd916108SNikolas Klauser       int a[10];
32*cd916108SNikolas Klauser       std::generate(policy, Iter(std::begin(a)), Iter(std::end(a)), []() { return 1; });
33*cd916108SNikolas Klauser       assert(std::all_of(std::begin(a), std::end(a), [](int i) { return i == 1; }));
34*cd916108SNikolas Klauser     }
35*cd916108SNikolas Klauser     { // empty range works
36*cd916108SNikolas Klauser       int a[10] {3};
37*cd916108SNikolas Klauser       std::generate(policy, Iter(std::begin(a)), Iter(std::begin(a)), []() { return 1; });
38*cd916108SNikolas Klauser       assert(a[0] == 3);
39*cd916108SNikolas Klauser     }
40*cd916108SNikolas Klauser     { // single-element range works
41*cd916108SNikolas Klauser       int a[] {3};
42*cd916108SNikolas Klauser       std::generate(policy, Iter(std::begin(a)), Iter(std::end(a)), []() { return 5; });
43*cd916108SNikolas Klauser       assert(a[0] == 5);
44*cd916108SNikolas Klauser     }
45*cd916108SNikolas Klauser     { // large range works
46*cd916108SNikolas Klauser       std::vector<int> vec(150, 4);
47*cd916108SNikolas Klauser       std::generate(policy, Iter(std::data(vec)), Iter(std::data(vec) + std::size(vec)), []() { return 5; });
48*cd916108SNikolas Klauser       assert(std::all_of(std::begin(vec), std::end(vec), [](int i) { return i == 5; }));
49*cd916108SNikolas Klauser     }
50*cd916108SNikolas Klauser   }
51*cd916108SNikolas Klauser };
52*cd916108SNikolas Klauser 
main(int,char **)53*cd916108SNikolas Klauser int main(int, char**) {
54*cd916108SNikolas Klauser   types::for_each(types::forward_iterator_list<int*>{}, TestIteratorWithPolicies<Test>{});
55*cd916108SNikolas Klauser 
56*cd916108SNikolas Klauser   return 0;
57*cd916108SNikolas Klauser }
58