blob: e6f57c46a7d52d34066eb9b70a3c4033e495ddc2 [file] [log] [blame]
Howard Hinnantbc8d3f92010-05-11 19:42:16 +00001//===------------------------- thread.cpp----------------------------------===//
2//
Howard Hinnantf5256e12010-05-11 21:36:01 +00003// The LLVM Compiler Infrastructure
Howard Hinnantbc8d3f92010-05-11 19:42:16 +00004//
Howard Hinnantb64f8b02010-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 Hinnantbc8d3f92010-05-11 19:42:16 +00007//
8//===----------------------------------------------------------------------===//
9
10#include "thread"
11#include "exception"
Howard Hinnant47499b12010-08-27 20:10:19 +000012#include "vector"
13#include "future"
Howard Hinnantcf115d22012-08-30 19:14:33 +000014#include "limits"
Howard Hinnant0bfe8802010-05-25 17:25:25 +000015#include <sys/types.h>
Marshall Clowa22d2ad2013-03-18 17:04:29 +000016#if !defined(_WIN32)
Howard Hinnant7f764502013-08-14 18:00:20 +000017#if !defined(__sun__) && !defined(__linux__) && !defined(_AIX)
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000018#include <sys/sysctl.h>
Howard Hinnant7f764502013-08-14 18:00:20 +000019#endif // !__sun__ && !__linux__ && !_AIX
Howard Hinnant312926e2013-06-30 00:14:43 +000020#include <unistd.h>
Howard Hinnant403f91a2012-08-02 18:17:49 +000021#endif // !_WIN32
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000022
Joerg Sonnenberger67444032013-05-17 21:16:18 +000023#if defined(__NetBSD__)
24#pragma weak pthread_create // Do not create libpthread dependency
25#endif
Howard Hinnant725ae712013-07-02 17:53:48 +000026#if defined(_WIN32)
27#include <windows.h>
28#endif
Joerg Sonnenberger67444032013-05-17 21:16:18 +000029
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000030_LIBCPP_BEGIN_NAMESPACE_STD
31
32thread::~thread()
33{
Howard Hinnantadff4892010-05-24 17:49:41 +000034 if (__t_ != 0)
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000035 terminate();
36}
37
38void
39thread::join()
40{
41 int ec = pthread_join(__t_, 0);
Howard Hinnantd4444702010-08-11 17:04:31 +000042#ifndef _LIBCPP_NO_EXCEPTIONS
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000043 if (ec)
44 throw system_error(error_code(ec, system_category()), "thread::join failed");
Howard Hinnantdb4d4782013-03-28 18:56:26 +000045#else
46 (void)ec;
Howard Hinnant16e6e1d2010-08-22 00:03:27 +000047#endif // _LIBCPP_NO_EXCEPTIONS
Howard Hinnantadff4892010-05-24 17:49:41 +000048 __t_ = 0;
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000049}
50
51void
52thread::detach()
53{
54 int ec = EINVAL;
55 if (__t_ != 0)
56 {
57 ec = pthread_detach(__t_);
58 if (ec == 0)
59 __t_ = 0;
60 }
Howard Hinnantd4444702010-08-11 17:04:31 +000061#ifndef _LIBCPP_NO_EXCEPTIONS
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000062 if (ec)
63 throw system_error(error_code(ec, system_category()), "thread::detach failed");
Howard Hinnant16e6e1d2010-08-22 00:03:27 +000064#endif // _LIBCPP_NO_EXCEPTIONS
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000065}
66
67unsigned
Howard Hinnant6e1d8512012-07-21 16:50:47 +000068thread::hardware_concurrency() _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000069{
Howard Hinnantadff4892010-05-24 17:49:41 +000070#if defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnantec3773c2011-12-01 20:21:04 +000071 unsigned n;
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000072 int mib[2] = {CTL_HW, HW_NCPU};
73 std::size_t s = sizeof(n);
74 sysctl(mib, 2, &n, &s, 0, 0);
75 return n;
Howard Hinnant312926e2013-06-30 00:14:43 +000076#elif defined(_SC_NPROCESSORS_ONLN)
Howard Hinnant403f91a2012-08-02 18:17:49 +000077 long result = sysconf(_SC_NPROCESSORS_ONLN);
Howard Hinnant5f767b72012-12-27 23:24:31 +000078 // sysconf returns -1 if the name is invalid, the option does not exist or
79 // does not have a definite limit.
Marshall Clowb18165e2013-02-07 18:48:09 +000080 // if sysconf returns some other negative number, we have no idea
81 // what is going on. Default to something safe.
82 if (result < 0)
Howard Hinnant5f767b72012-12-27 23:24:31 +000083 return 0;
Marshall Clowd854ce62013-02-07 17:37:58 +000084 return static_cast<unsigned>(result);
Howard Hinnant725ae712013-07-02 17:53:48 +000085#elif defined(_WIN32)
86 SYSTEM_INFO info;
87 GetSystemInfo(&info);
88 return info.dwNumberOfProcessors;
Howard Hinnant16e6e1d2010-08-22 00:03:27 +000089#else // defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnantadff4892010-05-24 17:49:41 +000090 // TODO: grovel through /proc or check cpuid on x86 and similar
91 // instructions on other architectures.
Howard Hinnantf7555062013-10-04 21:14:44 +000092# if defined(_MSC_VER) && ! defined(__clang__)
93 _LIBCPP_WARNING("hardware_concurrency not yet implemented")
94# else
95# warning hardware_concurrency not yet implemented
96# endif
Howard Hinnantadff4892010-05-24 17:49:41 +000097 return 0; // Means not computable [thread.thread.static]
Howard Hinnant16e6e1d2010-08-22 00:03:27 +000098#endif // defined(CTL_HW) && defined(HW_NCPU)
Howard Hinnantbc8d3f92010-05-11 19:42:16 +000099}
100
101namespace this_thread
102{
103
104void
105sleep_for(const chrono::nanoseconds& ns)
106{
107 using namespace chrono;
Howard Hinnantcf115d22012-08-30 19:14:33 +0000108 if (ns > nanoseconds::zero())
Howard Hinnantbc8d3f92010-05-11 19:42:16 +0000109 {
Howard Hinnantcf115d22012-08-30 19:14:33 +0000110 seconds s = duration_cast<seconds>(ns);
Howard Hinnantbc8d3f92010-05-11 19:42:16 +0000111 timespec ts;
Howard Hinnantcf115d22012-08-30 19:14:33 +0000112 typedef decltype(ts.tv_sec) ts_sec;
113 _LIBCPP_CONSTEXPR ts_sec ts_sec_max = numeric_limits<ts_sec>::max();
114 if (s.count() < ts_sec_max)
115 {
116 ts.tv_sec = static_cast<ts_sec>(s.count());
117 ts.tv_nsec = static_cast<decltype(ts.tv_nsec)>((ns-s).count());
118 }
119 else
120 {
121 ts.tv_sec = ts_sec_max;
122 ts.tv_nsec = giga::num - 1;
123 }
David Majnemer0707b672014-06-04 19:43:20 +0000124
125 while (nanosleep(&ts, &ts) == -1 && errno == EINTR)
126 ;
Howard Hinnantbc8d3f92010-05-11 19:42:16 +0000127 }
128}
129
130} // this_thread
131
Howard Hinnant5306d682010-10-14 19:18:04 +0000132__thread_specific_ptr<__thread_struct>&
133__thread_local_data()
134{
135 static __thread_specific_ptr<__thread_struct> __p;
136 return __p;
137}
Howard Hinnant47499b12010-08-27 20:10:19 +0000138
139// __thread_struct_imp
140
Howard Hinnant2d72b1e2010-12-17 14:46:43 +0000141template <class T>
142class _LIBCPP_HIDDEN __hidden_allocator
Howard Hinnant47499b12010-08-27 20:10:19 +0000143{
Howard Hinnant2d72b1e2010-12-17 14:46:43 +0000144public:
145 typedef T value_type;
146
147 T* allocate(size_t __n)
148 {return static_cast<T*>(::operator new(__n * sizeof(T)));}
Joerg Sonnenberger4c6acb52014-01-04 17:43:00 +0000149 void deallocate(T* __p, size_t) {::operator delete(static_cast<void*>(__p));}
Howard Hinnant2d72b1e2010-12-17 14:46:43 +0000150
151 size_t max_size() const {return size_t(~0) / sizeof(T);}
152};
153
154class _LIBCPP_HIDDEN __thread_struct_imp
155{
156 typedef vector<__assoc_sub_state*,
157 __hidden_allocator<__assoc_sub_state*> > _AsyncStates;
158 typedef vector<pair<condition_variable*, mutex*>,
159 __hidden_allocator<pair<condition_variable*, mutex*> > > _Notify;
Howard Hinnante6e4d012010-09-03 21:46:37 +0000160
Howard Hinnant47499b12010-08-27 20:10:19 +0000161 _AsyncStates async_states_;
Howard Hinnante6e4d012010-09-03 21:46:37 +0000162 _Notify notify_;
Howard Hinnant47499b12010-08-27 20:10:19 +0000163
164 __thread_struct_imp(const __thread_struct_imp&);
165 __thread_struct_imp& operator=(const __thread_struct_imp&);
166public:
167 __thread_struct_imp() {}
168 ~__thread_struct_imp();
169
Howard Hinnante6e4d012010-09-03 21:46:37 +0000170 void notify_all_at_thread_exit(condition_variable* cv, mutex* m);
Howard Hinnant47499b12010-08-27 20:10:19 +0000171 void __make_ready_at_thread_exit(__assoc_sub_state* __s);
172};
173
174__thread_struct_imp::~__thread_struct_imp()
175{
Howard Hinnante6e4d012010-09-03 21:46:37 +0000176 for (_Notify::iterator i = notify_.begin(), e = notify_.end();
177 i != e; ++i)
178 {
179 i->second->unlock();
180 i->first->notify_all();
181 }
Howard Hinnant47499b12010-08-27 20:10:19 +0000182 for (_AsyncStates::iterator i = async_states_.begin(), e = async_states_.end();
183 i != e; ++i)
184 {
185 (*i)->__make_ready();
186 (*i)->__release_shared();
187 }
188}
189
190void
Howard Hinnante6e4d012010-09-03 21:46:37 +0000191__thread_struct_imp::notify_all_at_thread_exit(condition_variable* cv, mutex* m)
192{
193 notify_.push_back(pair<condition_variable*, mutex*>(cv, m));
194}
195
196void
Howard Hinnant47499b12010-08-27 20:10:19 +0000197__thread_struct_imp::__make_ready_at_thread_exit(__assoc_sub_state* __s)
198{
199 async_states_.push_back(__s);
200 __s->__add_shared();
201}
202
203// __thread_struct
204
205__thread_struct::__thread_struct()
206 : __p_(new __thread_struct_imp)
207{
208}
209
210__thread_struct::~__thread_struct()
211{
212 delete __p_;
213}
214
215void
Howard Hinnante6e4d012010-09-03 21:46:37 +0000216__thread_struct::notify_all_at_thread_exit(condition_variable* cv, mutex* m)
217{
218 __p_->notify_all_at_thread_exit(cv, m);
219}
220
221void
Howard Hinnant47499b12010-08-27 20:10:19 +0000222__thread_struct::__make_ready_at_thread_exit(__assoc_sub_state* __s)
223{
224 __p_->__make_ready_at_thread_exit(__s);
225}
226
Howard Hinnantbc8d3f92010-05-11 19:42:16 +0000227_LIBCPP_END_NAMESPACE_STD