Jeremy Hylton | 92bb6e7 | 2002-08-14 19:25:42 +0000 | [diff] [blame] | 1 | """Thread module emulating a subset of Java's threading model.""" |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 2 | |
Fred Drake | a872595 | 2002-12-30 23:32:50 +0000 | [diff] [blame] | 3 | import sys as _sys |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 4 | import _thread |
Fred Drake | a872595 | 2002-12-30 23:32:50 +0000 | [diff] [blame] | 5 | |
Victor Stinner | ae58649 | 2014-09-02 23:18:25 +0200 | [diff] [blame] | 6 | from time import monotonic as _time |
Neil Schemenauer | f607fc5 | 2003-11-05 23:03:00 +0000 | [diff] [blame] | 7 | from traceback import format_exc as _format_exc |
Antoine Pitrou | c081c0c | 2011-07-15 22:12:24 +0200 | [diff] [blame] | 8 | from _weakrefset import WeakSet |
R David Murray | b186f1df | 2014-10-04 17:43:54 -0400 | [diff] [blame] | 9 | from itertools import islice as _islice, count as _count |
Raymond Hettinger | ec4b174 | 2013-03-10 17:57:28 -0700 | [diff] [blame] | 10 | try: |
Raymond Hettinger | ec4b174 | 2013-03-10 17:57:28 -0700 | [diff] [blame] | 11 | from _collections import deque as _deque |
Brett Cannon | cd171c8 | 2013-07-04 17:43:24 -0400 | [diff] [blame] | 12 | except ImportError: |
Raymond Hettinger | ec4b174 | 2013-03-10 17:57:28 -0700 | [diff] [blame] | 13 | from collections import deque as _deque |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 14 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 15 | # Note regarding PEP 8 compliant names |
| 16 | # This threading model was originally inspired by Java, and inherited |
| 17 | # the convention of camelCase function and method names from that |
Ezio Melotti | 30b9d5d | 2013-08-17 15:50:46 +0300 | [diff] [blame] | 18 | # language. Those original names are not in any imminent danger of |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 19 | # being deprecated (even for Py3k),so this module provides them as an |
| 20 | # alias for the PEP 8 compliant names |
| 21 | # Note that using the new PEP 8 compliant names facilitates substitution |
| 22 | # with the multiprocessing module, which doesn't provide the old |
| 23 | # Java inspired names. |
| 24 | |
Martin Panter | 19e69c5 | 2015-11-14 12:46:42 +0000 | [diff] [blame] | 25 | __all__ = ['get_ident', 'active_count', 'Condition', 'current_thread', |
| 26 | 'enumerate', 'main_thread', 'TIMEOUT_MAX', |
| 27 | 'Event', 'Lock', 'RLock', 'Semaphore', 'BoundedSemaphore', 'Thread', |
| 28 | 'Barrier', 'BrokenBarrierError', 'Timer', 'ThreadError', |
| 29 | 'setprofile', 'settrace', 'local', 'stack_size'] |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 30 | |
Raymond Hettinger | 5cee47f | 2011-01-11 19:59:46 +0000 | [diff] [blame] | 31 | # Rename some stuff so "from threading import *" is safe |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 32 | _start_new_thread = _thread.start_new_thread |
| 33 | _allocate_lock = _thread.allocate_lock |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 34 | _set_sentinel = _thread._set_sentinel |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 35 | get_ident = _thread.get_ident |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 36 | ThreadError = _thread.error |
Antoine Pitrou | 434736a | 2009-11-10 18:46:01 +0000 | [diff] [blame] | 37 | try: |
| 38 | _CRLock = _thread.RLock |
| 39 | except AttributeError: |
| 40 | _CRLock = None |
Antoine Pitrou | 7c3e577 | 2010-04-14 15:44:10 +0000 | [diff] [blame] | 41 | TIMEOUT_MAX = _thread.TIMEOUT_MAX |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 42 | del _thread |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 43 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 44 | |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 45 | # Support for profile and trace hooks |
| 46 | |
| 47 | _profile_hook = None |
| 48 | _trace_hook = None |
| 49 | |
| 50 | def setprofile(func): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 51 | """Set a profile function for all threads started from the threading module. |
| 52 | |
| 53 | The func will be passed to sys.setprofile() for each thread, before its |
| 54 | run() method is called. |
| 55 | |
| 56 | """ |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 57 | global _profile_hook |
| 58 | _profile_hook = func |
Tim Peters | d1b108b | 2003-06-29 17:24:17 +0000 | [diff] [blame] | 59 | |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 60 | def settrace(func): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 61 | """Set a trace function for all threads started from the threading module. |
| 62 | |
| 63 | The func will be passed to sys.settrace() for each thread, before its run() |
| 64 | method is called. |
| 65 | |
| 66 | """ |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 67 | global _trace_hook |
| 68 | _trace_hook = func |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 69 | |
| 70 | # Synchronization classes |
| 71 | |
| 72 | Lock = _allocate_lock |
| 73 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 74 | def RLock(*args, **kwargs): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 75 | """Factory function that returns a new reentrant lock. |
| 76 | |
| 77 | A reentrant lock must be released by the thread that acquired it. Once a |
| 78 | thread has acquired a reentrant lock, the same thread may acquire it again |
| 79 | without blocking; the thread must release it once for each time it has |
| 80 | acquired it. |
| 81 | |
| 82 | """ |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 83 | if _CRLock is None: |
| 84 | return _PyRLock(*args, **kwargs) |
Antoine Pitrou | 434736a | 2009-11-10 18:46:01 +0000 | [diff] [blame] | 85 | return _CRLock(*args, **kwargs) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 86 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 87 | class _RLock: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 88 | """This class implements reentrant lock objects. |
| 89 | |
| 90 | A reentrant lock must be released by the thread that acquired it. Once a |
| 91 | thread has acquired a reentrant lock, the same thread may acquire it |
| 92 | again without blocking; the thread must release it once for each time it |
| 93 | has acquired it. |
| 94 | |
| 95 | """ |
Tim Peters | b90f89a | 2001-01-15 03:26:36 +0000 | [diff] [blame] | 96 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 97 | def __init__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 98 | self._block = _allocate_lock() |
| 99 | self._owner = None |
| 100 | self._count = 0 |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 101 | |
| 102 | def __repr__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 103 | owner = self._owner |
Antoine Pitrou | b087268 | 2009-11-09 16:08:16 +0000 | [diff] [blame] | 104 | try: |
| 105 | owner = _active[owner].name |
| 106 | except KeyError: |
| 107 | pass |
Raymond Hettinger | 62f4dad | 2014-05-25 18:22:35 -0700 | [diff] [blame] | 108 | return "<%s %s.%s object owner=%r count=%d at %s>" % ( |
| 109 | "locked" if self._block.locked() else "unlocked", |
| 110 | self.__class__.__module__, |
| 111 | self.__class__.__qualname__, |
| 112 | owner, |
| 113 | self._count, |
| 114 | hex(id(self)) |
| 115 | ) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 116 | |
Antoine Pitrou | 7c3e577 | 2010-04-14 15:44:10 +0000 | [diff] [blame] | 117 | def acquire(self, blocking=True, timeout=-1): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 118 | """Acquire a lock, blocking or non-blocking. |
| 119 | |
| 120 | When invoked without arguments: if this thread already owns the lock, |
| 121 | increment the recursion level by one, and return immediately. Otherwise, |
| 122 | if another thread owns the lock, block until the lock is unlocked. Once |
| 123 | the lock is unlocked (not owned by any thread), then grab ownership, set |
| 124 | the recursion level to one, and return. If more than one thread is |
| 125 | blocked waiting until the lock is unlocked, only one at a time will be |
| 126 | able to grab ownership of the lock. There is no return value in this |
| 127 | case. |
| 128 | |
| 129 | When invoked with the blocking argument set to true, do the same thing |
| 130 | as when called without arguments, and return true. |
| 131 | |
| 132 | When invoked with the blocking argument set to false, do not block. If a |
| 133 | call without an argument would block, return false immediately; |
| 134 | otherwise, do the same thing as when called without arguments, and |
| 135 | return true. |
| 136 | |
| 137 | When invoked with the floating-point timeout argument set to a positive |
| 138 | value, block for at most the number of seconds specified by timeout |
| 139 | and as long as the lock cannot be acquired. Return true if the lock has |
| 140 | been acquired, false if the timeout has elapsed. |
| 141 | |
| 142 | """ |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 143 | me = get_ident() |
Antoine Pitrou | b087268 | 2009-11-09 16:08:16 +0000 | [diff] [blame] | 144 | if self._owner == me: |
Raymond Hettinger | 720da57 | 2013-03-10 15:13:35 -0700 | [diff] [blame] | 145 | self._count += 1 |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 146 | return 1 |
Antoine Pitrou | 7c3e577 | 2010-04-14 15:44:10 +0000 | [diff] [blame] | 147 | rc = self._block.acquire(blocking, timeout) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 148 | if rc: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 149 | self._owner = me |
| 150 | self._count = 1 |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 151 | return rc |
| 152 | |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 153 | __enter__ = acquire |
| 154 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 155 | def release(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 156 | """Release a lock, decrementing the recursion level. |
| 157 | |
| 158 | If after the decrement it is zero, reset the lock to unlocked (not owned |
| 159 | by any thread), and if any other threads are blocked waiting for the |
| 160 | lock to become unlocked, allow exactly one of them to proceed. If after |
| 161 | the decrement the recursion level is still nonzero, the lock remains |
| 162 | locked and owned by the calling thread. |
| 163 | |
| 164 | Only call this method when the calling thread owns the lock. A |
| 165 | RuntimeError is raised if this method is called when the lock is |
| 166 | unlocked. |
| 167 | |
| 168 | There is no return value. |
| 169 | |
| 170 | """ |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 171 | if self._owner != get_ident(): |
Georg Brandl | 495f7b5 | 2009-10-27 15:28:25 +0000 | [diff] [blame] | 172 | raise RuntimeError("cannot release un-acquired lock") |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 173 | self._count = count = self._count - 1 |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 174 | if not count: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 175 | self._owner = None |
| 176 | self._block.release() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 177 | |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 178 | def __exit__(self, t, v, tb): |
| 179 | self.release() |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 180 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 181 | # Internal methods used by condition variables |
| 182 | |
Guido van Rossum | 1bc535d | 2007-05-15 18:46:22 +0000 | [diff] [blame] | 183 | def _acquire_restore(self, state): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 184 | self._block.acquire() |
| 185 | self._count, self._owner = state |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 186 | |
| 187 | def _release_save(self): |
Victor Stinner | c2824d4 | 2011-04-24 23:41:33 +0200 | [diff] [blame] | 188 | if self._count == 0: |
| 189 | raise RuntimeError("cannot release un-acquired lock") |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 190 | count = self._count |
| 191 | self._count = 0 |
| 192 | owner = self._owner |
| 193 | self._owner = None |
| 194 | self._block.release() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 195 | return (count, owner) |
| 196 | |
| 197 | def _is_owned(self): |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 198 | return self._owner == get_ident() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 199 | |
Antoine Pitrou | 434736a | 2009-11-10 18:46:01 +0000 | [diff] [blame] | 200 | _PyRLock = _RLock |
| 201 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 202 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 203 | class Condition: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 204 | """Class that implements a condition variable. |
| 205 | |
| 206 | A condition variable allows one or more threads to wait until they are |
| 207 | notified by another thread. |
| 208 | |
| 209 | If the lock argument is given and not None, it must be a Lock or RLock |
| 210 | object, and it is used as the underlying lock. Otherwise, a new RLock object |
| 211 | is created and used as the underlying lock. |
| 212 | |
| 213 | """ |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 214 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 215 | def __init__(self, lock=None): |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 216 | if lock is None: |
| 217 | lock = RLock() |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 218 | self._lock = lock |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 219 | # Export the lock's acquire() and release() methods |
| 220 | self.acquire = lock.acquire |
| 221 | self.release = lock.release |
| 222 | # If the lock defines _release_save() and/or _acquire_restore(), |
| 223 | # these override the default implementations (which just call |
| 224 | # release() and acquire() on the lock). Ditto for _is_owned(). |
| 225 | try: |
| 226 | self._release_save = lock._release_save |
| 227 | except AttributeError: |
| 228 | pass |
| 229 | try: |
| 230 | self._acquire_restore = lock._acquire_restore |
| 231 | except AttributeError: |
| 232 | pass |
| 233 | try: |
| 234 | self._is_owned = lock._is_owned |
| 235 | except AttributeError: |
| 236 | pass |
Raymond Hettinger | ec4b174 | 2013-03-10 17:57:28 -0700 | [diff] [blame] | 237 | self._waiters = _deque() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 238 | |
Thomas Wouters | 477c8d5 | 2006-05-27 19:21:47 +0000 | [diff] [blame] | 239 | def __enter__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 240 | return self._lock.__enter__() |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 241 | |
Thomas Wouters | 477c8d5 | 2006-05-27 19:21:47 +0000 | [diff] [blame] | 242 | def __exit__(self, *args): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 243 | return self._lock.__exit__(*args) |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 244 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 245 | def __repr__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 246 | return "<Condition(%s, %d)>" % (self._lock, len(self._waiters)) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 247 | |
| 248 | def _release_save(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 249 | self._lock.release() # No state to save |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 250 | |
| 251 | def _acquire_restore(self, x): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 252 | self._lock.acquire() # Ignore saved state |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 253 | |
| 254 | def _is_owned(self): |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 255 | # Return True if lock is owned by current_thread. |
Serhiy Storchaka | 52005c2 | 2014-09-21 22:08:13 +0300 | [diff] [blame] | 256 | # This method is called only if _lock doesn't have _is_owned(). |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 257 | if self._lock.acquire(0): |
| 258 | self._lock.release() |
Tim Peters | bc0e910 | 2002-04-04 22:55:58 +0000 | [diff] [blame] | 259 | return False |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 260 | else: |
Tim Peters | bc0e910 | 2002-04-04 22:55:58 +0000 | [diff] [blame] | 261 | return True |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 262 | |
| 263 | def wait(self, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 264 | """Wait until notified or until a timeout occurs. |
| 265 | |
| 266 | If the calling thread has not acquired the lock when this method is |
| 267 | called, a RuntimeError is raised. |
| 268 | |
| 269 | This method releases the underlying lock, and then blocks until it is |
| 270 | awakened by a notify() or notify_all() call for the same condition |
| 271 | variable in another thread, or until the optional timeout occurs. Once |
| 272 | awakened or timed out, it re-acquires the lock and returns. |
| 273 | |
| 274 | When the timeout argument is present and not None, it should be a |
| 275 | floating point number specifying a timeout for the operation in seconds |
| 276 | (or fractions thereof). |
| 277 | |
| 278 | When the underlying lock is an RLock, it is not released using its |
| 279 | release() method, since this may not actually unlock the lock when it |
| 280 | was acquired multiple times recursively. Instead, an internal interface |
| 281 | of the RLock class is used, which really unlocks it even when it has |
| 282 | been recursively acquired several times. Another internal interface is |
| 283 | then used to restore the recursion level when the lock is reacquired. |
| 284 | |
| 285 | """ |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 286 | if not self._is_owned(): |
Georg Brandl | 495f7b5 | 2009-10-27 15:28:25 +0000 | [diff] [blame] | 287 | raise RuntimeError("cannot wait on un-acquired lock") |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 288 | waiter = _allocate_lock() |
| 289 | waiter.acquire() |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 290 | self._waiters.append(waiter) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 291 | saved_state = self._release_save() |
Antoine Pitrou | a64b92e | 2014-08-29 23:26:36 +0200 | [diff] [blame] | 292 | gotit = False |
Tim Peters | c951bf9 | 2001-04-02 20:15:57 +0000 | [diff] [blame] | 293 | try: # restore state no matter what (e.g., KeyboardInterrupt) |
| 294 | if timeout is None: |
| 295 | waiter.acquire() |
Georg Brandl | b9a4391 | 2010-10-28 09:03:20 +0000 | [diff] [blame] | 296 | gotit = True |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 297 | else: |
Antoine Pitrou | 7c3e577 | 2010-04-14 15:44:10 +0000 | [diff] [blame] | 298 | if timeout > 0: |
| 299 | gotit = waiter.acquire(True, timeout) |
| 300 | else: |
| 301 | gotit = waiter.acquire(False) |
Georg Brandl | b9a4391 | 2010-10-28 09:03:20 +0000 | [diff] [blame] | 302 | return gotit |
Tim Peters | c951bf9 | 2001-04-02 20:15:57 +0000 | [diff] [blame] | 303 | finally: |
| 304 | self._acquire_restore(saved_state) |
Antoine Pitrou | a64b92e | 2014-08-29 23:26:36 +0200 | [diff] [blame] | 305 | if not gotit: |
| 306 | try: |
| 307 | self._waiters.remove(waiter) |
| 308 | except ValueError: |
| 309 | pass |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 310 | |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 311 | def wait_for(self, predicate, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 312 | """Wait until a condition evaluates to True. |
| 313 | |
| 314 | predicate should be a callable which result will be interpreted as a |
| 315 | boolean value. A timeout may be provided giving the maximum time to |
| 316 | wait. |
| 317 | |
| 318 | """ |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 319 | endtime = None |
| 320 | waittime = timeout |
| 321 | result = predicate() |
| 322 | while not result: |
| 323 | if waittime is not None: |
| 324 | if endtime is None: |
| 325 | endtime = _time() + waittime |
| 326 | else: |
| 327 | waittime = endtime - _time() |
| 328 | if waittime <= 0: |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 329 | break |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 330 | self.wait(waittime) |
| 331 | result = predicate() |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 332 | return result |
| 333 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 334 | def notify(self, n=1): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 335 | """Wake up one or more threads waiting on this condition, if any. |
| 336 | |
| 337 | If the calling thread has not acquired the lock when this method is |
| 338 | called, a RuntimeError is raised. |
| 339 | |
| 340 | This method wakes up at most n of the threads waiting for the condition |
| 341 | variable; it is a no-op if no threads are waiting. |
| 342 | |
| 343 | """ |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 344 | if not self._is_owned(): |
Georg Brandl | 495f7b5 | 2009-10-27 15:28:25 +0000 | [diff] [blame] | 345 | raise RuntimeError("cannot notify on un-acquired lock") |
Raymond Hettinger | b65e579 | 2013-03-10 20:34:16 -0700 | [diff] [blame] | 346 | all_waiters = self._waiters |
| 347 | waiters_to_notify = _deque(_islice(all_waiters, n)) |
| 348 | if not waiters_to_notify: |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 349 | return |
Raymond Hettinger | b65e579 | 2013-03-10 20:34:16 -0700 | [diff] [blame] | 350 | for waiter in waiters_to_notify: |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 351 | waiter.release() |
| 352 | try: |
Raymond Hettinger | b65e579 | 2013-03-10 20:34:16 -0700 | [diff] [blame] | 353 | all_waiters.remove(waiter) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 354 | except ValueError: |
| 355 | pass |
| 356 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 357 | def notify_all(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 358 | """Wake up all threads waiting on this condition. |
| 359 | |
| 360 | If the calling thread has not acquired the lock when this method |
| 361 | is called, a RuntimeError is raised. |
| 362 | |
| 363 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 364 | self.notify(len(self._waiters)) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 365 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 366 | notifyAll = notify_all |
| 367 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 368 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 369 | class Semaphore: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 370 | """This class implements semaphore objects. |
| 371 | |
| 372 | Semaphores manage a counter representing the number of release() calls minus |
| 373 | the number of acquire() calls, plus an initial value. The acquire() method |
| 374 | blocks if necessary until it can return without making the counter |
| 375 | negative. If not given, value defaults to 1. |
| 376 | |
| 377 | """ |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 378 | |
Andrew M. Kuchling | 39d3bfc | 2000-02-29 00:10:24 +0000 | [diff] [blame] | 379 | # After Tim Peters' semaphore class, but not quite the same (no maximum) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 380 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 381 | def __init__(self, value=1): |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 382 | if value < 0: |
| 383 | raise ValueError("semaphore initial value must be >= 0") |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 384 | self._cond = Condition(Lock()) |
| 385 | self._value = value |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 386 | |
Antoine Pitrou | 0454af9 | 2010-04-17 23:51:58 +0000 | [diff] [blame] | 387 | def acquire(self, blocking=True, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 388 | """Acquire a semaphore, decrementing the internal counter by one. |
| 389 | |
| 390 | When invoked without arguments: if the internal counter is larger than |
| 391 | zero on entry, decrement it by one and return immediately. If it is zero |
| 392 | on entry, block, waiting until some other thread has called release() to |
| 393 | make it larger than zero. This is done with proper interlocking so that |
| 394 | if multiple acquire() calls are blocked, release() will wake exactly one |
| 395 | of them up. The implementation may pick one at random, so the order in |
| 396 | which blocked threads are awakened should not be relied on. There is no |
| 397 | return value in this case. |
| 398 | |
| 399 | When invoked with blocking set to true, do the same thing as when called |
| 400 | without arguments, and return true. |
| 401 | |
| 402 | When invoked with blocking set to false, do not block. If a call without |
| 403 | an argument would block, return false immediately; otherwise, do the |
| 404 | same thing as when called without arguments, and return true. |
| 405 | |
| 406 | When invoked with a timeout other than None, it will block for at |
| 407 | most timeout seconds. If acquire does not complete successfully in |
| 408 | that interval, return false. Return true otherwise. |
| 409 | |
| 410 | """ |
Antoine Pitrou | 0454af9 | 2010-04-17 23:51:58 +0000 | [diff] [blame] | 411 | if not blocking and timeout is not None: |
| 412 | raise ValueError("can't specify timeout for non-blocking acquire") |
Guido van Rossum | 8ca162f | 2002-04-07 06:36:23 +0000 | [diff] [blame] | 413 | rc = False |
Antoine Pitrou | 0454af9 | 2010-04-17 23:51:58 +0000 | [diff] [blame] | 414 | endtime = None |
Serhiy Storchaka | 81a5855 | 2013-04-22 22:51:43 +0300 | [diff] [blame] | 415 | with self._cond: |
| 416 | while self._value == 0: |
| 417 | if not blocking: |
| 418 | break |
| 419 | if timeout is not None: |
| 420 | if endtime is None: |
| 421 | endtime = _time() + timeout |
| 422 | else: |
| 423 | timeout = endtime - _time() |
| 424 | if timeout <= 0: |
| 425 | break |
| 426 | self._cond.wait(timeout) |
| 427 | else: |
Serhiy Storchaka | b00b596 | 2013-04-22 22:54:16 +0300 | [diff] [blame] | 428 | self._value -= 1 |
Serhiy Storchaka | 81a5855 | 2013-04-22 22:51:43 +0300 | [diff] [blame] | 429 | rc = True |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 430 | return rc |
| 431 | |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 432 | __enter__ = acquire |
| 433 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 434 | def release(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 435 | """Release a semaphore, incrementing the internal counter by one. |
| 436 | |
| 437 | When the counter is zero on entry and another thread is waiting for it |
| 438 | to become larger than zero again, wake up that thread. |
| 439 | |
| 440 | """ |
Serhiy Storchaka | 81a5855 | 2013-04-22 22:51:43 +0300 | [diff] [blame] | 441 | with self._cond: |
Serhiy Storchaka | b00b596 | 2013-04-22 22:54:16 +0300 | [diff] [blame] | 442 | self._value += 1 |
Serhiy Storchaka | 81a5855 | 2013-04-22 22:51:43 +0300 | [diff] [blame] | 443 | self._cond.notify() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 444 | |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 445 | def __exit__(self, t, v, tb): |
| 446 | self.release() |
Guido van Rossum | 1a5e21e | 2006-02-28 21:57:43 +0000 | [diff] [blame] | 447 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 448 | |
Éric Araujo | 0cdd445 | 2011-07-28 00:28:28 +0200 | [diff] [blame] | 449 | class BoundedSemaphore(Semaphore): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 450 | """Implements a bounded semaphore. |
| 451 | |
| 452 | A bounded semaphore checks to make sure its current value doesn't exceed its |
| 453 | initial value. If it does, ValueError is raised. In most situations |
| 454 | semaphores are used to guard resources with limited capacity. |
| 455 | |
| 456 | If the semaphore is released too many times it's a sign of a bug. If not |
| 457 | given, value defaults to 1. |
| 458 | |
| 459 | Like regular semaphores, bounded semaphores manage a counter representing |
| 460 | the number of release() calls minus the number of acquire() calls, plus an |
| 461 | initial value. The acquire() method blocks if necessary until it can return |
| 462 | without making the counter negative. If not given, value defaults to 1. |
| 463 | |
| 464 | """ |
| 465 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 466 | def __init__(self, value=1): |
| 467 | Semaphore.__init__(self, value) |
Skip Montanaro | e428bb7 | 2001-08-20 20:27:58 +0000 | [diff] [blame] | 468 | self._initial_value = value |
| 469 | |
| 470 | def release(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 471 | """Release a semaphore, incrementing the internal counter by one. |
| 472 | |
| 473 | When the counter is zero on entry and another thread is waiting for it |
| 474 | to become larger than zero again, wake up that thread. |
| 475 | |
| 476 | If the number of releases exceeds the number of acquires, |
| 477 | raise a ValueError. |
| 478 | |
| 479 | """ |
Tim Peters | 7634e1c | 2013-10-08 20:55:51 -0500 | [diff] [blame] | 480 | with self._cond: |
| 481 | if self._value >= self._initial_value: |
| 482 | raise ValueError("Semaphore released too many times") |
| 483 | self._value += 1 |
| 484 | self._cond.notify() |
Skip Montanaro | e428bb7 | 2001-08-20 20:27:58 +0000 | [diff] [blame] | 485 | |
| 486 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 487 | class Event: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 488 | """Class implementing event objects. |
| 489 | |
| 490 | Events manage a flag that can be set to true with the set() method and reset |
| 491 | to false with the clear() method. The wait() method blocks until the flag is |
| 492 | true. The flag is initially false. |
| 493 | |
| 494 | """ |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 495 | |
| 496 | # After Tim Peters' event class (without is_posted()) |
| 497 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 498 | def __init__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 499 | self._cond = Condition(Lock()) |
| 500 | self._flag = False |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 501 | |
Gregory P. Smith | 9bd4a24 | 2011-01-04 18:33:38 +0000 | [diff] [blame] | 502 | def _reset_internal_locks(self): |
| 503 | # private! called by Thread._reset_internal_locks by _after_fork() |
Benjamin Peterson | 15982aa | 2015-10-05 21:56:22 -0700 | [diff] [blame] | 504 | self._cond.__init__(Lock()) |
Gregory P. Smith | 9bd4a24 | 2011-01-04 18:33:38 +0000 | [diff] [blame] | 505 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 506 | def is_set(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 507 | """Return true if and only if the internal flag is true.""" |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 508 | return self._flag |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 509 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 510 | isSet = is_set |
Benjamin Peterson | f0923f5 | 2008-08-18 22:10:13 +0000 | [diff] [blame] | 511 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 512 | def set(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 513 | """Set the internal flag to true. |
| 514 | |
| 515 | All threads waiting for it to become true are awakened. Threads |
| 516 | that call wait() once the flag is true will not block at all. |
| 517 | |
| 518 | """ |
Benjamin Peterson | 414918a | 2015-10-10 19:34:46 -0700 | [diff] [blame] | 519 | with self._cond: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 520 | self._flag = True |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 521 | self._cond.notify_all() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 522 | |
| 523 | def clear(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 524 | """Reset the internal flag to false. |
| 525 | |
| 526 | Subsequently, threads calling wait() will block until set() is called to |
| 527 | set the internal flag to true again. |
| 528 | |
| 529 | """ |
Benjamin Peterson | 414918a | 2015-10-10 19:34:46 -0700 | [diff] [blame] | 530 | with self._cond: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 531 | self._flag = False |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 532 | |
| 533 | def wait(self, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 534 | """Block until the internal flag is true. |
| 535 | |
| 536 | If the internal flag is true on entry, return immediately. Otherwise, |
| 537 | block until another thread calls set() to set the flag to true, or until |
| 538 | the optional timeout occurs. |
| 539 | |
| 540 | When the timeout argument is present and not None, it should be a |
| 541 | floating point number specifying a timeout for the operation in seconds |
| 542 | (or fractions thereof). |
| 543 | |
| 544 | This method returns the internal flag on exit, so it will always return |
| 545 | True except if a timeout is given and the operation times out. |
| 546 | |
| 547 | """ |
Benjamin Peterson | 414918a | 2015-10-10 19:34:46 -0700 | [diff] [blame] | 548 | with self._cond: |
Charles-François Natali | ded0348 | 2012-01-07 18:24:56 +0100 | [diff] [blame] | 549 | signaled = self._flag |
| 550 | if not signaled: |
| 551 | signaled = self._cond.wait(timeout) |
| 552 | return signaled |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 553 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 554 | |
| 555 | # A barrier class. Inspired in part by the pthread_barrier_* api and |
| 556 | # the CyclicBarrier class from Java. See |
| 557 | # http://sourceware.org/pthreads-win32/manual/pthread_barrier_init.html and |
| 558 | # http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/ |
| 559 | # CyclicBarrier.html |
| 560 | # for information. |
| 561 | # We maintain two main states, 'filling' and 'draining' enabling the barrier |
| 562 | # to be cyclic. Threads are not allowed into it until it has fully drained |
| 563 | # since the previous cycle. In addition, a 'resetting' state exists which is |
| 564 | # similar to 'draining' except that threads leave with a BrokenBarrierError, |
Ezio Melotti | e130a52 | 2011-10-19 10:58:56 +0300 | [diff] [blame] | 565 | # and a 'broken' state in which all threads get the exception. |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 566 | class Barrier: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 567 | """Implements a Barrier. |
| 568 | |
| 569 | Useful for synchronizing a fixed number of threads at known synchronization |
| 570 | points. Threads block on 'wait()' and are simultaneously once they have all |
| 571 | made that call. |
| 572 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 573 | """ |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 574 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 575 | def __init__(self, parties, action=None, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 576 | """Create a barrier, initialised to 'parties' threads. |
| 577 | |
| 578 | 'action' is a callable which, when supplied, will be called by one of |
| 579 | the threads after they have all entered the barrier and just prior to |
| 580 | releasing them all. If a 'timeout' is provided, it is uses as the |
| 581 | default for all subsequent 'wait()' calls. |
| 582 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 583 | """ |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 584 | self._cond = Condition(Lock()) |
| 585 | self._action = action |
| 586 | self._timeout = timeout |
| 587 | self._parties = parties |
| 588 | self._state = 0 #0 filling, 1, draining, -1 resetting, -2 broken |
| 589 | self._count = 0 |
| 590 | |
| 591 | def wait(self, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 592 | """Wait for the barrier. |
| 593 | |
| 594 | When the specified number of threads have started waiting, they are all |
| 595 | simultaneously awoken. If an 'action' was provided for the barrier, one |
| 596 | of the threads will have executed that callback prior to returning. |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 597 | Returns an individual index number from 0 to 'parties-1'. |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 598 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 599 | """ |
| 600 | if timeout is None: |
| 601 | timeout = self._timeout |
| 602 | with self._cond: |
| 603 | self._enter() # Block while the barrier drains. |
| 604 | index = self._count |
| 605 | self._count += 1 |
| 606 | try: |
| 607 | if index + 1 == self._parties: |
| 608 | # We release the barrier |
| 609 | self._release() |
| 610 | else: |
| 611 | # We wait until someone releases us |
| 612 | self._wait(timeout) |
| 613 | return index |
| 614 | finally: |
| 615 | self._count -= 1 |
| 616 | # Wake up any threads waiting for barrier to drain. |
| 617 | self._exit() |
| 618 | |
| 619 | # Block until the barrier is ready for us, or raise an exception |
| 620 | # if it is broken. |
| 621 | def _enter(self): |
| 622 | while self._state in (-1, 1): |
| 623 | # It is draining or resetting, wait until done |
| 624 | self._cond.wait() |
| 625 | #see if the barrier is in a broken state |
| 626 | if self._state < 0: |
| 627 | raise BrokenBarrierError |
| 628 | assert self._state == 0 |
| 629 | |
| 630 | # Optionally run the 'action' and release the threads waiting |
| 631 | # in the barrier. |
| 632 | def _release(self): |
| 633 | try: |
| 634 | if self._action: |
| 635 | self._action() |
| 636 | # enter draining state |
| 637 | self._state = 1 |
| 638 | self._cond.notify_all() |
| 639 | except: |
| 640 | #an exception during the _action handler. Break and reraise |
| 641 | self._break() |
| 642 | raise |
| 643 | |
| 644 | # Wait in the barrier until we are relased. Raise an exception |
| 645 | # if the barrier is reset or broken. |
| 646 | def _wait(self, timeout): |
Kristján Valur Jónsson | 6331520 | 2010-11-18 12:46:39 +0000 | [diff] [blame] | 647 | if not self._cond.wait_for(lambda : self._state != 0, timeout): |
| 648 | #timed out. Break the barrier |
| 649 | self._break() |
| 650 | raise BrokenBarrierError |
| 651 | if self._state < 0: |
| 652 | raise BrokenBarrierError |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 653 | assert self._state == 1 |
| 654 | |
| 655 | # If we are the last thread to exit the barrier, signal any threads |
| 656 | # waiting for the barrier to drain. |
| 657 | def _exit(self): |
| 658 | if self._count == 0: |
| 659 | if self._state in (-1, 1): |
| 660 | #resetting or draining |
| 661 | self._state = 0 |
| 662 | self._cond.notify_all() |
| 663 | |
| 664 | def reset(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 665 | """Reset the barrier to the initial state. |
| 666 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 667 | Any threads currently waiting will get the BrokenBarrier exception |
| 668 | raised. |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 669 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 670 | """ |
| 671 | with self._cond: |
| 672 | if self._count > 0: |
| 673 | if self._state == 0: |
| 674 | #reset the barrier, waking up threads |
| 675 | self._state = -1 |
| 676 | elif self._state == -2: |
| 677 | #was broken, set it to reset state |
| 678 | #which clears when the last thread exits |
| 679 | self._state = -1 |
| 680 | else: |
| 681 | self._state = 0 |
| 682 | self._cond.notify_all() |
| 683 | |
| 684 | def abort(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 685 | """Place the barrier into a 'broken' state. |
| 686 | |
| 687 | Useful in case of error. Any currently waiting threads and threads |
| 688 | attempting to 'wait()' will have BrokenBarrierError raised. |
| 689 | |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 690 | """ |
| 691 | with self._cond: |
| 692 | self._break() |
| 693 | |
| 694 | def _break(self): |
| 695 | # An internal error was detected. The barrier is set to |
| 696 | # a broken state all parties awakened. |
| 697 | self._state = -2 |
| 698 | self._cond.notify_all() |
| 699 | |
| 700 | @property |
| 701 | def parties(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 702 | """Return the number of threads required to trip the barrier.""" |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 703 | return self._parties |
| 704 | |
| 705 | @property |
| 706 | def n_waiting(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 707 | """Return the number of threads currently waiting at the barrier.""" |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 708 | # We don't need synchronization here since this is an ephemeral result |
| 709 | # anyway. It returns the correct value in the steady state. |
| 710 | if self._state == 0: |
| 711 | return self._count |
| 712 | return 0 |
| 713 | |
| 714 | @property |
| 715 | def broken(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 716 | """Return True if the barrier is in a broken state.""" |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 717 | return self._state == -2 |
| 718 | |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 719 | # exception raised by the Barrier class |
| 720 | class BrokenBarrierError(RuntimeError): |
| 721 | pass |
Kristján Valur Jónsson | 3be0003 | 2010-10-28 09:43:10 +0000 | [diff] [blame] | 722 | |
| 723 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 724 | # Helper to generate new thread names |
R David Murray | b186f1df | 2014-10-04 17:43:54 -0400 | [diff] [blame] | 725 | _counter = _count().__next__ |
| 726 | _counter() # Consume 0 so first non-main thread has id 1. |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 727 | def _newname(template="Thread-%d"): |
R David Murray | b186f1df | 2014-10-04 17:43:54 -0400 | [diff] [blame] | 728 | return template % _counter() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 729 | |
| 730 | # Active thread administration |
| 731 | _active_limbo_lock = _allocate_lock() |
Tim Peters | 711906e | 2005-01-08 07:30:42 +0000 | [diff] [blame] | 732 | _active = {} # maps thread id to Thread object |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 733 | _limbo = {} |
Antoine Pitrou | c081c0c | 2011-07-15 22:12:24 +0200 | [diff] [blame] | 734 | _dangling = WeakSet() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 735 | |
| 736 | # Main class for threads |
| 737 | |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 738 | class Thread: |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 739 | """A class that represents a thread of control. |
| 740 | |
| 741 | This class can be safely subclassed in a limited fashion. There are two ways |
| 742 | to specify the activity: by passing a callable object to the constructor, or |
| 743 | by overriding the run() method in a subclass. |
| 744 | |
| 745 | """ |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 746 | |
Serhiy Storchaka | 52005c2 | 2014-09-21 22:08:13 +0300 | [diff] [blame] | 747 | _initialized = False |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 748 | # Need to store a reference to sys.exc_info for printing |
| 749 | # out exceptions when a thread tries to use a global var. during interp. |
| 750 | # shutdown and thus raises an exception about trying to perform some |
| 751 | # operation on/with a NoneType |
Serhiy Storchaka | 52005c2 | 2014-09-21 22:08:13 +0300 | [diff] [blame] | 752 | _exc_info = _sys.exc_info |
Christian Heimes | bbe741d | 2008-03-28 10:53:29 +0000 | [diff] [blame] | 753 | # Keep sys.exc_clear too to clear the exception just before |
| 754 | # allowing .join() to return. |
| 755 | #XXX __exc_clear = _sys.exc_clear |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 756 | |
| 757 | def __init__(self, group=None, target=None, name=None, |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 758 | args=(), kwargs=None, *, daemon=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 759 | """This constructor should always be called with keyword arguments. Arguments are: |
| 760 | |
| 761 | *group* should be None; reserved for future extension when a ThreadGroup |
| 762 | class is implemented. |
| 763 | |
| 764 | *target* is the callable object to be invoked by the run() |
| 765 | method. Defaults to None, meaning nothing is called. |
| 766 | |
| 767 | *name* is the thread name. By default, a unique name is constructed of |
| 768 | the form "Thread-N" where N is a small decimal number. |
| 769 | |
| 770 | *args* is the argument tuple for the target invocation. Defaults to (). |
| 771 | |
| 772 | *kwargs* is a dictionary of keyword arguments for the target |
| 773 | invocation. Defaults to {}. |
| 774 | |
| 775 | If a subclass overrides the constructor, it must make sure to invoke |
| 776 | the base class constructor (Thread.__init__()) before doing anything |
| 777 | else to the thread. |
| 778 | |
| 779 | """ |
Guido van Rossum | 5a43e1a | 1998-06-09 19:04:26 +0000 | [diff] [blame] | 780 | assert group is None, "group argument must be None for now" |
Georg Brandl | a4a8b82 | 2005-07-15 09:13:21 +0000 | [diff] [blame] | 781 | if kwargs is None: |
| 782 | kwargs = {} |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 783 | self._target = target |
| 784 | self._name = str(name or _newname()) |
| 785 | self._args = args |
| 786 | self._kwargs = kwargs |
Antoine Pitrou | 0bd4deb | 2011-02-25 22:07:43 +0000 | [diff] [blame] | 787 | if daemon is not None: |
| 788 | self._daemonic = daemon |
| 789 | else: |
| 790 | self._daemonic = current_thread().daemon |
Georg Brandl | 0c77a82 | 2008-06-10 16:37:50 +0000 | [diff] [blame] | 791 | self._ident = None |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 792 | self._tstate_lock = None |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 793 | self._started = Event() |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 794 | self._is_stopped = False |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 795 | self._initialized = True |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 796 | # sys.stderr is not stored in the class like |
| 797 | # sys.exc_info since it can be changed between instances |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 798 | self._stderr = _sys.stderr |
Antoine Pitrou | 5da7e79 | 2013-09-08 13:19:06 +0200 | [diff] [blame] | 799 | # For debugging and _after_fork() |
Antoine Pitrou | c081c0c | 2011-07-15 22:12:24 +0200 | [diff] [blame] | 800 | _dangling.add(self) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 801 | |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 802 | def _reset_internal_locks(self, is_alive): |
Gregory P. Smith | 9bd4a24 | 2011-01-04 18:33:38 +0000 | [diff] [blame] | 803 | # private! Called by _after_fork() to reset our internal locks as |
| 804 | # they may be in an invalid state leading to a deadlock or crash. |
Gregory P. Smith | 9bd4a24 | 2011-01-04 18:33:38 +0000 | [diff] [blame] | 805 | self._started._reset_internal_locks() |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 806 | if is_alive: |
| 807 | self._set_tstate_lock() |
| 808 | else: |
| 809 | # The thread isn't alive after fork: it doesn't have a tstate |
| 810 | # anymore. |
Tim Peters | b5e9ac9 | 2013-09-09 14:41:50 -0500 | [diff] [blame] | 811 | self._is_stopped = True |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 812 | self._tstate_lock = None |
Gregory P. Smith | 9bd4a24 | 2011-01-04 18:33:38 +0000 | [diff] [blame] | 813 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 814 | def __repr__(self): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 815 | assert self._initialized, "Thread.__init__() was not called" |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 816 | status = "initial" |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 817 | if self._started.is_set(): |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 818 | status = "started" |
Tim Peters | 72460fa | 2013-09-09 18:48:24 -0500 | [diff] [blame] | 819 | self.is_alive() # easy way to get ._is_stopped set when appropriate |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 820 | if self._is_stopped: |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 821 | status = "stopped" |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 822 | if self._daemonic: |
Georg Brandl | 0c77a82 | 2008-06-10 16:37:50 +0000 | [diff] [blame] | 823 | status += " daemon" |
| 824 | if self._ident is not None: |
| 825 | status += " %s" % self._ident |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 826 | return "<%s(%s, %s)>" % (self.__class__.__name__, self._name, status) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 827 | |
| 828 | def start(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 829 | """Start the thread's activity. |
| 830 | |
| 831 | It must be called at most once per thread object. It arranges for the |
| 832 | object's run() method to be invoked in a separate thread of control. |
| 833 | |
| 834 | This method will raise a RuntimeError if called more than once on the |
| 835 | same thread object. |
| 836 | |
| 837 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 838 | if not self._initialized: |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 839 | raise RuntimeError("thread.__init__() not called") |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 840 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 841 | if self._started.is_set(): |
Senthil Kumaran | fdd4d0f | 2010-04-06 03:30:18 +0000 | [diff] [blame] | 842 | raise RuntimeError("threads can only be started once") |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 843 | with _active_limbo_lock: |
| 844 | _limbo[self] = self |
Gregory P. Smith | 3fdd964 | 2010-02-28 18:57:46 +0000 | [diff] [blame] | 845 | try: |
| 846 | _start_new_thread(self._bootstrap, ()) |
| 847 | except Exception: |
| 848 | with _active_limbo_lock: |
| 849 | del _limbo[self] |
| 850 | raise |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 851 | self._started.wait() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 852 | |
| 853 | def run(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 854 | """Method representing the thread's activity. |
| 855 | |
| 856 | You may override this method in a subclass. The standard run() method |
| 857 | invokes the callable object passed to the object's constructor as the |
| 858 | target argument, if any, with sequential and keyword arguments taken |
| 859 | from the args and kwargs arguments, respectively. |
| 860 | |
| 861 | """ |
Christian Heimes | d3eb5a15 | 2008-02-24 00:38:49 +0000 | [diff] [blame] | 862 | try: |
| 863 | if self._target: |
| 864 | self._target(*self._args, **self._kwargs) |
| 865 | finally: |
| 866 | # Avoid a refcycle if the thread is running a function with |
| 867 | # an argument that has a member that points to the thread. |
| 868 | del self._target, self._args, self._kwargs |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 869 | |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 870 | def _bootstrap(self): |
Guido van Rossum | 61e21b5 | 2007-08-20 19:06:03 +0000 | [diff] [blame] | 871 | # Wrapper around the real bootstrap code that ignores |
| 872 | # exceptions during interpreter cleanup. Those typically |
| 873 | # happen when a daemon thread wakes up at an unfortunate |
| 874 | # moment, finds the world around it destroyed, and raises some |
| 875 | # random exception *** while trying to report the exception in |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 876 | # _bootstrap_inner() below ***. Those random exceptions |
Guido van Rossum | 61e21b5 | 2007-08-20 19:06:03 +0000 | [diff] [blame] | 877 | # don't help anybody, and they confuse users, so we suppress |
| 878 | # them. We suppress them only when it appears that the world |
| 879 | # indeed has already been destroyed, so that exceptions in |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 880 | # _bootstrap_inner() during normal business hours are properly |
Guido van Rossum | 61e21b5 | 2007-08-20 19:06:03 +0000 | [diff] [blame] | 881 | # reported. Also, we only suppress them for daemonic threads; |
| 882 | # if a non-daemonic encounters this, something else is wrong. |
| 883 | try: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 884 | self._bootstrap_inner() |
Guido van Rossum | 61e21b5 | 2007-08-20 19:06:03 +0000 | [diff] [blame] | 885 | except: |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 886 | if self._daemonic and _sys is None: |
Guido van Rossum | 61e21b5 | 2007-08-20 19:06:03 +0000 | [diff] [blame] | 887 | return |
| 888 | raise |
| 889 | |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 890 | def _set_ident(self): |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 891 | self._ident = get_ident() |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 892 | |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 893 | def _set_tstate_lock(self): |
| 894 | """ |
| 895 | Set a lock object which will be released by the interpreter when |
| 896 | the underlying thread state (see pystate.h) gets deleted. |
| 897 | """ |
| 898 | self._tstate_lock = _set_sentinel() |
| 899 | self._tstate_lock.acquire() |
| 900 | |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 901 | def _bootstrap_inner(self): |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 902 | try: |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 903 | self._set_ident() |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 904 | self._set_tstate_lock() |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 905 | self._started.set() |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 906 | with _active_limbo_lock: |
| 907 | _active[self._ident] = self |
| 908 | del _limbo[self] |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 909 | |
| 910 | if _trace_hook: |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 911 | _sys.settrace(_trace_hook) |
| 912 | if _profile_hook: |
Jeremy Hylton | bfccb35 | 2003-06-29 16:58:41 +0000 | [diff] [blame] | 913 | _sys.setprofile(_profile_hook) |
Tim Peters | d1b108b | 2003-06-29 17:24:17 +0000 | [diff] [blame] | 914 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 915 | try: |
| 916 | self.run() |
| 917 | except SystemExit: |
Victor Stinner | 135b6d8 | 2012-03-03 01:32:57 +0100 | [diff] [blame] | 918 | pass |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 919 | except: |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 920 | # If sys.stderr is no more (most likely from interpreter |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 921 | # shutdown) use self._stderr. Otherwise still use sys (as in |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 922 | # _sys) in case sys.stderr was redefined since the creation of |
| 923 | # self. |
Serhiy Storchaka | 52005c2 | 2014-09-21 22:08:13 +0300 | [diff] [blame] | 924 | if _sys and _sys.stderr is not None: |
| 925 | print("Exception in thread %s:\n%s" % |
| 926 | (self.name, _format_exc()), file=self._stderr) |
| 927 | elif self._stderr is not None: |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 928 | # Do the best job possible w/o a huge amt. of code to |
| 929 | # approximate a traceback (code ideas from |
| 930 | # Lib/traceback.py) |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 931 | exc_type, exc_value, exc_tb = self._exc_info() |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 932 | try: |
Guido van Rossum | be19ed7 | 2007-02-09 05:37:30 +0000 | [diff] [blame] | 933 | print(( |
Benjamin Peterson | fdbea96 | 2008-08-18 17:33:47 +0000 | [diff] [blame] | 934 | "Exception in thread " + self.name + |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 935 | " (most likely raised during interpreter shutdown):"), file=self._stderr) |
Guido van Rossum | be19ed7 | 2007-02-09 05:37:30 +0000 | [diff] [blame] | 936 | print(( |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 937 | "Traceback (most recent call last):"), file=self._stderr) |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 938 | while exc_tb: |
Guido van Rossum | be19ed7 | 2007-02-09 05:37:30 +0000 | [diff] [blame] | 939 | print(( |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 940 | ' File "%s", line %s, in %s' % |
| 941 | (exc_tb.tb_frame.f_code.co_filename, |
| 942 | exc_tb.tb_lineno, |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 943 | exc_tb.tb_frame.f_code.co_name)), file=self._stderr) |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 944 | exc_tb = exc_tb.tb_next |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 945 | print(("%s: %s" % (exc_type, exc_value)), file=self._stderr) |
Brett Cannon | cc4e935 | 2004-07-03 03:52:35 +0000 | [diff] [blame] | 946 | # Make sure that exc_tb gets deleted since it is a memory |
| 947 | # hog; deleting everything else is just for thoroughness |
| 948 | finally: |
| 949 | del exc_type, exc_value, exc_tb |
Christian Heimes | bbe741d | 2008-03-28 10:53:29 +0000 | [diff] [blame] | 950 | finally: |
| 951 | # Prevent a race in |
| 952 | # test_threading.test_no_refcycle_through_target when |
| 953 | # the exception keeps the target alive past when we |
| 954 | # assert that it's dead. |
Serhiy Storchaka | 52005c2 | 2014-09-21 22:08:13 +0300 | [diff] [blame] | 955 | #XXX self._exc_clear() |
Christian Heimes | bbe741d | 2008-03-28 10:53:29 +0000 | [diff] [blame] | 956 | pass |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 957 | finally: |
Christian Heimes | 1af737c | 2008-01-23 08:24:23 +0000 | [diff] [blame] | 958 | with _active_limbo_lock: |
Christian Heimes | 1af737c | 2008-01-23 08:24:23 +0000 | [diff] [blame] | 959 | try: |
Georg Brandl | 0c77a82 | 2008-06-10 16:37:50 +0000 | [diff] [blame] | 960 | # We don't call self._delete() because it also |
Christian Heimes | 1af737c | 2008-01-23 08:24:23 +0000 | [diff] [blame] | 961 | # grabs _active_limbo_lock. |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 962 | del _active[get_ident()] |
Christian Heimes | 1af737c | 2008-01-23 08:24:23 +0000 | [diff] [blame] | 963 | except: |
| 964 | pass |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 965 | |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 966 | def _stop(self): |
Tim Peters | b5e9ac9 | 2013-09-09 14:41:50 -0500 | [diff] [blame] | 967 | # After calling ._stop(), .is_alive() returns False and .join() returns |
| 968 | # immediately. ._tstate_lock must be released before calling ._stop(). |
| 969 | # |
| 970 | # Normal case: C code at the end of the thread's life |
| 971 | # (release_sentinel in _threadmodule.c) releases ._tstate_lock, and |
| 972 | # that's detected by our ._wait_for_tstate_lock(), called by .join() |
| 973 | # and .is_alive(). Any number of threads _may_ call ._stop() |
| 974 | # simultaneously (for example, if multiple threads are blocked in |
| 975 | # .join() calls), and they're not serialized. That's harmless - |
| 976 | # they'll just make redundant rebindings of ._is_stopped and |
| 977 | # ._tstate_lock. Obscure: we rebind ._tstate_lock last so that the |
| 978 | # "assert self._is_stopped" in ._wait_for_tstate_lock() always works |
| 979 | # (the assert is executed only if ._tstate_lock is None). |
| 980 | # |
| 981 | # Special case: _main_thread releases ._tstate_lock via this |
| 982 | # module's _shutdown() function. |
| 983 | lock = self._tstate_lock |
| 984 | if lock is not None: |
| 985 | assert not lock.locked() |
Tim Peters | 7875523 | 2013-09-09 13:47:16 -0500 | [diff] [blame] | 986 | self._is_stopped = True |
| 987 | self._tstate_lock = None |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 988 | |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 989 | def _delete(self): |
Tim Peters | 2142993 | 2004-07-21 03:36:52 +0000 | [diff] [blame] | 990 | "Remove current thread from the dict of currently running threads." |
Brett Cannon | 8b3d92a | 2004-07-21 02:21:58 +0000 | [diff] [blame] | 991 | |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 992 | # Notes about running with _dummy_thread: |
Tim Peters | 2142993 | 2004-07-21 03:36:52 +0000 | [diff] [blame] | 993 | # |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 994 | # Must take care to not raise an exception if _dummy_thread is being |
Tim Peters | 2142993 | 2004-07-21 03:36:52 +0000 | [diff] [blame] | 995 | # used (and thus this module is being used as an instance of |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 996 | # dummy_threading). _dummy_thread.get_ident() always returns -1 since |
| 997 | # there is only one thread if _dummy_thread is being used. Thus |
Tim Peters | 2142993 | 2004-07-21 03:36:52 +0000 | [diff] [blame] | 998 | # len(_active) is always <= 1 here, and any Thread instance created |
| 999 | # overwrites the (if any) thread currently registered in _active. |
| 1000 | # |
| 1001 | # An instance of _MainThread is always created by 'threading'. This |
| 1002 | # gets overwritten the instant an instance of Thread is created; both |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 1003 | # threads return -1 from _dummy_thread.get_ident() and thus have the |
Tim Peters | 2142993 | 2004-07-21 03:36:52 +0000 | [diff] [blame] | 1004 | # same key in the dict. So when the _MainThread instance created by |
| 1005 | # 'threading' tries to clean itself up when atexit calls this method |
| 1006 | # it gets a KeyError if another Thread instance was created. |
| 1007 | # |
| 1008 | # This all means that KeyError from trying to delete something from |
| 1009 | # _active if dummy_threading is being used is a red herring. But |
| 1010 | # since it isn't if dummy_threading is *not* being used then don't |
| 1011 | # hide the exception. |
Brett Cannon | 8b3d92a | 2004-07-21 02:21:58 +0000 | [diff] [blame] | 1012 | |
Christian Heimes | 969fe57 | 2008-01-25 11:23:10 +0000 | [diff] [blame] | 1013 | try: |
Neal Norwitz | f5c7c2e | 2008-04-05 04:47:45 +0000 | [diff] [blame] | 1014 | with _active_limbo_lock: |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 1015 | del _active[get_ident()] |
Neal Norwitz | f5c7c2e | 2008-04-05 04:47:45 +0000 | [diff] [blame] | 1016 | # There must not be any python code between the previous line |
| 1017 | # and after the lock is released. Otherwise a tracing function |
| 1018 | # could try to acquire the lock again in the same thread, (in |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1019 | # current_thread()), and would block. |
Neal Norwitz | f5c7c2e | 2008-04-05 04:47:45 +0000 | [diff] [blame] | 1020 | except KeyError: |
| 1021 | if 'dummy_threading' not in _sys.modules: |
| 1022 | raise |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1023 | |
| 1024 | def join(self, timeout=None): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1025 | """Wait until the thread terminates. |
| 1026 | |
| 1027 | This blocks the calling thread until the thread whose join() method is |
| 1028 | called terminates -- either normally or through an unhandled exception |
| 1029 | or until the optional timeout occurs. |
| 1030 | |
| 1031 | When the timeout argument is present and not None, it should be a |
| 1032 | floating point number specifying a timeout for the operation in seconds |
| 1033 | (or fractions thereof). As join() always returns None, you must call |
| 1034 | isAlive() after join() to decide whether a timeout happened -- if the |
| 1035 | thread is still alive, the join() call timed out. |
| 1036 | |
| 1037 | When the timeout argument is not present or None, the operation will |
| 1038 | block until the thread terminates. |
| 1039 | |
| 1040 | A thread can be join()ed many times. |
| 1041 | |
| 1042 | join() raises a RuntimeError if an attempt is made to join the current |
| 1043 | thread as that would cause a deadlock. It is also an error to join() a |
| 1044 | thread before it has been started and attempts to do so raises the same |
| 1045 | exception. |
| 1046 | |
| 1047 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1048 | if not self._initialized: |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 1049 | raise RuntimeError("Thread.__init__() not called") |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1050 | if not self._started.is_set(): |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 1051 | raise RuntimeError("cannot join thread before it is started") |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1052 | if self is current_thread(): |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 1053 | raise RuntimeError("cannot join current thread") |
Tim Peters | e5bb0bf | 2013-10-25 20:46:51 -0500 | [diff] [blame] | 1054 | |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1055 | if timeout is None: |
| 1056 | self._wait_for_tstate_lock() |
Tim Peters | 7bad39f | 2013-10-25 22:33:52 -0500 | [diff] [blame] | 1057 | else: |
| 1058 | # the behavior of a negative timeout isn't documented, but |
Tim Peters | a577f1e | 2013-10-26 11:56:16 -0500 | [diff] [blame] | 1059 | # historically .join(timeout=x) for x<0 has acted as if timeout=0 |
Tim Peters | 7bad39f | 2013-10-25 22:33:52 -0500 | [diff] [blame] | 1060 | self._wait_for_tstate_lock(timeout=max(timeout, 0)) |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 1061 | |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1062 | def _wait_for_tstate_lock(self, block=True, timeout=-1): |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1063 | # Issue #18808: wait for the thread state to be gone. |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1064 | # At the end of the thread's life, after all knowledge of the thread |
| 1065 | # is removed from C data structures, C code releases our _tstate_lock. |
| 1066 | # This method passes its arguments to _tstate_lock.aquire(). |
| 1067 | # If the lock is acquired, the C code is done, and self._stop() is |
| 1068 | # called. That sets ._is_stopped to True, and ._tstate_lock to None. |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1069 | lock = self._tstate_lock |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1070 | if lock is None: # already determined that the C code is done |
| 1071 | assert self._is_stopped |
| 1072 | elif lock.acquire(block, timeout): |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1073 | lock.release() |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1074 | self._stop() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1075 | |
Benjamin Peterson | fdbea96 | 2008-08-18 17:33:47 +0000 | [diff] [blame] | 1076 | @property |
| 1077 | def name(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1078 | """A string used for identification purposes only. |
| 1079 | |
| 1080 | It has no semantics. Multiple threads may be given the same name. The |
| 1081 | initial name is set by the constructor. |
| 1082 | |
| 1083 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1084 | assert self._initialized, "Thread.__init__() not called" |
| 1085 | return self._name |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1086 | |
Benjamin Peterson | fdbea96 | 2008-08-18 17:33:47 +0000 | [diff] [blame] | 1087 | @name.setter |
| 1088 | def name(self, name): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1089 | assert self._initialized, "Thread.__init__() not called" |
| 1090 | self._name = str(name) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1091 | |
Benjamin Peterson | 773c17b | 2008-08-18 16:45:31 +0000 | [diff] [blame] | 1092 | @property |
| 1093 | def ident(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1094 | """Thread identifier of this thread or None if it has not been started. |
| 1095 | |
| 1096 | This is a nonzero integer. See the thread.get_ident() function. Thread |
| 1097 | identifiers may be recycled when a thread exits and another thread is |
| 1098 | created. The identifier is available even after the thread has exited. |
| 1099 | |
| 1100 | """ |
Georg Brandl | 0c77a82 | 2008-06-10 16:37:50 +0000 | [diff] [blame] | 1101 | assert self._initialized, "Thread.__init__() not called" |
| 1102 | return self._ident |
| 1103 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1104 | def is_alive(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1105 | """Return whether the thread is alive. |
| 1106 | |
| 1107 | This method returns True just before the run() method starts until just |
| 1108 | after the run() method terminates. The module function enumerate() |
| 1109 | returns a list of all alive threads. |
| 1110 | |
| 1111 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1112 | assert self._initialized, "Thread.__init__() not called" |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1113 | if self._is_stopped or not self._started.is_set(): |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1114 | return False |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1115 | self._wait_for_tstate_lock(False) |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1116 | return not self._is_stopped |
Tim Peters | b90f89a | 2001-01-15 03:26:36 +0000 | [diff] [blame] | 1117 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 1118 | isAlive = is_alive |
Benjamin Peterson | f0923f5 | 2008-08-18 22:10:13 +0000 | [diff] [blame] | 1119 | |
Benjamin Peterson | fdbea96 | 2008-08-18 17:33:47 +0000 | [diff] [blame] | 1120 | @property |
| 1121 | def daemon(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1122 | """A boolean value indicating whether this thread is a daemon thread. |
| 1123 | |
| 1124 | This must be set before start() is called, otherwise RuntimeError is |
| 1125 | raised. Its initial value is inherited from the creating thread; the |
| 1126 | main thread is not a daemon thread and therefore all threads created in |
| 1127 | the main thread default to daemon = False. |
| 1128 | |
| 1129 | The entire Python program exits when no alive non-daemon threads are |
| 1130 | left. |
| 1131 | |
| 1132 | """ |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1133 | assert self._initialized, "Thread.__init__() not called" |
| 1134 | return self._daemonic |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1135 | |
Benjamin Peterson | fdbea96 | 2008-08-18 17:33:47 +0000 | [diff] [blame] | 1136 | @daemon.setter |
| 1137 | def daemon(self, daemonic): |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1138 | if not self._initialized: |
Guido van Rossum | cd16bf6 | 2007-06-13 18:07:49 +0000 | [diff] [blame] | 1139 | raise RuntimeError("Thread.__init__() not called") |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1140 | if self._started.is_set(): |
Antoine Pitrou | 1095907 | 2014-03-17 18:22:41 +0100 | [diff] [blame] | 1141 | raise RuntimeError("cannot set daemon status of active thread") |
Guido van Rossum | d064899 | 2007-08-20 19:25:41 +0000 | [diff] [blame] | 1142 | self._daemonic = daemonic |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1143 | |
Benjamin Peterson | 6640d72 | 2008-08-18 18:16:46 +0000 | [diff] [blame] | 1144 | def isDaemon(self): |
| 1145 | return self.daemon |
| 1146 | |
| 1147 | def setDaemon(self, daemonic): |
| 1148 | self.daemon = daemonic |
| 1149 | |
| 1150 | def getName(self): |
| 1151 | return self.name |
| 1152 | |
| 1153 | def setName(self, name): |
| 1154 | self.name = name |
| 1155 | |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1156 | # The timer class was contributed by Itamar Shtull-Trauring |
| 1157 | |
Éric Araujo | 0cdd445 | 2011-07-28 00:28:28 +0200 | [diff] [blame] | 1158 | class Timer(Thread): |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1159 | """Call a function after a specified number of seconds: |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 1160 | |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1161 | t = Timer(30.0, f, args=None, kwargs=None) |
| 1162 | t.start() |
| 1163 | t.cancel() # stop the timer's action if it's still waiting |
| 1164 | |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1165 | """ |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 1166 | |
R David Murray | 19aeb43 | 2013-03-30 17:19:38 -0400 | [diff] [blame] | 1167 | def __init__(self, interval, function, args=None, kwargs=None): |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1168 | Thread.__init__(self) |
| 1169 | self.interval = interval |
| 1170 | self.function = function |
R David Murray | 19aeb43 | 2013-03-30 17:19:38 -0400 | [diff] [blame] | 1171 | self.args = args if args is not None else [] |
| 1172 | self.kwargs = kwargs if kwargs is not None else {} |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1173 | self.finished = Event() |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 1174 | |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1175 | def cancel(self): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1176 | """Stop the timer if it hasn't finished yet.""" |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1177 | self.finished.set() |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 1178 | |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1179 | def run(self): |
| 1180 | self.finished.wait(self.interval) |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1181 | if not self.finished.is_set(): |
Martin v. Löwis | 44f8696 | 2001-09-05 13:44:54 +0000 | [diff] [blame] | 1182 | self.function(*self.args, **self.kwargs) |
| 1183 | self.finished.set() |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1184 | |
| 1185 | # Special thread class to represent the main thread |
| 1186 | # This is garbage collected through an exit handler |
| 1187 | |
| 1188 | class _MainThread(Thread): |
| 1189 | |
| 1190 | def __init__(self): |
Antoine Pitrou | 0bd4deb | 2011-02-25 22:07:43 +0000 | [diff] [blame] | 1191 | Thread.__init__(self, name="MainThread", daemon=False) |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1192 | self._set_tstate_lock() |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 1193 | self._started.set() |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 1194 | self._set_ident() |
| 1195 | with _active_limbo_lock: |
| 1196 | _active[self._ident] = self |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1197 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1198 | |
| 1199 | # Dummy thread class to represent threads not started here. |
Tim Peters | 711906e | 2005-01-08 07:30:42 +0000 | [diff] [blame] | 1200 | # These aren't garbage collected when they die, nor can they be waited for. |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1201 | # If they invoke anything in threading.py that calls current_thread(), they |
Tim Peters | 711906e | 2005-01-08 07:30:42 +0000 | [diff] [blame] | 1202 | # leave an entry in the _active dict forever after. |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1203 | # Their purpose is to return *something* from current_thread(). |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1204 | # They are marked as daemon threads so we won't wait for them |
| 1205 | # when we exit (conform previous semantics). |
| 1206 | |
| 1207 | class _DummyThread(Thread): |
Tim Peters | b90f89a | 2001-01-15 03:26:36 +0000 | [diff] [blame] | 1208 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1209 | def __init__(self): |
Antoine Pitrou | 0bd4deb | 2011-02-25 22:07:43 +0000 | [diff] [blame] | 1210 | Thread.__init__(self, name=_newname("Dummy-%d"), daemon=True) |
Tim Peters | 711906e | 2005-01-08 07:30:42 +0000 | [diff] [blame] | 1211 | |
Christian Heimes | 9e7f1d2 | 2008-02-28 12:27:11 +0000 | [diff] [blame] | 1212 | self._started.set() |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 1213 | self._set_ident() |
| 1214 | with _active_limbo_lock: |
| 1215 | _active[self._ident] = self |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1216 | |
Antoine Pitrou | 8e6e0fd | 2012-04-19 23:55:01 +0200 | [diff] [blame] | 1217 | def _stop(self): |
| 1218 | pass |
| 1219 | |
Neal Norwitz | 45bec8c | 2002-02-19 03:01:36 +0000 | [diff] [blame] | 1220 | def join(self, timeout=None): |
Guido van Rossum | 8ca162f | 2002-04-07 06:36:23 +0000 | [diff] [blame] | 1221 | assert False, "cannot join a dummy thread" |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1222 | |
| 1223 | |
| 1224 | # Global API functions |
| 1225 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1226 | def current_thread(): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1227 | """Return the current Thread object, corresponding to the caller's thread of control. |
| 1228 | |
| 1229 | If the caller's thread of control was not created through the threading |
| 1230 | module, a dummy thread object with limited functionality is returned. |
| 1231 | |
| 1232 | """ |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1233 | try: |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 1234 | return _active[get_ident()] |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1235 | except KeyError: |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1236 | return _DummyThread() |
| 1237 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 1238 | currentThread = current_thread |
Benjamin Peterson | f0923f5 | 2008-08-18 22:10:13 +0000 | [diff] [blame] | 1239 | |
Benjamin Peterson | 672b803 | 2008-06-11 19:14:14 +0000 | [diff] [blame] | 1240 | def active_count(): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1241 | """Return the number of Thread objects currently alive. |
| 1242 | |
| 1243 | The returned count is equal to the length of the list returned by |
| 1244 | enumerate(). |
| 1245 | |
| 1246 | """ |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 1247 | with _active_limbo_lock: |
| 1248 | return len(_active) + len(_limbo) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1249 | |
Benjamin Peterson | b3085c9 | 2008-09-01 23:09:31 +0000 | [diff] [blame] | 1250 | activeCount = active_count |
Benjamin Peterson | f0923f5 | 2008-08-18 22:10:13 +0000 | [diff] [blame] | 1251 | |
Antoine Pitrou | bdec11f | 2009-11-05 13:49:14 +0000 | [diff] [blame] | 1252 | def _enumerate(): |
| 1253 | # Same as enumerate(), but without the lock. Internal use only. |
| 1254 | return list(_active.values()) + list(_limbo.values()) |
| 1255 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1256 | def enumerate(): |
Georg Brandl | c30b59f | 2013-10-13 10:43:59 +0200 | [diff] [blame] | 1257 | """Return a list of all Thread objects currently alive. |
| 1258 | |
| 1259 | The list includes daemonic threads, dummy thread objects created by |
| 1260 | current_thread(), and the main thread. It excludes terminated threads and |
| 1261 | threads that have not yet been started. |
| 1262 | |
| 1263 | """ |
Benjamin Peterson | d23f822 | 2009-04-05 19:13:16 +0000 | [diff] [blame] | 1264 | with _active_limbo_lock: |
| 1265 | return list(_active.values()) + list(_limbo.values()) |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1266 | |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 1267 | from _thread import stack_size |
Thomas Wouters | 0e3f591 | 2006-08-11 14:57:12 +0000 | [diff] [blame] | 1268 | |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 1269 | # Create the main thread object, |
| 1270 | # and make it available for the interpreter |
| 1271 | # (Py_Main) as threading._shutdown. |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1272 | |
Andrew Svetlov | 58b5c5a | 2013-09-04 07:01:07 +0300 | [diff] [blame] | 1273 | _main_thread = _MainThread() |
| 1274 | |
| 1275 | def _shutdown(): |
Tim Peters | c363a23 | 2013-09-08 18:44:40 -0500 | [diff] [blame] | 1276 | # Obscure: other threads may be waiting to join _main_thread. That's |
| 1277 | # dubious, but some code does it. We can't wait for C code to release |
| 1278 | # the main thread's tstate_lock - that won't happen until the interpreter |
| 1279 | # is nearly dead. So we release it here. Note that just calling _stop() |
| 1280 | # isn't enough: other threads may already be waiting on _tstate_lock. |
Tim Peters | b5e9ac9 | 2013-09-09 14:41:50 -0500 | [diff] [blame] | 1281 | tlock = _main_thread._tstate_lock |
| 1282 | # The main thread isn't finished yet, so its thread state lock can't have |
| 1283 | # been released. |
| 1284 | assert tlock is not None |
| 1285 | assert tlock.locked() |
| 1286 | tlock.release() |
Andrew Svetlov | 58b5c5a | 2013-09-04 07:01:07 +0300 | [diff] [blame] | 1287 | _main_thread._stop() |
| 1288 | t = _pickSomeNonDaemonThread() |
| 1289 | while t: |
| 1290 | t.join() |
| 1291 | t = _pickSomeNonDaemonThread() |
| 1292 | _main_thread._delete() |
| 1293 | |
| 1294 | def _pickSomeNonDaemonThread(): |
| 1295 | for t in enumerate(): |
| 1296 | if not t.daemon and t.is_alive(): |
| 1297 | return t |
| 1298 | return None |
| 1299 | |
| 1300 | def main_thread(): |
Andrew Svetlov | b1dd557 | 2013-09-04 10:33:11 +0300 | [diff] [blame] | 1301 | """Return the main thread object. |
| 1302 | |
| 1303 | In normal conditions, the main thread is the thread from which the |
| 1304 | Python interpreter was started. |
| 1305 | """ |
Andrew Svetlov | 58b5c5a | 2013-09-04 07:01:07 +0300 | [diff] [blame] | 1306 | return _main_thread |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1307 | |
Jim Fulton | d15dc06 | 2004-07-14 19:11:50 +0000 | [diff] [blame] | 1308 | # get thread-local implementation, either from the thread |
| 1309 | # module, or from the python fallback |
| 1310 | |
| 1311 | try: |
Georg Brandl | 2067bfd | 2008-05-25 13:05:15 +0000 | [diff] [blame] | 1312 | from _thread import _local as local |
Brett Cannon | cd171c8 | 2013-07-04 17:43:24 -0400 | [diff] [blame] | 1313 | except ImportError: |
Jim Fulton | d15dc06 | 2004-07-14 19:11:50 +0000 | [diff] [blame] | 1314 | from _threading_local import local |
| 1315 | |
Guido van Rossum | 7f5013a | 1998-04-09 22:01:42 +0000 | [diff] [blame] | 1316 | |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1317 | def _after_fork(): |
| 1318 | # This function is called by Python/ceval.c:PyEval_ReInitThreads which |
| 1319 | # is called from PyOS_AfterFork. Here we cleanup threading module state |
| 1320 | # that should not exist after a fork. |
| 1321 | |
| 1322 | # Reset _active_limbo_lock, in case we forked while the lock was held |
| 1323 | # by another (non-forked) thread. http://bugs.python.org/issue874900 |
Andrew Svetlov | 58b5c5a | 2013-09-04 07:01:07 +0300 | [diff] [blame] | 1324 | global _active_limbo_lock, _main_thread |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1325 | _active_limbo_lock = _allocate_lock() |
| 1326 | |
| 1327 | # fork() only copied the current thread; clear references to others. |
| 1328 | new_active = {} |
| 1329 | current = current_thread() |
Andrew Svetlov | 58b5c5a | 2013-09-04 07:01:07 +0300 | [diff] [blame] | 1330 | _main_thread = current |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1331 | with _active_limbo_lock: |
Antoine Pitrou | 5da7e79 | 2013-09-08 13:19:06 +0200 | [diff] [blame] | 1332 | # Dangling thread instances must still have their locks reset, |
| 1333 | # because someone may join() them. |
| 1334 | threads = set(_enumerate()) |
| 1335 | threads.update(_dangling) |
| 1336 | for thread in threads: |
Charles-François Natali | b055bf6 | 2011-12-18 18:45:16 +0100 | [diff] [blame] | 1337 | # Any lock/condition variable may be currently locked or in an |
| 1338 | # invalid state, so we reinitialize them. |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1339 | if thread is current: |
Antoine Pitrou | 5fe291f | 2008-09-06 23:00:03 +0000 | [diff] [blame] | 1340 | # There is only one active thread. We reset the ident to |
| 1341 | # its new value since it can have changed. |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1342 | thread._reset_internal_locks(True) |
Victor Stinner | 2a12974 | 2011-05-30 23:02:52 +0200 | [diff] [blame] | 1343 | ident = get_ident() |
Antoine Pitrou | 5fe291f | 2008-09-06 23:00:03 +0000 | [diff] [blame] | 1344 | thread._ident = ident |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1345 | new_active[ident] = thread |
| 1346 | else: |
| 1347 | # All the others are already stopped. |
Antoine Pitrou | 7b47699 | 2013-09-07 23:38:37 +0200 | [diff] [blame] | 1348 | thread._reset_internal_locks(False) |
Charles-François Natali | b055bf6 | 2011-12-18 18:45:16 +0100 | [diff] [blame] | 1349 | thread._stop() |
Jesse Noller | a851397 | 2008-07-17 16:49:17 +0000 | [diff] [blame] | 1350 | |
| 1351 | _limbo.clear() |
| 1352 | _active.clear() |
| 1353 | _active.update(new_active) |
| 1354 | assert len(_active) == 1 |