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 
11*4f7fa06aSMartin Storsjö // XFAIL: LIBCXX-WINDOWS-FIXME
12*4f7fa06aSMartin Storsjö 
135a83710eSEric Fiselier // <thread>
145a83710eSEric Fiselier 
155a83710eSEric Fiselier // class thread
165a83710eSEric Fiselier 
175a83710eSEric Fiselier // template <class F, class ...Args> thread(F&& f, Args&&... args);
185a83710eSEric Fiselier 
194b7533a1SEric Fiselier // UNSUPPORTED: sanitizer-new-delete
205a83710eSEric Fiselier 
215a83710eSEric Fiselier #include <thread>
225a83710eSEric Fiselier #include <new>
23e08afaf8SEric Fiselier #include <atomic>
245a83710eSEric Fiselier #include <cstdlib>
255a83710eSEric Fiselier #include <cassert>
265a83710eSEric Fiselier 
2710967a6eSEric Fiselier #include "test_macros.h"
2810967a6eSEric Fiselier 
29e08afaf8SEric Fiselier std::atomic<unsigned> throw_one(0xFFFF);
30e08afaf8SEric Fiselier std::atomic<unsigned> outstanding_new(0);
31e08afaf8SEric Fiselier 
325a83710eSEric Fiselier 
33b6398818SEric Fiselier void* operator new(std::size_t s) TEST_THROW_SPEC(std::bad_alloc)
345a83710eSEric Fiselier {
35b574e112SCasey Carter     unsigned expected = throw_one;
36b574e112SCasey Carter     do {
37b574e112SCasey Carter         if (expected == 0) TEST_THROW(std::bad_alloc());
38b574e112SCasey Carter     } while (!throw_one.compare_exchange_weak(expected, expected - 1));
39e08afaf8SEric Fiselier     ++outstanding_new;
400e9272beSEric Fiselier     void* ret = std::malloc(s);
410e9272beSEric Fiselier     if (!ret) std::abort(); // placate MSVC's unchecked malloc warning
420e9272beSEric Fiselier     return ret;
435a83710eSEric Fiselier }
445a83710eSEric Fiselier 
45b6398818SEric Fiselier void  operator delete(void* p) TEST_NOEXCEPT
465a83710eSEric Fiselier {
47b574e112SCasey Carter     if (!p) return;
48e08afaf8SEric Fiselier     --outstanding_new;
495a83710eSEric Fiselier     std::free(p);
505a83710eSEric Fiselier }
515a83710eSEric Fiselier 
525a83710eSEric Fiselier bool f_run = false;
535a83710eSEric Fiselier 
545a83710eSEric Fiselier void f()
555a83710eSEric Fiselier {
565a83710eSEric Fiselier     f_run = true;
575a83710eSEric Fiselier }
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 
665a83710eSEric Fiselier     G() : alive_(1) {++n_alive;}
675a83710eSEric Fiselier     G(const G& g) : alive_(g.alive_) {++n_alive;}
685a83710eSEric Fiselier     ~G() {alive_ = 0; --n_alive;}
695a83710eSEric Fiselier 
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 
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:
965a83710eSEric Fiselier     MoveOnly() {}
975a83710eSEric Fiselier     MoveOnly(MoveOnly&&) {}
985a83710eSEric Fiselier 
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 
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;
138e08afaf8SEric Fiselier         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         }
148e08afaf8SEric Fiselier         assert(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 
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