15a83710eSEric Fiselier //===----------------------------------------------------------------------===//
25a83710eSEric Fiselier //
357b08b09SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
457b08b09SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
557b08b09SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65a83710eSEric Fiselier //
75a83710eSEric Fiselier //===----------------------------------------------------------------------===//
85a83710eSEric Fiselier //
95a83710eSEric Fiselier // UNSUPPORTED: libcpp-has-no-threads
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // <thread>
125a83710eSEric Fiselier 
135a83710eSEric Fiselier // class thread
145a83710eSEric Fiselier 
155a83710eSEric Fiselier // template <class F, class ...Args> thread(F&& f, Args&&... args);
165a83710eSEric Fiselier 
174b7533a1SEric Fiselier // UNSUPPORTED: sanitizer-new-delete
185a83710eSEric Fiselier 
195a83710eSEric Fiselier #include <thread>
205a83710eSEric Fiselier #include <new>
21e08afaf8SEric Fiselier #include <atomic>
225a83710eSEric Fiselier #include <cstdlib>
235a83710eSEric Fiselier #include <cassert>
24d7eb797eSArthur O'Dwyer #include <vector>
255a83710eSEric Fiselier 
2610967a6eSEric Fiselier #include "test_macros.h"
2710967a6eSEric Fiselier 
28e08afaf8SEric Fiselier std::atomic<unsigned> throw_one(0xFFFF);
29e08afaf8SEric Fiselier std::atomic<unsigned> outstanding_new(0);
30e08afaf8SEric Fiselier 
315a83710eSEric Fiselier 
32b6398818SEric Fiselier void* operator new(std::size_t s) TEST_THROW_SPEC(std::bad_alloc)
335a83710eSEric Fiselier {
34b574e112SCasey Carter     unsigned expected = throw_one;
35b574e112SCasey Carter     do {
36b574e112SCasey Carter         if (expected == 0) TEST_THROW(std::bad_alloc());
37b574e112SCasey Carter     } while (!throw_one.compare_exchange_weak(expected, expected - 1));
38e08afaf8SEric Fiselier     ++outstanding_new;
390e9272beSEric Fiselier     void* ret = std::malloc(s);
400e9272beSEric Fiselier     if (!ret) std::abort(); // placate MSVC's unchecked malloc warning
410e9272beSEric Fiselier     return ret;
425a83710eSEric Fiselier }
435a83710eSEric Fiselier 
44b6398818SEric Fiselier void  operator delete(void* p) TEST_NOEXCEPT
455a83710eSEric Fiselier {
46b574e112SCasey Carter     if (!p) return;
47e08afaf8SEric Fiselier     --outstanding_new;
485a83710eSEric Fiselier     std::free(p);
495a83710eSEric Fiselier }
505a83710eSEric Fiselier 
515a83710eSEric Fiselier bool f_run = false;
525a83710eSEric Fiselier 
53d7eb797eSArthur O'Dwyer struct F {
54d7eb797eSArthur O'Dwyer     std::vector<int> v_;  // so f's copy-ctor calls operator new
55d7eb797eSArthur O'Dwyer     explicit F() : v_(10) {}
56d7eb797eSArthur O'Dwyer     void operator()() const { f_run = true; }
57d7eb797eSArthur O'Dwyer };
58d7eb797eSArthur O'Dwyer F f;
595a83710eSEric Fiselier 
605a83710eSEric Fiselier class G
615a83710eSEric Fiselier {
625a83710eSEric Fiselier     int alive_;
635a83710eSEric Fiselier public:
645a83710eSEric Fiselier     static int n_alive;
655a83710eSEric Fiselier     static bool op_run;
665a83710eSEric Fiselier 
675a83710eSEric Fiselier     G() : alive_(1) {++n_alive;}
685a83710eSEric Fiselier     G(const G& g) : alive_(g.alive_) {++n_alive;}
695a83710eSEric Fiselier     ~G() {alive_ = 0; --n_alive;}
705a83710eSEric Fiselier 
715a83710eSEric Fiselier     void operator()()
725a83710eSEric Fiselier     {
735a83710eSEric Fiselier         assert(alive_ == 1);
745a83710eSEric Fiselier         assert(n_alive >= 1);
755a83710eSEric Fiselier         op_run = true;
765a83710eSEric Fiselier     }
775a83710eSEric Fiselier 
785a83710eSEric Fiselier     void operator()(int i, double j)
795a83710eSEric Fiselier     {
805a83710eSEric Fiselier         assert(alive_ == 1);
815a83710eSEric Fiselier         assert(n_alive >= 1);
825a83710eSEric Fiselier         assert(i == 5);
835a83710eSEric Fiselier         assert(j == 5.5);
845a83710eSEric Fiselier         op_run = true;
855a83710eSEric Fiselier     }
865a83710eSEric Fiselier };
875a83710eSEric Fiselier 
885a83710eSEric Fiselier int G::n_alive = 0;
895a83710eSEric Fiselier bool G::op_run = false;
905a83710eSEric Fiselier 
9110967a6eSEric Fiselier #if TEST_STD_VER >= 11
925a83710eSEric Fiselier 
935a83710eSEric Fiselier class MoveOnly
945a83710eSEric Fiselier {
955a83710eSEric Fiselier     MoveOnly(const MoveOnly&);
965a83710eSEric Fiselier public:
975a83710eSEric Fiselier     MoveOnly() {}
985a83710eSEric Fiselier     MoveOnly(MoveOnly&&) {}
995a83710eSEric Fiselier 
1005a83710eSEric Fiselier     void operator()(MoveOnly&&)
1015a83710eSEric Fiselier     {
1025a83710eSEric Fiselier     }
1035a83710eSEric Fiselier };
1045a83710eSEric Fiselier 
1055a83710eSEric Fiselier #endif
1065a83710eSEric Fiselier 
107e08afaf8SEric Fiselier // Test throwing std::bad_alloc
108e08afaf8SEric Fiselier //-----------------------------
109e08afaf8SEric Fiselier // Concerns:
110e08afaf8SEric Fiselier //  A Each allocation performed during thread construction should be performed
111e08afaf8SEric Fiselier //    in the parent thread so that std::terminate is not called if
112e08afaf8SEric Fiselier //    std::bad_alloc is thrown by new.
113a730ed31SStephan T. Lavavej //  B std::thread's constructor should properly handle exceptions and not leak
114e08afaf8SEric Fiselier //    memory.
115e08afaf8SEric Fiselier // Plan:
116b574e112SCasey Carter //  1 Create a thread and count the number of allocations, 'numAllocs', it
117b574e112SCasey Carter //    performs.
118e08afaf8SEric Fiselier //  2 For each allocation performed run a test where that allocation throws.
119e08afaf8SEric Fiselier //    2.1 check that the exception can be caught in the parent thread.
120e08afaf8SEric Fiselier //    2.2 Check that the functor has not been called.
121e08afaf8SEric Fiselier //    2.3 Check that no memory allocated by the creation of the thread is leaked.
122b574e112SCasey Carter //  3 Finally check that a thread runs successfully if we throw after
123b574e112SCasey Carter //    'numAllocs + 1' allocations.
124b574e112SCasey Carter 
125b574e112SCasey Carter int numAllocs;
126b574e112SCasey Carter 
127e08afaf8SEric Fiselier void test_throwing_new_during_thread_creation() {
12808eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
129e08afaf8SEric Fiselier     throw_one = 0xFFF;
130e08afaf8SEric Fiselier     {
131e08afaf8SEric Fiselier         std::thread t(f);
132e08afaf8SEric Fiselier         t.join();
133e08afaf8SEric Fiselier     }
134b574e112SCasey Carter     numAllocs = 0xFFF - throw_one;
135e08afaf8SEric Fiselier     // i <= numAllocs means the last iteration is expected not to throw.
136e08afaf8SEric Fiselier     for (int i=0; i <= numAllocs; ++i) {
137e08afaf8SEric Fiselier         throw_one = i;
138e08afaf8SEric Fiselier         f_run = false;
139*128b2136SMartin Storsjö         unsigned old_outstanding = outstanding_new;
140e08afaf8SEric Fiselier         try {
141e08afaf8SEric Fiselier             std::thread t(f);
142e08afaf8SEric Fiselier             assert(i == numAllocs); // Only final iteration will not throw.
143e08afaf8SEric Fiselier             t.join();
144e08afaf8SEric Fiselier             assert(f_run);
145e08afaf8SEric Fiselier         } catch (std::bad_alloc const&) {
146e08afaf8SEric Fiselier             assert(i < numAllocs);
147e08afaf8SEric Fiselier             assert(!f_run); // (2.2)
148e08afaf8SEric Fiselier         }
149*128b2136SMartin Storsjö         ASSERT_WITH_LIBRARY_INTERNAL_ALLOCATIONS(old_outstanding == outstanding_new); // (2.3)
150e08afaf8SEric Fiselier     }
151e08afaf8SEric Fiselier     f_run = false;
152e08afaf8SEric Fiselier     throw_one = 0xFFF;
15308eb2148SAsiri Rathnayake #endif
154e08afaf8SEric Fiselier }
155e08afaf8SEric Fiselier 
1562df59c50SJF Bastien int main(int, char**)
1575a83710eSEric Fiselier {
158e08afaf8SEric Fiselier     test_throwing_new_during_thread_creation();
1595a83710eSEric Fiselier     {
1605a83710eSEric Fiselier         std::thread t(f);
1615a83710eSEric Fiselier         t.join();
1625a83710eSEric Fiselier         assert(f_run == true);
1635a83710eSEric Fiselier     }
164e08afaf8SEric Fiselier 
1655a83710eSEric Fiselier     {
1665a83710eSEric Fiselier         assert(G::n_alive == 0);
1675a83710eSEric Fiselier         assert(!G::op_run);
168e04704b9SBilly Robert O'Neal III         {
169e04704b9SBilly Robert O'Neal III             G g;
170e04704b9SBilly Robert O'Neal III             std::thread t(g);
1715a83710eSEric Fiselier             t.join();
172e04704b9SBilly Robert O'Neal III         }
1735a83710eSEric Fiselier         assert(G::n_alive == 0);
1745a83710eSEric Fiselier         assert(G::op_run);
1755a83710eSEric Fiselier     }
1765a83710eSEric Fiselier     G::op_run = false;
17708eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
178b574e112SCasey Carter     // The test below expects `std::thread` to call `new`, which may not be the
179b574e112SCasey Carter     // case for all implementations.
180b574e112SCasey Carter     LIBCPP_ASSERT(numAllocs > 0); // libc++ should call new.
181b574e112SCasey Carter     if (numAllocs > 0) {
1825a83710eSEric Fiselier         try
1835a83710eSEric Fiselier         {
1845a83710eSEric Fiselier             throw_one = 0;
1855a83710eSEric Fiselier             assert(G::n_alive == 0);
1865a83710eSEric Fiselier             assert(!G::op_run);
1875a83710eSEric Fiselier             std::thread t((G()));
1885a83710eSEric Fiselier             assert(false);
1895a83710eSEric Fiselier         }
190b574e112SCasey Carter         catch (std::bad_alloc const&)
1915a83710eSEric Fiselier         {
1925a83710eSEric Fiselier             throw_one = 0xFFFF;
1935a83710eSEric Fiselier             assert(G::n_alive == 0);
1945a83710eSEric Fiselier             assert(!G::op_run);
1955a83710eSEric Fiselier         }
1965a83710eSEric Fiselier     }
19708eb2148SAsiri Rathnayake #endif
19810967a6eSEric Fiselier #if TEST_STD_VER >= 11
1995a83710eSEric Fiselier     {
2005a83710eSEric Fiselier         assert(G::n_alive == 0);
2015a83710eSEric Fiselier         assert(!G::op_run);
202e04704b9SBilly Robert O'Neal III         {
203e04704b9SBilly Robert O'Neal III             G g;
204e04704b9SBilly Robert O'Neal III             std::thread t(g, 5, 5.5);
2055a83710eSEric Fiselier             t.join();
206e04704b9SBilly Robert O'Neal III         }
2075a83710eSEric Fiselier         assert(G::n_alive == 0);
2085a83710eSEric Fiselier         assert(G::op_run);
2095a83710eSEric Fiselier     }
2105a83710eSEric Fiselier     {
2115a83710eSEric Fiselier         std::thread t = std::thread(MoveOnly(), MoveOnly());
2125a83710eSEric Fiselier         t.join();
2135a83710eSEric Fiselier     }
21410967a6eSEric Fiselier #endif
2152df59c50SJF Bastien 
2162df59c50SJF Bastien     return 0;
2175a83710eSEric Fiselier }
218