blob: bd27f2878383737332d34ad09680571bf882d757 [file] [log] [blame]
Howard Hinnantc51e1022010-05-11 19:42:16 +00001//===------------------------- thread.cpp----------------------------------===//
2//
Howard Hinnantc566dc32010-05-11 21:36:01 +00003// The LLVM Compiler Infrastructure
Howard Hinnantc51e1022010-05-11 19:42:16 +00004//
Howard Hinnantee11c312010-11-16 22:09:02 +00005// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
Howard Hinnantc51e1022010-05-11 19:42:16 +00007//
8//===----------------------------------------------------------------------===//
9
Jonathan Roelofs39cb6bf2014-09-05 19:45:05 +000010#include "__config"
11#ifndef _LIBCPP_HAS_NO_THREADS
12
Howard Hinnantc51e1022010-05-11 19:42:16 +000013#include "thread"
14#include "exception"
Howard Hinnant3820f6b2010-08-27 20:10:19 +000015#include "vector"
16#include "future"
Howard Hinnant9ce8dc52012-08-30 19:14:33 +000017#include "limits"
Howard Hinnantd031c582010-05-25 17:25:25 +000018#include <sys/types.h>
Marshall Clow1f257322013-03-18 17:04:29 +000019#if !defined(_WIN32)
Ed Schouten0d128612015-03-10 08:01:10 +000020# if !defined(__sun__) && !defined(__linux__) && !defined(_AIX) && !defined(__native_client__) && !defined(__CloudABI__)
JF Bastien57daf9b2014-12-02 17:30:19 +000021# include <sys/sysctl.h>
Ed Schouten0d128612015-03-10 08:01:10 +000022# endif // !defined(__sun__) && !defined(__linux__) && !defined(_AIX) && !defined(__native_client__) && !defined(__CloudABI__)
JF Bastien57daf9b2014-12-02 17:30:19 +000023# include <unistd.h>
Howard Hinnant55c3c5f2012-08-02 18:17:49 +000024#endif // !_WIN32
Howard Hinnantc51e1022010-05-11 19:42:16 +000025
Joerg Sonnenberger22939542013-05-17 21:16:18 +000026#if defined(__NetBSD__)
27#pragma weak pthread_create // Do not create libpthread dependency
28#endif
Howard Hinnant287fc502013-07-02 17:53:48 +000029#if defined(_WIN32)
30#include <windows.h>
31#endif
Joerg Sonnenberger22939542013-05-17 21:16:18 +000032
Howard Hinnantc51e1022010-05-11 19:42:16 +000033_LIBCPP_BEGIN_NAMESPACE_STD
34
35thread::~thread()
36{
Howard Hinnant155c2af2010-05-24 17:49:41 +000037 if (__t_ != 0)
Howard Hinnantc51e1022010-05-11 19:42:16 +000038 terminate();
39}
40
41void
42thread::join()
43{
44 int ec = pthread_join(__t_, 0);
Howard Hinnant72f73582010-08-11 17:04:31 +000045#ifndef _LIBCPP_NO_EXCEPTIONS
Howard Hinnantc51e1022010-05-11 19:42:16 +000046 if (ec)
47 throw system_error(error_code(ec, system_category()), "thread::join failed");
Howard Hinnant417bc432013-03-28 18:56:26 +000048#else
49 (void)ec;
Howard Hinnantffb308e2010-08-22 00:03:27 +000050#endif // _LIBCPP_NO_EXCEPTIONS
Howard Hinnant155c2af2010-05-24 17:49:41 +000051 __t_ = 0;
Howard Hinnantc51e1022010-05-11 19:42:16 +000052}
53
54void
55thread::detach()
56{
57 int ec = EINVAL;
58 if (__t_ != 0)
59 {
60 ec = pthread_detach(__t_);
61 if (ec == 0)
62 __t_ = 0;
63 }
Howard Hinnant72f73582010-08-11 17:04:31 +000064#ifndef _LIBCPP_NO_EXCEPTIONS
Howard Hinnantc51e1022010-05-11 19:42:16 +000065 if (ec)
66 throw system_error(error_code(ec, system_category()), "thread::detach failed");
Howard Hinnantffb308e2010-08-22 00:03:27 +000067#endif // _LIBCPP_NO_EXCEPTIONS
Howard Hinnantc51e1022010-05-11 19:42:16 +000068}
69
70unsigned
Howard Hinnant4bd34702012-07-21 16:50:47 +000071thread::hardware_concurrency() _NOEXCEPT
Howard Hinnantc51e1022010-05-11 19:42:16 +000072{
Howard Hinnant155c2af2010-05-24 17:49:41 +000073#if defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnant28b24882011-12-01 20:21:04 +000074 unsigned n;
Howard Hinnantc51e1022010-05-11 19:42:16 +000075 int mib[2] = {CTL_HW, HW_NCPU};
76 std::size_t s = sizeof(n);
77 sysctl(mib, 2, &n, &s, 0, 0);
78 return n;
Howard Hinnant4a55d842013-06-30 00:14:43 +000079#elif defined(_SC_NPROCESSORS_ONLN)
Howard Hinnant55c3c5f2012-08-02 18:17:49 +000080 long result = sysconf(_SC_NPROCESSORS_ONLN);
Howard Hinnant3f648332012-12-27 23:24:31 +000081 // sysconf returns -1 if the name is invalid, the option does not exist or
82 // does not have a definite limit.
Marshall Clowdcfde7a2013-02-07 18:48:09 +000083 // if sysconf returns some other negative number, we have no idea
84 // what is going on. Default to something safe.
85 if (result < 0)
Howard Hinnant3f648332012-12-27 23:24:31 +000086 return 0;
Marshall Clow84d47b92013-02-07 17:37:58 +000087 return static_cast<unsigned>(result);
Howard Hinnant287fc502013-07-02 17:53:48 +000088#elif defined(_WIN32)
89 SYSTEM_INFO info;
90 GetSystemInfo(&info);
91 return info.dwNumberOfProcessors;
Howard Hinnantffb308e2010-08-22 00:03:27 +000092#else // defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnant155c2af2010-05-24 17:49:41 +000093 // TODO: grovel through /proc or check cpuid on x86 and similar
94 // instructions on other architectures.
Howard Hinnant408927e2013-10-04 21:14:44 +000095# if defined(_MSC_VER) && ! defined(__clang__)
96 _LIBCPP_WARNING("hardware_concurrency not yet implemented")
97# else
98# warning hardware_concurrency not yet implemented
99# endif
Howard Hinnant155c2af2010-05-24 17:49:41 +0000100 return 0; // Means not computable [thread.thread.static]
Howard Hinnantffb308e2010-08-22 00:03:27 +0000101#endif // defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnantc51e1022010-05-11 19:42:16 +0000102}
103
104namespace this_thread
105{
106
107void
108sleep_for(const chrono::nanoseconds& ns)
109{
110 using namespace chrono;
Howard Hinnant9ce8dc52012-08-30 19:14:33 +0000111 if (ns > nanoseconds::zero())
Howard Hinnantc51e1022010-05-11 19:42:16 +0000112 {
Howard Hinnant9ce8dc52012-08-30 19:14:33 +0000113 seconds s = duration_cast<seconds>(ns);
Howard Hinnantc51e1022010-05-11 19:42:16 +0000114 timespec ts;
Howard Hinnant9ce8dc52012-08-30 19:14:33 +0000115 typedef decltype(ts.tv_sec) ts_sec;
116 _LIBCPP_CONSTEXPR ts_sec ts_sec_max = numeric_limits<ts_sec>::max();
117 if (s.count() < ts_sec_max)
118 {
119 ts.tv_sec = static_cast<ts_sec>(s.count());
120 ts.tv_nsec = static_cast<decltype(ts.tv_nsec)>((ns-s).count());
121 }
122 else
123 {
124 ts.tv_sec = ts_sec_max;
125 ts.tv_nsec = giga::num - 1;
126 }
David Majnemerad325592014-06-04 19:43:20 +0000127
128 while (nanosleep(&ts, &ts) == -1 && errno == EINTR)
129 ;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000130 }
131}
132
133} // this_thread
134
Howard Hinnant15d55052010-10-14 19:18:04 +0000135__thread_specific_ptr<__thread_struct>&
136__thread_local_data()
137{
138 static __thread_specific_ptr<__thread_struct> __p;
139 return __p;
140}
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000141
142// __thread_struct_imp
143
Howard Hinnantcf823322010-12-17 14:46:43 +0000144template <class T>
145class _LIBCPP_HIDDEN __hidden_allocator
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000146{
Howard Hinnantcf823322010-12-17 14:46:43 +0000147public:
148 typedef T value_type;
149
150 T* allocate(size_t __n)
151 {return static_cast<T*>(::operator new(__n * sizeof(T)));}
Joerg Sonnenbergerc7655a22014-01-04 17:43:00 +0000152 void deallocate(T* __p, size_t) {::operator delete(static_cast<void*>(__p));}
Howard Hinnantcf823322010-12-17 14:46:43 +0000153
154 size_t max_size() const {return size_t(~0) / sizeof(T);}
155};
156
157class _LIBCPP_HIDDEN __thread_struct_imp
158{
159 typedef vector<__assoc_sub_state*,
160 __hidden_allocator<__assoc_sub_state*> > _AsyncStates;
161 typedef vector<pair<condition_variable*, mutex*>,
162 __hidden_allocator<pair<condition_variable*, mutex*> > > _Notify;
Howard Hinnante6a10852010-09-03 21:46:37 +0000163
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000164 _AsyncStates async_states_;
Howard Hinnante6a10852010-09-03 21:46:37 +0000165 _Notify notify_;
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000166
167 __thread_struct_imp(const __thread_struct_imp&);
168 __thread_struct_imp& operator=(const __thread_struct_imp&);
169public:
170 __thread_struct_imp() {}
171 ~__thread_struct_imp();
172
Howard Hinnante6a10852010-09-03 21:46:37 +0000173 void notify_all_at_thread_exit(condition_variable* cv, mutex* m);
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000174 void __make_ready_at_thread_exit(__assoc_sub_state* __s);
175};
176
177__thread_struct_imp::~__thread_struct_imp()
178{
Howard Hinnante6a10852010-09-03 21:46:37 +0000179 for (_Notify::iterator i = notify_.begin(), e = notify_.end();
180 i != e; ++i)
181 {
182 i->second->unlock();
183 i->first->notify_all();
184 }
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000185 for (_AsyncStates::iterator i = async_states_.begin(), e = async_states_.end();
186 i != e; ++i)
187 {
188 (*i)->__make_ready();
189 (*i)->__release_shared();
190 }
191}
192
193void
Howard Hinnante6a10852010-09-03 21:46:37 +0000194__thread_struct_imp::notify_all_at_thread_exit(condition_variable* cv, mutex* m)
195{
196 notify_.push_back(pair<condition_variable*, mutex*>(cv, m));
197}
198
199void
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000200__thread_struct_imp::__make_ready_at_thread_exit(__assoc_sub_state* __s)
201{
202 async_states_.push_back(__s);
203 __s->__add_shared();
204}
205
206// __thread_struct
207
208__thread_struct::__thread_struct()
209 : __p_(new __thread_struct_imp)
210{
211}
212
213__thread_struct::~__thread_struct()
214{
215 delete __p_;
216}
217
218void
Howard Hinnante6a10852010-09-03 21:46:37 +0000219__thread_struct::notify_all_at_thread_exit(condition_variable* cv, mutex* m)
220{
221 __p_->notify_all_at_thread_exit(cv, m);
222}
223
224void
Howard Hinnant3820f6b2010-08-27 20:10:19 +0000225__thread_struct::__make_ready_at_thread_exit(__assoc_sub_state* __s)
226{
227 __p_->__make_ready_at_thread_exit(__s);
228}
229
Howard Hinnantc51e1022010-05-11 19:42:16 +0000230_LIBCPP_END_NAMESPACE_STD
Jonathan Roelofs39cb6bf2014-09-05 19:45:05 +0000231
232#endif // !_LIBCPP_HAS_NO_THREADS