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>
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 
31b6398818SEric Fiselier void* operator new(std::size_t s) TEST_THROW_SPEC(std::bad_alloc)
325a83710eSEric Fiselier {
33*b574e112SCasey Carter     unsigned expected = throw_one;
34*b574e112SCasey Carter     do {
35*b574e112SCasey Carter         if (expected == 0) TEST_THROW(std::bad_alloc());
36*b574e112SCasey 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 
43b6398818SEric Fiselier void  operator delete(void* p) TEST_NOEXCEPT
445a83710eSEric Fiselier {
45*b574e112SCasey 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 
525a83710eSEric Fiselier void f()
535a83710eSEric Fiselier {
545a83710eSEric Fiselier     f_run = true;
555a83710eSEric Fiselier }
565a83710eSEric Fiselier 
575a83710eSEric Fiselier class G
585a83710eSEric Fiselier {
595a83710eSEric Fiselier     int alive_;
605a83710eSEric Fiselier public:
615a83710eSEric Fiselier     static int n_alive;
625a83710eSEric Fiselier     static bool op_run;
635a83710eSEric Fiselier 
645a83710eSEric Fiselier     G() : alive_(1) {++n_alive;}
655a83710eSEric Fiselier     G(const G& g) : alive_(g.alive_) {++n_alive;}
665a83710eSEric Fiselier     ~G() {alive_ = 0; --n_alive;}
675a83710eSEric Fiselier 
685a83710eSEric Fiselier     void operator()()
695a83710eSEric Fiselier     {
705a83710eSEric Fiselier         assert(alive_ == 1);
715a83710eSEric Fiselier         assert(n_alive >= 1);
725a83710eSEric Fiselier         op_run = true;
735a83710eSEric Fiselier     }
745a83710eSEric Fiselier 
755a83710eSEric Fiselier     void operator()(int i, double j)
765a83710eSEric Fiselier     {
775a83710eSEric Fiselier         assert(alive_ == 1);
785a83710eSEric Fiselier         assert(n_alive >= 1);
795a83710eSEric Fiselier         assert(i == 5);
805a83710eSEric Fiselier         assert(j == 5.5);
815a83710eSEric Fiselier         op_run = true;
825a83710eSEric Fiselier     }
835a83710eSEric Fiselier };
845a83710eSEric Fiselier 
855a83710eSEric Fiselier int G::n_alive = 0;
865a83710eSEric Fiselier bool G::op_run = false;
875a83710eSEric Fiselier 
8810967a6eSEric Fiselier #if TEST_STD_VER >= 11
895a83710eSEric Fiselier 
905a83710eSEric Fiselier class MoveOnly
915a83710eSEric Fiselier {
925a83710eSEric Fiselier     MoveOnly(const MoveOnly&);
935a83710eSEric Fiselier public:
945a83710eSEric Fiselier     MoveOnly() {}
955a83710eSEric Fiselier     MoveOnly(MoveOnly&&) {}
965a83710eSEric Fiselier 
975a83710eSEric Fiselier     void operator()(MoveOnly&&)
985a83710eSEric Fiselier     {
995a83710eSEric Fiselier     }
1005a83710eSEric Fiselier };
1015a83710eSEric Fiselier 
1025a83710eSEric Fiselier #endif
1035a83710eSEric Fiselier 
104e08afaf8SEric Fiselier // Test throwing std::bad_alloc
105e08afaf8SEric Fiselier //-----------------------------
106e08afaf8SEric Fiselier // Concerns:
107e08afaf8SEric Fiselier //  A Each allocation performed during thread construction should be performed
108e08afaf8SEric Fiselier //    in the parent thread so that std::terminate is not called if
109e08afaf8SEric Fiselier //    std::bad_alloc is thrown by new.
110a730ed31SStephan T. Lavavej //  B std::thread's constructor should properly handle exceptions and not leak
111e08afaf8SEric Fiselier //    memory.
112e08afaf8SEric Fiselier // Plan:
113*b574e112SCasey Carter //  1 Create a thread and count the number of allocations, 'numAllocs', it
114*b574e112SCasey Carter //    performs.
115e08afaf8SEric Fiselier //  2 For each allocation performed run a test where that allocation throws.
116e08afaf8SEric Fiselier //    2.1 check that the exception can be caught in the parent thread.
117e08afaf8SEric Fiselier //    2.2 Check that the functor has not been called.
118e08afaf8SEric Fiselier //    2.3 Check that no memory allocated by the creation of the thread is leaked.
119*b574e112SCasey Carter //  3 Finally check that a thread runs successfully if we throw after
120*b574e112SCasey Carter //    'numAllocs + 1' allocations.
121*b574e112SCasey Carter 
122*b574e112SCasey Carter int numAllocs;
123*b574e112SCasey Carter 
124e08afaf8SEric Fiselier void test_throwing_new_during_thread_creation() {
12508eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
126e08afaf8SEric Fiselier     throw_one = 0xFFF;
127e08afaf8SEric Fiselier     {
128e08afaf8SEric Fiselier         std::thread t(f);
129e08afaf8SEric Fiselier         t.join();
130e08afaf8SEric Fiselier     }
131*b574e112SCasey Carter     numAllocs = 0xFFF - throw_one;
132e08afaf8SEric Fiselier     // i <= numAllocs means the last iteration is expected not to throw.
133e08afaf8SEric Fiselier     for (int i=0; i <= numAllocs; ++i) {
134e08afaf8SEric Fiselier         throw_one = i;
135e08afaf8SEric Fiselier         f_run = false;
136e08afaf8SEric Fiselier         unsigned old_outstanding = outstanding_new;
137e08afaf8SEric Fiselier         try {
138e08afaf8SEric Fiselier             std::thread t(f);
139e08afaf8SEric Fiselier             assert(i == numAllocs); // Only final iteration will not throw.
140e08afaf8SEric Fiselier             t.join();
141e08afaf8SEric Fiselier             assert(f_run);
142e08afaf8SEric Fiselier         } catch (std::bad_alloc const&) {
143e08afaf8SEric Fiselier             assert(i < numAllocs);
144e08afaf8SEric Fiselier             assert(!f_run); // (2.2)
145e08afaf8SEric Fiselier         }
146e08afaf8SEric Fiselier         assert(old_outstanding == outstanding_new); // (2.3)
147e08afaf8SEric Fiselier     }
148e08afaf8SEric Fiselier     f_run = false;
149e08afaf8SEric Fiselier     throw_one = 0xFFF;
15008eb2148SAsiri Rathnayake #endif
151e08afaf8SEric Fiselier }
152e08afaf8SEric Fiselier 
1532df59c50SJF Bastien int main(int, char**)
1545a83710eSEric Fiselier {
155e08afaf8SEric Fiselier     test_throwing_new_during_thread_creation();
1565a83710eSEric Fiselier     {
1575a83710eSEric Fiselier         std::thread t(f);
1585a83710eSEric Fiselier         t.join();
1595a83710eSEric Fiselier         assert(f_run == true);
1605a83710eSEric Fiselier     }
161e08afaf8SEric Fiselier 
1625a83710eSEric Fiselier     {
1635a83710eSEric Fiselier         assert(G::n_alive == 0);
1645a83710eSEric Fiselier         assert(!G::op_run);
165e04704b9SBilly Robert O'Neal III         {
166e04704b9SBilly Robert O'Neal III             G g;
167e04704b9SBilly Robert O'Neal III             std::thread t(g);
1685a83710eSEric Fiselier             t.join();
169e04704b9SBilly Robert O'Neal III         }
1705a83710eSEric Fiselier         assert(G::n_alive == 0);
1715a83710eSEric Fiselier         assert(G::op_run);
1725a83710eSEric Fiselier     }
1735a83710eSEric Fiselier     G::op_run = false;
17408eb2148SAsiri Rathnayake #ifndef TEST_HAS_NO_EXCEPTIONS
175*b574e112SCasey Carter     // The test below expects `std::thread` to call `new`, which may not be the
176*b574e112SCasey Carter     // case for all implementations.
177*b574e112SCasey Carter     LIBCPP_ASSERT(numAllocs > 0); // libc++ should call new.
178*b574e112SCasey Carter     if (numAllocs > 0) {
1795a83710eSEric Fiselier         try
1805a83710eSEric Fiselier         {
1815a83710eSEric Fiselier             throw_one = 0;
1825a83710eSEric Fiselier             assert(G::n_alive == 0);
1835a83710eSEric Fiselier             assert(!G::op_run);
1845a83710eSEric Fiselier             std::thread t((G()));
1855a83710eSEric Fiselier             assert(false);
1865a83710eSEric Fiselier         }
187*b574e112SCasey Carter         catch (std::bad_alloc const&)
1885a83710eSEric Fiselier         {
1895a83710eSEric Fiselier             throw_one = 0xFFFF;
1905a83710eSEric Fiselier             assert(G::n_alive == 0);
1915a83710eSEric Fiselier             assert(!G::op_run);
1925a83710eSEric Fiselier         }
1935a83710eSEric Fiselier     }
19408eb2148SAsiri Rathnayake #endif
19510967a6eSEric Fiselier #if TEST_STD_VER >= 11
1965a83710eSEric Fiselier     {
1975a83710eSEric Fiselier         assert(G::n_alive == 0);
1985a83710eSEric Fiselier         assert(!G::op_run);
199e04704b9SBilly Robert O'Neal III         {
200e04704b9SBilly Robert O'Neal III             G g;
201e04704b9SBilly Robert O'Neal III             std::thread t(g, 5, 5.5);
2025a83710eSEric Fiselier             t.join();
203e04704b9SBilly Robert O'Neal III         }
2045a83710eSEric Fiselier         assert(G::n_alive == 0);
2055a83710eSEric Fiselier         assert(G::op_run);
2065a83710eSEric Fiselier     }
2075a83710eSEric Fiselier     {
2085a83710eSEric Fiselier         std::thread t = std::thread(MoveOnly(), MoveOnly());
2095a83710eSEric Fiselier         t.join();
2105a83710eSEric Fiselier     }
21110967a6eSEric Fiselier #endif
2122df59c50SJF Bastien 
2132df59c50SJF Bastien     return 0;
2145a83710eSEric Fiselier }
215