13e519524SHoward Hinnant// -*- C++ -*- 23e519524SHoward Hinnant//===---------------------- condition_variable ----------------------------===// 33e519524SHoward Hinnant// 45b08a8a4SHoward Hinnant// The LLVM Compiler Infrastructure 53e519524SHoward Hinnant// 6*412dbebeSHoward Hinnant// This file is dual licensed under the MIT and the University of Illinois Open 7*412dbebeSHoward Hinnant// Source Licenses. See LICENSE.TXT for details. 83e519524SHoward Hinnant// 93e519524SHoward Hinnant//===----------------------------------------------------------------------===// 103e519524SHoward Hinnant 113e519524SHoward Hinnant#ifndef _LIBCPP_CONDITION_VARIABLE 123e519524SHoward Hinnant#define _LIBCPP_CONDITION_VARIABLE 133e519524SHoward Hinnant 143e519524SHoward Hinnant/* 153e519524SHoward Hinnant condition_variable synopsis 163e519524SHoward Hinnant 173e519524SHoward Hinnantnamespace std 183e519524SHoward Hinnant{ 193e519524SHoward Hinnant 203e519524SHoward Hinnantenum class cv_status { no_timeout, timeout }; 213e519524SHoward Hinnant 223e519524SHoward Hinnantclass condition_variable 233e519524SHoward Hinnant{ 243e519524SHoward Hinnantpublic: 253e519524SHoward Hinnant condition_variable(); 263e519524SHoward Hinnant ~condition_variable(); 273e519524SHoward Hinnant 283e519524SHoward Hinnant condition_variable(const condition_variable&) = delete; 293e519524SHoward Hinnant condition_variable& operator=(const condition_variable&) = delete; 303e519524SHoward Hinnant 313e519524SHoward Hinnant void notify_one(); 323e519524SHoward Hinnant void notify_all(); 333e519524SHoward Hinnant 343e519524SHoward Hinnant void wait(unique_lock<mutex>& lock); 353e519524SHoward Hinnant template <class Predicate> 363e519524SHoward Hinnant void wait(unique_lock<mutex>& lock, Predicate pred); 373e519524SHoward Hinnant 383e519524SHoward Hinnant template <class Clock, class Duration> 393e519524SHoward Hinnant cv_status 403e519524SHoward Hinnant wait_until(unique_lock<mutex>& lock, 413e519524SHoward Hinnant const chrono::time_point<Clock, Duration>& abs_time); 423e519524SHoward Hinnant 433e519524SHoward Hinnant template <class Clock, class Duration, class Predicate> 443e519524SHoward Hinnant bool 453e519524SHoward Hinnant wait_until(unique_lock<mutex>& lock, 463e519524SHoward Hinnant const chrono::time_point<Clock, Duration>& abs_time, 473e519524SHoward Hinnant Predicate pred); 483e519524SHoward Hinnant 493e519524SHoward Hinnant template <class Rep, class Period> 503e519524SHoward Hinnant cv_status 513e519524SHoward Hinnant wait_for(unique_lock<mutex>& lock, 523e519524SHoward Hinnant const chrono::duration<Rep, Period>& rel_time); 533e519524SHoward Hinnant 543e519524SHoward Hinnant template <class Rep, class Period, class Predicate> 553e519524SHoward Hinnant bool 563e519524SHoward Hinnant wait_for(unique_lock<mutex>& lock, 573e519524SHoward Hinnant const chrono::duration<Rep, Period>& rel_time, 583e519524SHoward Hinnant Predicate pred); 593e519524SHoward Hinnant 603e519524SHoward Hinnant typedef pthread_cond_t* native_handle_type; 613e519524SHoward Hinnant native_handle_type native_handle(); 623e519524SHoward Hinnant}; 633e519524SHoward Hinnant 64167fd108SHoward Hinnantvoid notify_all_at_thread_exit(condition_variable& cond, unique_lock<mutex> lk); 65167fd108SHoward Hinnant 663e519524SHoward Hinnantclass condition_variable_any 673e519524SHoward Hinnant{ 683e519524SHoward Hinnantpublic: 693e519524SHoward Hinnant condition_variable_any(); 703e519524SHoward Hinnant ~condition_variable_any(); 713e519524SHoward Hinnant 723e519524SHoward Hinnant condition_variable_any(const condition_variable_any&) = delete; 733e519524SHoward Hinnant condition_variable_any& operator=(const condition_variable_any&) = delete; 743e519524SHoward Hinnant 753e519524SHoward Hinnant void notify_one(); 763e519524SHoward Hinnant void notify_all(); 773e519524SHoward Hinnant 783e519524SHoward Hinnant template <class Lock> 793e519524SHoward Hinnant void wait(Lock& lock); 803e519524SHoward Hinnant template <class Lock, class Predicate> 813e519524SHoward Hinnant void wait(Lock& lock, Predicate pred); 823e519524SHoward Hinnant 833e519524SHoward Hinnant template <class Lock, class Clock, class Duration> 843e519524SHoward Hinnant cv_status 853e519524SHoward Hinnant wait_until(Lock& lock, 863e519524SHoward Hinnant const chrono::time_point<Clock, Duration>& abs_time); 873e519524SHoward Hinnant 883e519524SHoward Hinnant template <class Lock, class Clock, class Duration, class Predicate> 893e519524SHoward Hinnant bool 903e519524SHoward Hinnant wait_until(Lock& lock, 913e519524SHoward Hinnant const chrono::time_point<Clock, Duration>& abs_time, 923e519524SHoward Hinnant Predicate pred); 933e519524SHoward Hinnant 943e519524SHoward Hinnant template <class Lock, class Rep, class Period> 953e519524SHoward Hinnant cv_status 963e519524SHoward Hinnant wait_for(Lock& lock, 973e519524SHoward Hinnant const chrono::duration<Rep, Period>& rel_time); 983e519524SHoward Hinnant 993e519524SHoward Hinnant template <class Lock, class Rep, class Period, class Predicate> 1003e519524SHoward Hinnant bool 1013e519524SHoward Hinnant wait_for(Lock& lock, 1023e519524SHoward Hinnant const chrono::duration<Rep, Period>& rel_time, 1033e519524SHoward Hinnant Predicate pred); 1043e519524SHoward Hinnant}; 1053e519524SHoward Hinnant 1063e519524SHoward Hinnant} // std 1073e519524SHoward Hinnant 1083e519524SHoward Hinnant*/ 1093e519524SHoward Hinnant 1103e519524SHoward Hinnant#include <__config> 1113e519524SHoward Hinnant#include <__mutex_base> 1123e519524SHoward Hinnant#include <memory> 1133e519524SHoward Hinnant 1143e519524SHoward Hinnant#pragma GCC system_header 1153e519524SHoward Hinnant 1163e519524SHoward Hinnant_LIBCPP_BEGIN_NAMESPACE_STD 1173e519524SHoward Hinnant 118fb100021SHoward Hinnantclass _LIBCPP_VISIBLE condition_variable_any 1193e519524SHoward Hinnant{ 1203e519524SHoward Hinnant condition_variable __cv_; 1213e519524SHoward Hinnant shared_ptr<mutex> __mut_; 1223e519524SHoward Hinnantpublic: 1233e519524SHoward Hinnant condition_variable_any(); 1243e519524SHoward Hinnant 1253e519524SHoward Hinnant void notify_one(); 1263e519524SHoward Hinnant void notify_all(); 1273e519524SHoward Hinnant 1283e519524SHoward Hinnant template <class _Lock> 1293e519524SHoward Hinnant void wait(_Lock& __lock); 1303e519524SHoward Hinnant template <class _Lock, class _Predicate> 1313e519524SHoward Hinnant void wait(_Lock& __lock, _Predicate __pred); 1323e519524SHoward Hinnant 1333e519524SHoward Hinnant template <class _Lock, class _Clock, class _Duration> 1343e519524SHoward Hinnant cv_status 1353e519524SHoward Hinnant wait_until(_Lock& __lock, 1363e519524SHoward Hinnant const chrono::time_point<_Clock, _Duration>& __t); 1373e519524SHoward Hinnant 1383e519524SHoward Hinnant template <class _Lock, class _Clock, class _Duration, class _Predicate> 1393e519524SHoward Hinnant bool 1403e519524SHoward Hinnant wait_until(_Lock& __lock, 1413e519524SHoward Hinnant const chrono::time_point<_Clock, _Duration>& __t, 1423e519524SHoward Hinnant _Predicate __pred); 1433e519524SHoward Hinnant 1443e519524SHoward Hinnant template <class _Lock, class _Rep, class _Period> 1453e519524SHoward Hinnant cv_status 1463e519524SHoward Hinnant wait_for(_Lock& __lock, 1473e519524SHoward Hinnant const chrono::duration<_Rep, _Period>& __d); 1483e519524SHoward Hinnant 1493e519524SHoward Hinnant template <class _Lock, class _Rep, class _Period, class _Predicate> 1503e519524SHoward Hinnant bool 1513e519524SHoward Hinnant wait_for(_Lock& __lock, 1523e519524SHoward Hinnant const chrono::duration<_Rep, _Period>& __d, 1533e519524SHoward Hinnant _Predicate __pred); 1543e519524SHoward Hinnant}; 1553e519524SHoward Hinnant 156fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 1573e519524SHoward Hinnantcondition_variable_any::condition_variable_any() 1583e519524SHoward Hinnant : __mut_(make_shared<mutex>()) {} 1593e519524SHoward Hinnant 160fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 1613e519524SHoward Hinnantvoid 1623e519524SHoward Hinnantcondition_variable_any::notify_one() 1633e519524SHoward Hinnant{ 1643e519524SHoward Hinnant {lock_guard<mutex> _(*__mut_);} 1653e519524SHoward Hinnant __cv_.notify_one(); 1663e519524SHoward Hinnant} 1673e519524SHoward Hinnant 168fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 1693e519524SHoward Hinnantvoid 1703e519524SHoward Hinnantcondition_variable_any::notify_all() 1713e519524SHoward Hinnant{ 1723e519524SHoward Hinnant {lock_guard<mutex> _(*__mut_);} 1733e519524SHoward Hinnant __cv_.notify_all(); 1743e519524SHoward Hinnant} 1753e519524SHoward Hinnant 1763e519524SHoward Hinnantstruct __lock_external 1773e519524SHoward Hinnant{ 1783e519524SHoward Hinnant template <class _Lock> 1793e519524SHoward Hinnant void operator()(_Lock* __m) {__m->lock();} 1803e519524SHoward Hinnant}; 1813e519524SHoward Hinnant 1823e519524SHoward Hinnanttemplate <class _Lock> 1833e519524SHoward Hinnantvoid 1843e519524SHoward Hinnantcondition_variable_any::wait(_Lock& __lock) 1853e519524SHoward Hinnant{ 1863e519524SHoward Hinnant shared_ptr<mutex> __mut = __mut_; 1873e519524SHoward Hinnant unique_lock<mutex> __lk(*__mut); 1883e519524SHoward Hinnant __lock.unlock(); 1893e519524SHoward Hinnant unique_ptr<_Lock, __lock_external> __(&__lock); 1903e519524SHoward Hinnant lock_guard<unique_lock<mutex> > _(__lk, adopt_lock); 1913e519524SHoward Hinnant __cv_.wait(__lk); 1923e519524SHoward Hinnant} // __mut_.unlock(), __lock.lock() 1933e519524SHoward Hinnant 1943e519524SHoward Hinnanttemplate <class _Lock, class _Predicate> 195fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 1963e519524SHoward Hinnantvoid 1973e519524SHoward Hinnantcondition_variable_any::wait(_Lock& __lock, _Predicate __pred) 1983e519524SHoward Hinnant{ 1993e519524SHoward Hinnant while (!__pred()) 2003e519524SHoward Hinnant wait(__lock); 2013e519524SHoward Hinnant} 2023e519524SHoward Hinnant 2033e519524SHoward Hinnanttemplate <class _Lock, class _Clock, class _Duration> 2043e519524SHoward Hinnantcv_status 2053e519524SHoward Hinnantcondition_variable_any::wait_until(_Lock& __lock, 2063e519524SHoward Hinnant const chrono::time_point<_Clock, _Duration>& __t) 2073e519524SHoward Hinnant{ 2083e519524SHoward Hinnant shared_ptr<mutex> __mut = __mut_; 2093e519524SHoward Hinnant unique_lock<mutex> __lk(*__mut); 2103e519524SHoward Hinnant __lock.unlock(); 2113e519524SHoward Hinnant unique_ptr<_Lock, __lock_external> __(&__lock); 2123e519524SHoward Hinnant lock_guard<unique_lock<mutex> > _(__lk, adopt_lock); 2133e519524SHoward Hinnant return __cv_.wait_until(__lk, __t); 2143e519524SHoward Hinnant} // __mut_.unlock(), __lock.lock() 2153e519524SHoward Hinnant 2163e519524SHoward Hinnanttemplate <class _Lock, class _Clock, class _Duration, class _Predicate> 217fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 2183e519524SHoward Hinnantbool 2193e519524SHoward Hinnantcondition_variable_any::wait_until(_Lock& __lock, 2203e519524SHoward Hinnant const chrono::time_point<_Clock, _Duration>& __t, 2213e519524SHoward Hinnant _Predicate __pred) 2223e519524SHoward Hinnant{ 2233e519524SHoward Hinnant while (!__pred()) 2243e519524SHoward Hinnant if (wait_until(__lock, __t) == cv_status::timeout) 2253e519524SHoward Hinnant return __pred(); 2263e519524SHoward Hinnant return true; 2273e519524SHoward Hinnant} 2283e519524SHoward Hinnant 2293e519524SHoward Hinnanttemplate <class _Lock, class _Rep, class _Period> 230fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 2313e519524SHoward Hinnantcv_status 2323e519524SHoward Hinnantcondition_variable_any::wait_for(_Lock& __lock, 2333e519524SHoward Hinnant const chrono::duration<_Rep, _Period>& __d) 2343e519524SHoward Hinnant{ 2353e519524SHoward Hinnant return wait_until(__lock, chrono::monotonic_clock::now() + __d); 2363e519524SHoward Hinnant} 2373e519524SHoward Hinnant 2383e519524SHoward Hinnanttemplate <class _Lock, class _Rep, class _Period, class _Predicate> 239fb100021SHoward Hinnantinline _LIBCPP_INLINE_VISIBILITY 2403e519524SHoward Hinnantbool 2413e519524SHoward Hinnantcondition_variable_any::wait_for(_Lock& __lock, 2423e519524SHoward Hinnant const chrono::duration<_Rep, _Period>& __d, 2433e519524SHoward Hinnant _Predicate __pred) 2443e519524SHoward Hinnant{ 2453e519524SHoward Hinnant return wait_until(__lock, chrono::monotonic_clock::now() + __d, 2463e519524SHoward Hinnant _STD::move(__pred)); 2473e519524SHoward Hinnant} 2483e519524SHoward Hinnant 249fb100021SHoward Hinnant_LIBCPP_VISIBLE 250b77c0c03SHoward Hinnantvoid notify_all_at_thread_exit(condition_variable& cond, unique_lock<mutex> lk); 251b77c0c03SHoward Hinnant 2523e519524SHoward Hinnant_LIBCPP_END_NAMESPACE_STD 2533e519524SHoward Hinnant 2543e519524SHoward Hinnant#endif // _LIBCPP_CONDITION_VARIABLE 255