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 // <thread>
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // class thread
125a83710eSEric Fiselier 
135a83710eSEric Fiselier // template <class F, class ...Args> thread(F&& f, Args&&... args);
145a83710eSEric Fiselier 
15*a7f9895cSLouis Dionne // UNSUPPORTED: no-threads
164b7533a1SEric Fiselier // UNSUPPORTED: sanitizer-new-delete
175a83710eSEric Fiselier 
185a83710eSEric Fiselier #include <thread>
195a83710eSEric Fiselier #include <new>
20e08afaf8SEric Fiselier #include <atomic>
215a83710eSEric Fiselier #include <cstdlib>
225a83710eSEric Fiselier #include <cassert>
23d7eb797eSArthur O'Dwyer #include <vector>
245a83710eSEric Fiselier 
2510967a6eSEric Fiselier #include "test_macros.h"
2610967a6eSEric Fiselier 
27e08afaf8SEric Fiselier std::atomic<unsigned> throw_one(0xFFFF);
28e08afaf8SEric Fiselier std::atomic<unsigned> outstanding_new(0);
29e08afaf8SEric Fiselier 
305a83710eSEric Fiselier 
operator new(std::size_t s)31b6398818SEric Fiselier void* operator new(std::size_t s) TEST_THROW_SPEC(std::bad_alloc)
325a83710eSEric Fiselier {
33b574e112SCasey Carter     unsigned expected = throw_one;
34b574e112SCasey Carter     do {
35b574e112SCasey Carter         if (expected == 0) TEST_THROW(std::bad_alloc());
36b574e112SCasey Carter     } while (!throw_one.compare_exchange_weak(expected, expected - 1));
37e08afaf8SEric Fiselier     ++outstanding_new;
380e9272beSEric Fiselier     void* ret = std::malloc(s);
390e9272beSEric Fiselier     if (!ret) std::abort(); // placate MSVC's unchecked malloc warning
400e9272beSEric Fiselier     return ret;
415a83710eSEric Fiselier }
425a83710eSEric Fiselier 
operator delete(void * p)43b6398818SEric Fiselier void  operator delete(void* p) TEST_NOEXCEPT
445a83710eSEric Fiselier {
45b574e112SCasey Carter     if (!p) return;
46e08afaf8SEric Fiselier     --outstanding_new;
475a83710eSEric Fiselier     std::free(p);
485a83710eSEric Fiselier }
495a83710eSEric Fiselier 
505a83710eSEric Fiselier bool f_run = false;
515a83710eSEric Fiselier 
52d7eb797eSArthur O'Dwyer struct F {
53d7eb797eSArthur O'Dwyer     std::vector<int> v_;  // so f's copy-ctor calls operator new
FF54d7eb797eSArthur O'Dwyer     explicit F() : v_(10) {}
operator ()F55d7eb797eSArthur O'Dwyer     void operator()() const { f_run = true; }
56d7eb797eSArthur O'Dwyer };
57d7eb797eSArthur O'Dwyer F f;
585a83710eSEric Fiselier 
595a83710eSEric Fiselier class G
605a83710eSEric Fiselier {
615a83710eSEric Fiselier     int alive_;
625a83710eSEric Fiselier public:
635a83710eSEric Fiselier     static int n_alive;
645a83710eSEric Fiselier     static bool op_run;
655a83710eSEric Fiselier 
G()665a83710eSEric Fiselier     G() : alive_(1) {++n_alive;}
G(const G & g)675a83710eSEric Fiselier     G(const G& g) : alive_(g.alive_) {++n_alive;}
~G()685a83710eSEric Fiselier     ~G() {alive_ = 0; --n_alive;}
695a83710eSEric Fiselier 
operator ()()705a83710eSEric Fiselier     void operator()()
715a83710eSEric Fiselier     {
725a83710eSEric Fiselier         assert(alive_ == 1);
735a83710eSEric Fiselier         assert(n_alive >= 1);
745a83710eSEric Fiselier         op_run = true;
755a83710eSEric Fiselier     }
765a83710eSEric Fiselier 
operator ()(int i,double j)775a83710eSEric Fiselier     void operator()(int i, double j)
785a83710eSEric Fiselier     {
795a83710eSEric Fiselier         assert(alive_ == 1);
805a83710eSEric Fiselier         assert(n_alive >= 1);
815a83710eSEric Fiselier         assert(i == 5);
825a83710eSEric Fiselier         assert(j == 5.5);
835a83710eSEric Fiselier         op_run = true;
845a83710eSEric Fiselier     }
855a83710eSEric Fiselier };
865a83710eSEric Fiselier 
875a83710eSEric Fiselier int G::n_alive = 0;
885a83710eSEric Fiselier bool G::op_run = false;
895a83710eSEric Fiselier 
9010967a6eSEric Fiselier #if TEST_STD_VER >= 11
915a83710eSEric Fiselier 
925a83710eSEric Fiselier class MoveOnly
935a83710eSEric Fiselier {
945a83710eSEric Fiselier     MoveOnly(const MoveOnly&);
955a83710eSEric Fiselier public:
MoveOnly()965a83710eSEric Fiselier     MoveOnly() {}
MoveOnly(MoveOnly &&)975a83710eSEric Fiselier     MoveOnly(MoveOnly&&) {}
985a83710eSEric Fiselier 
operator ()(MoveOnly &&)995a83710eSEric Fiselier     void operator()(MoveOnly&&)
1005a83710eSEric Fiselier     {
1015a83710eSEric Fiselier     }
1025a83710eSEric Fiselier };
1035a83710eSEric Fiselier 
1045a83710eSEric Fiselier #endif
1055a83710eSEric Fiselier 
106e08afaf8SEric Fiselier // Test throwing std::bad_alloc
107e08afaf8SEric Fiselier //-----------------------------
108e08afaf8SEric Fiselier // Concerns:
109e08afaf8SEric Fiselier //  A Each allocation performed during thread construction should be performed
110e08afaf8SEric Fiselier //    in the parent thread so that std::terminate is not called if
111e08afaf8SEric Fiselier //    std::bad_alloc is thrown by new.
112a730ed31SStephan T. Lavavej //  B std::thread's constructor should properly handle exceptions and not leak
113e08afaf8SEric Fiselier //    memory.
114e08afaf8SEric Fiselier // Plan:
115b574e112SCasey Carter //  1 Create a thread and count the number of allocations, 'numAllocs', it
116b574e112SCasey Carter //    performs.
117e08afaf8SEric Fiselier //  2 For each allocation performed run a test where that allocation throws.
118e08afaf8SEric Fiselier //    2.1 check that the exception can be caught in the parent thread.
119e08afaf8SEric Fiselier //    2.2 Check that the functor has not been called.
120e08afaf8SEric Fiselier //    2.3 Check that no memory allocated by the creation of the thread is leaked.
121b574e112SCasey Carter //  3 Finally check that a thread runs successfully if we throw after
122b574e112SCasey Carter //    'numAllocs + 1' allocations.
123b574e112SCasey Carter 
124b574e112SCasey Carter int numAllocs;
125b574e112SCasey Carter 
test_throwing_new_during_thread_creation()126e08afaf8SEric Fiselier void test_throwing_new_during_thread_creation() {
12708eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
128e08afaf8SEric Fiselier     throw_one = 0xFFF;
129e08afaf8SEric Fiselier     {
130e08afaf8SEric Fiselier         std::thread t(f);
131e08afaf8SEric Fiselier         t.join();
132e08afaf8SEric Fiselier     }
133b574e112SCasey Carter     numAllocs = 0xFFF - throw_one;
134e08afaf8SEric Fiselier     // i <= numAllocs means the last iteration is expected not to throw.
135e08afaf8SEric Fiselier     for (int i=0; i <= numAllocs; ++i) {
136e08afaf8SEric Fiselier         throw_one = i;
137e08afaf8SEric Fiselier         f_run = false;
138128b2136SMartin Storsjö         unsigned old_outstanding = outstanding_new;
139e08afaf8SEric Fiselier         try {
140e08afaf8SEric Fiselier             std::thread t(f);
141e08afaf8SEric Fiselier             assert(i == numAllocs); // Only final iteration will not throw.
142e08afaf8SEric Fiselier             t.join();
143e08afaf8SEric Fiselier             assert(f_run);
144e08afaf8SEric Fiselier         } catch (std::bad_alloc const&) {
145e08afaf8SEric Fiselier             assert(i < numAllocs);
146e08afaf8SEric Fiselier             assert(!f_run); // (2.2)
147e08afaf8SEric Fiselier         }
148128b2136SMartin Storsjö         ASSERT_WITH_LIBRARY_INTERNAL_ALLOCATIONS(old_outstanding == outstanding_new); // (2.3)
149e08afaf8SEric Fiselier     }
150e08afaf8SEric Fiselier     f_run = false;
151e08afaf8SEric Fiselier     throw_one = 0xFFF;
15208eb2148SAsiri Rathnayake #endif
153e08afaf8SEric Fiselier }
154e08afaf8SEric Fiselier 
main(int,char **)1552df59c50SJF Bastien int main(int, char**)
1565a83710eSEric Fiselier {
157e08afaf8SEric Fiselier     test_throwing_new_during_thread_creation();
1585a83710eSEric Fiselier     {
1595a83710eSEric Fiselier         std::thread t(f);
1605a83710eSEric Fiselier         t.join();
1615a83710eSEric Fiselier         assert(f_run == true);
1625a83710eSEric Fiselier     }
163e08afaf8SEric Fiselier 
1645a83710eSEric Fiselier     {
1655a83710eSEric Fiselier         assert(G::n_alive == 0);
1665a83710eSEric Fiselier         assert(!G::op_run);
167e04704b9SBilly Robert O'Neal III         {
168e04704b9SBilly Robert O'Neal III             G g;
169e04704b9SBilly Robert O'Neal III             std::thread t(g);
1705a83710eSEric Fiselier             t.join();
171e04704b9SBilly Robert O'Neal III         }
1725a83710eSEric Fiselier         assert(G::n_alive == 0);
1735a83710eSEric Fiselier         assert(G::op_run);
1745a83710eSEric Fiselier     }
1755a83710eSEric Fiselier     G::op_run = false;
17608eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
177b574e112SCasey Carter     // The test below expects `std::thread` to call `new`, which may not be the
178b574e112SCasey Carter     // case for all implementations.
179b574e112SCasey Carter     LIBCPP_ASSERT(numAllocs > 0); // libc++ should call new.
180b574e112SCasey Carter     if (numAllocs > 0) {
1815a83710eSEric Fiselier         try
1825a83710eSEric Fiselier         {
1835a83710eSEric Fiselier             throw_one = 0;
1845a83710eSEric Fiselier             assert(G::n_alive == 0);
1855a83710eSEric Fiselier             assert(!G::op_run);
1865a83710eSEric Fiselier             std::thread t((G()));
1875a83710eSEric Fiselier             assert(false);
1885a83710eSEric Fiselier         }
189b574e112SCasey Carter         catch (std::bad_alloc const&)
1905a83710eSEric Fiselier         {
1915a83710eSEric Fiselier             throw_one = 0xFFFF;
1925a83710eSEric Fiselier             assert(G::n_alive == 0);
1935a83710eSEric Fiselier             assert(!G::op_run);
1945a83710eSEric Fiselier         }
1955a83710eSEric Fiselier     }
19608eb2148SAsiri Rathnayake #endif
19710967a6eSEric Fiselier #if TEST_STD_VER >= 11
1985a83710eSEric Fiselier     {
1995a83710eSEric Fiselier         assert(G::n_alive == 0);
2005a83710eSEric Fiselier         assert(!G::op_run);
201e04704b9SBilly Robert O'Neal III         {
202e04704b9SBilly Robert O'Neal III             G g;
203e04704b9SBilly Robert O'Neal III             std::thread t(g, 5, 5.5);
2045a83710eSEric Fiselier             t.join();
205e04704b9SBilly Robert O'Neal III         }
2065a83710eSEric Fiselier         assert(G::n_alive == 0);
2075a83710eSEric Fiselier         assert(G::op_run);
2085a83710eSEric Fiselier     }
2095a83710eSEric Fiselier     {
2105a83710eSEric Fiselier         std::thread t = std::thread(MoveOnly(), MoveOnly());
2115a83710eSEric Fiselier         t.join();
2125a83710eSEric Fiselier     }
21310967a6eSEric Fiselier #endif
2142df59c50SJF Bastien 
2152df59c50SJF Bastien     return 0;
2165a83710eSEric Fiselier }
217