5051:   'needle': ['intro-finale/items-needle-thread', 'intro-finale/items-needle'],

5086:   'thread': ['intro-finale/items-thread', 'intro-finale/items-thread'],

5084:   'thread-thimble': ['intro-finale/items-thread-thimble',

5085:                      'intro-finale/items-thread-thimble'],

5102:     'needle', 'halo', 'noodles', 'neutron', 'nose'

5105:     'thread', 'pinstripe', 'neutron', 'noodles', 'clove'

5125:     'thread', 'thimble', 'earmuffs', 'neutron', 'nose'

5131:     'thread', 'thimble', 'noodles', 'neutron', 'nose', 'gnocchi', 'rivet',

13797:     'intro-finale/items-needle-thread',

13798:     'intro-finale/items-needle',

13839:     'intro-finale/items-thread-thimble',

13840:     'intro-finale/items-thread',

15100:   'intro-finale/items-needle-thread': { width: 68, height: 65, x: 834, y: 0 },

15101:   'intro-finale/items-needle': { top: 8, width: 59, height: 51, x: 904, y: 0 },

15142:   'intro-finale/items-thread-thimble': { left: 2, top: 11, bottom: 14, right: 11, width: 52, height: 40, x: 690, y: 96 },

15143:   'intro-finale/items-thread': { left: 4, top: 16, bottom: 15, right: 13, width: 48, height: 34, x: 744, y: 96 },

5024:   'needle': ['intro-finale/items-needle-thread', 'intro-finale/items-needle'],

5059:   'thread': ['intro-finale/items-thread', 'intro-finale/items-thread'],

5057:   'thread-thimble': ['intro-finale/items-thread-thimble',

5058:                      'intro-finale/items-thread-thimble'],

5075:     'needle', 'halo', 'noodles', 'neutron', 'nose'

5078:     'thread', 'pinstripe', 'neutron', 'noodles', 'clove'

5098:     'thread', 'thimble', 'earmuffs', 'neutron', 'nose'

5104:     'thread', 'thimble', 'noodles', 'neutron', 'nose', 'gnocchi', 'rivet',

13827:               // First run: Thread + thimble

13828:               nItems = ['thread', 'thimble'];

13831:               // Second run: Thread/thimble + random item that’s neither

13832:               nItems[0] = 'thread-thimble';

13836:               } while ((nItems[1] == 'thread-thimble') ||

13837:                        (nItems[1] == 'thread') || (nItems[1] == 'thimble'));

13843:             nItems = ['needle', 'noodles'];

13849:               nItems = ['thread', 'thimble'];

13852:               nItems = ['thread-thimble', 'forget-me-not'];

13859:               nItems = ['thread', 'thimble'];

13862:               nItems = ['thread-thimble', 'scissors'];

13868:             nItems = ['thread', 'pinstripe'];

13884:               nItems = ['thread', 'thimble'];

13887:               nItems = ['thread-thimble', 'neutron'];

13894:               nItems = ['thread', 'thimble'];

13897:               nItems = ['thread-thimble', 'basket'];

15362:     'intro-finale/items-needle-thread',

15363:     'intro-finale/items-needle',

15404:     'intro-finale/items-thread-thimble',

15405:     'intro-finale/items-thread',

16665:   'intro-finale/items-needle-thread': { width: 68, height: 65, x: 834, y: 0 },

16666:   'intro-finale/items-needle': { top: 8, width: 59, height: 51, x: 904, y: 0 },

16707:   'intro-finale/items-thread-thimble': { left: 2, top: 11, bottom: 14, right: 11, width: 52, height: 40, x: 690, y: 96 },

16708:   'intro-finale/items-thread': { left: 4, top: 16, bottom: 15, right: 13, width: 48, height: 34, x: 744, y: 96 },

185:   DWORD thread;			/* Win32 thread ID */

502:   ptw32_thread_t * thread;

158:   HANDLE threadH;		/* Win32 thread handle - POSIX thread is invalid if threadH == 0 */

162:   ptw32_mcs_lock_t threadLock;	/* Used for serialised access to public thread state */

246:   pthread_t ownerThread;

346:   void *threads;

350: typedef struct ThreadParms ThreadParms;

352: struct ThreadParms

401: typedef struct ThreadKeyAssoc ThreadKeyAssoc;

403: struct ThreadKeyAssoc

505:   ThreadKeyAssoc *nextThread;

507:   ThreadKeyAssoc *prevThread;

152: typedef struct ptw32_thread_t_       ptw32_thread_t;

155: struct ptw32_thread_t_

575: #define PTW32_THREAD_REUSE_EMPTY ((ptw32_thread_t *)(size_t) 1)

198: struct pthread_attr_t_

234: struct pthread_mutex_t_

273: struct pthread_mutexattr_t_

302: struct pthread_spinlock_t_

326: struct pthread_barrier_t_

336: struct pthread_barrierattr_t_

341: struct pthread_key_t_

360: struct pthread_cond_t_

378: struct pthread_condattr_t_

385: struct pthread_rwlock_t_

396: struct pthread_rwlockattr_t_

133:   PThreadStateInitial = 0,	/* Thread not running                   */

134:   PThreadStateRunning,		/* Thread alive & kicking               */

135:   PThreadStateSuspended,	/* Thread alive but suspended           */

136:   PThreadStateCancelPending,	/* Thread alive but                     */

138:   PThreadStateCanceling,	/* Thread alive but is                  */

141:   PThreadStateExiting,		/* Thread alive but exiting             */

143:   PThreadStateLast,             /* All handlers have been run and now   */

145:   PThreadStateReuse             /* In reuse pool.                       */

147: PThreadState;

944: #define _beginthreadex(security, \

957: #define _endthreadex ExitThread

129:    * This enumeration represents the state of the thread;

130:    * The thread is still "alive" if the numeric value of the

157:   unsigned __int64 seqNumber;	/* Process-unique thread sequence number */

159:   pthread_t ptHandle;		/* This thread's permanent pthread_t handle */

160:   ptw32_thread_t * prevReuse;	/* Links threads on reuse stack */

242:   int recursive_count;		/* Number of unlocks a thread needs to perform

263:  * Node used to manage per-thread lists of currently-held robust mutexes.

407:    *      This structure creates an association between a thread and a key.

409:    *      destroy routine for thread specific data registered by a user upon

410:    *      exiting a thread.

416:    *         T - Thread that has called pthread_setspecific(Kn)

417:    *            (head of chain is thread->keys)

436:    *      general lock (guarding the row) and the thread's general

440:    *      until both the key is deleted and the thread has called the

442:    *      to be freed as soon as either thread or key is concluded.

445:    *      key and thread locks are acquired consistently in the order

446:    *      "key lock then thread lock". An exception to this exists

447:    *      when a thread calls the destructors, however, this is done

450:    *      An association is created when a thread first calls

455:    *      thread calls the key destructor function on thread exit, or

459:    *      thread

460:    *              reference to the thread that owns the

462:    *              thread struct itself. Since the association is

463:    *              destroyed before the thread exits, this can never

464:    *              point to a different logical thread to the one that

465:    *              created the assoc, i.e. after thread struct reuse.

492:    *      1)      As soon as either the key or the thread is no longer

574: /* Thread Reuse stack bottom marker. Must not be NULL or any valid pointer to memory. */

578: extern ptw32_thread_t * ptw32_threadReuseTop;

579: extern ptw32_thread_t * ptw32_threadReuseBottom;

593: extern ptw32_mcs_lock_t ptw32_thread_reuse_lock;

626:   void ptw32_robust_mutex_remove(pthread_mutex_t* mutex, ptw32_thread_t* otp);

644:   void ptw32_threadReusePush (pthread_t thread);

648:   int ptw32_setthreadpriority (pthread_t thread, int policy, int priority);

659:   void ptw32_callUserDestroyRoutines (pthread_t thread);

661:   int ptw32_tkAssocCreate (ptw32_thread_t * thread, pthread_key_t key);

6:  * Keeps all the internals out of pthread.h

10:  *      Pthreads-win32 - POSIX Threads Library for Win32

224:   pthread_mutex_t lock;

248: 				   threads. */

267:   pthread_mutex_t mx;

308:     pthread_mutex_t mutex;	/* mutex if single cpu.            */

354:   pthread_t tid;

362:   long nWaitersBlocked;		/* Number of threads blocked            */

363:   long nWaitersGone;		/* Number of threads timed out          */

364:   long nWaitersToUnblock;	/* Number of threads to unblock         */

365:   sem_t semBlockQueue;		/* Queue up threads waiting for the     */

370:   pthread_mutex_t mtxUnblockLock;	/* Mutex that guards access to          */

373:   pthread_cond_t next;		/* Doubly linked list                   */

374:   pthread_cond_t prev;

387:   pthread_mutex_t mtxExclusiveAccess;

388:   pthread_mutex_t mtxSharedAccessCompleted;

389:   pthread_cond_t cndSharedAccessCompleted;

415:    *            (head of chain is key->threads)

451:    *      pthread_setspecific() on a key that has a specified

471:    *              The pthread_t->keys attribute is the head of a

474:    *              between a pthread_t and all pthread_key_t on which

475:    *              it called pthread_setspecific.

480:    *      nextThread

481:    *              The pthread_key_t->threads attribute is the head of

484:    *              relationship between a pthread_key_t and all the 

485:    *              PThreads that have called pthread_setspecific for

486:    *              this pthread_key_t.

488:    *      prevThread

497:    *              pthread_setspecific if the user provided a

503:   pthread_key_t key;

504:   ThreadKeyAssoc *nextKey;

506:   ThreadKeyAssoc *prevKey;

571: /* Declared in pthread_cancel.c */

580: extern pthread_key_t ptw32_selfThreadKey;

581: extern pthread_key_t ptw32_cleanupKey;

582: extern pthread_cond_t ptw32_cond_list_head;

583: extern pthread_cond_t ptw32_cond_list_tail;

587: extern unsigned __int64 ptw32_threadSeqNumber;

601: extern int pthread_count;

617:   int ptw32_is_attr (const pthread_attr_t * attr);

619:   int ptw32_cond_check_need_init (pthread_cond_t * cond);

620:   int ptw32_mutex_check_need_init (pthread_mutex_t * mutex);

621:   int ptw32_rwlock_check_need_init (pthread_rwlock_t * rwlock);

622:   int ptw32_spinlock_check_need_init (pthread_spinlock_t * lock);

624:   int ptw32_robust_mutex_inherit(pthread_mutex_t * mutex);

625:   void ptw32_robust_mutex_add(pthread_mutex_t* mutex, pthread_t self);

630: 			       HANDLE threadH, DWORD callback_arg);

636:   void ptw32_threadDestroy (pthread_t tid);

640:   pthread_t ptw32_new (void);

642:   pthread_t ptw32_threadReusePop (void);

657:     ptw32_threadStart (void *vthreadParms);

663:   void ptw32_tkAssocDestroy (ThreadKeyAssoc * assoc);

714:   _CRTIMP unsigned long __cdecl _beginthread (void (__cdecl *) (void *),

716:   _CRTIMP void __cdecl _endthread (void);

937: #if defined(NEED_CREATETHREAD)

940:  * Macro uses args so we can cast start_proc to LPTHREAD_START_ROUTINE

950:         CreateThread(security, \

952:                      (LPTHREAD_START_ROUTINE) start_proc, \

959: #endif				/* NEED_CREATETHREAD */

12:  *      Copyright(C) 1999,2005 Pthreads-win32 contributors

20:  *      http://sources.redhat.com/pthreads-win32/contributors.html

131:    * state is greater or equal "PThreadStateRunning".

161:   volatile PThreadState state;

483:    *              nextThreads link. This chain provides the 1 to many

717:   _CRTIMP unsigned long __cdecl _beginthreadex (void *, unsigned,

720:   _CRTIMP void __cdecl _endthreadex (unsigned);

631: class Thread(_Verbose):

35: _start_new_thread = thread.start_new_thread

1148: current_thread = currentThread

38: ThreadError = thread.error

1071: class _MainThread(Thread):

1096: def _pickSomeNonDaemonThread():

1111: class _DummyThread(Thread):

1135: def currentThread():

1365:     class ProducerThread(Thread):

1381:     class ConsumerThread(Thread):

1: """Thread module emulating a subset of Java's threading model."""

6:     import thread

31:            'current_thread', 'enumerate', 'Event',

32:            'Lock', 'RLock', 'Semaphore', 'BoundedSemaphore', 'Thread',

36: _allocate_lock = thread.allocate_lock

37: _get_ident = thread.get_ident

39: del thread

67:                 # Issue #4188: calling current_thread() can incur an infinite

73:                     name = "<OS thread %d>" % ident

93:     The func will be passed to sys.setprofile() for each thread, before its

103:     The func will be passed to sys.settrace() for each thread, before its run()

117:     A reentrant lock must be released by the thread that acquired it. Once a

118:     thread has acquired a reentrant lock, the same thread may acquire it again

119:     without blocking; the thread must release it once for each time it has

126:     """A reentrant lock must be released by the thread that acquired it. Once a

127:        thread has acquired a reentrant lock, the same thread may acquire it

128:        again without blocking; the thread must release it once for each time it

150:         When invoked without arguments: if this thread already owns the lock,

152:         if another thread owns the lock, block until the lock is unlocked. Once

153:         the lock is unlocked (not owned by any thread), then grab ownership, set

154:         the recursion level to one, and return. If more than one thread is

191:         by any thread), and if any other threads are blocked waiting for the

194:         locked and owned by the calling thread.

196:         Only call this method when the calling thread owns the lock. A

246:     notified by another thread.

257:        notified by another thread.

301:         # Return True if lock is owned by current_thread.

312:         If the calling thread has not acquired the lock when this method is

317:         variable in another thread, or until the optional timeout occurs. Once

376:         If the calling thread has not acquired the lock when this method is

403:         If the calling thread has not acquired the lock when this method

445:         on entry, block, waiting until some other thread has called release() to

482:         When the counter is zero on entry and another thread is waiting for it

483:         to become larger than zero again, wake up that thread.

528:         When the counter is zero on entry and another thread is waiting for it

529:         to become larger than zero again, wake up that thread.

567:         # private!  called by Thread._reset_internal_locks by _after_fork()

601:         block until another thread calls set() to set the flag to true, or until

617: # Helper to generate new thread names

619: _counter() # Consume 0 so first non-main thread has id 1.

620: def _newname(template="Thread-%d"):

623: # Active thread administration

625: _active = {}    # maps thread id to Thread object

632:     """A class that represents a thread of control.

649:         *name* is the thread name. By default, a unique name is constructed of

650:         the form "Thread-N" where N is a small decimal number.

658:         the base class constructor (Thread.__init__()) before doing anything

659:         else to the thread.

694:         return current_thread().daemon

697:         assert self.__initialized, "Thread.__init__() was not called"

710:         """Start the thread's activity.

712:         It must be called at most once per thread object. It arranges for the

713:         object's run() method to be invoked in a separate thread of control.

716:         same thread object.

720:             raise RuntimeError("thread.__init__() not called")

724:             self._note("%s.start(): starting thread", self)

728:             _start_new_thread(self.__bootstrap, ())

736:         """Method representing the thread's activity.

748:             # Avoid a refcycle if the thread is running a function with

749:             # an argument that has a member that points to the thread.

755:         # happen when a daemon thread wakes up at an unfortunate

783:                 self._note("%s.__bootstrap(): thread started", self)

805:                     print>>_sys.stderr, ("Exception in thread %s:\n%s" %

814:                             "Exception in thread " + self.name +

860:         "Remove current thread from the dict of currently running threads."

862:         # Notes about running with dummy_thread:

864:         # Must take care to not raise an exception if dummy_thread is being

866:         # dummy_threading).  dummy_thread.get_ident() always returns -1 since

867:         # there is only one thread if dummy_thread is being used.  Thus

868:         # len(_active) is always <= 1 here, and any Thread instance created

869:         # overwrites the (if any) thread currently registered in _active.

872:         # gets overwritten the instant an instance of Thread is created; both

873:         # threads return -1 from dummy_thread.get_ident() and thus have the

876:         # it gets a KeyError if another Thread instance was created.

888:                 # could try to acquire the lock again in the same thread, (in

889:                 # current_thread()), and would block.

895:         """Wait until the thread terminates.

897:         This blocks the calling thread until the thread whose join() method is

905:         thread is still alive, the join() call timed out.

908:         block until the thread terminates.

910:         A thread can be join()ed many times.

913:         thread as that would cause a deadlock. It is also an error to join() a

914:         thread before it has been started and attempts to do so raises the same

919:             raise RuntimeError("Thread.__init__() not called")

921:             raise RuntimeError("cannot join thread before it is started")

922:         if self is current_thread():

923:             raise RuntimeError("cannot join current thread")

927:                 self._note("%s.join(): waiting until thread stops", self)

934:                     self._note("%s.join(): thread stopped", self)

946:                         self._note("%s.join(): thread stopped", self)

957:         assert self.__initialized, "Thread.__init__() not called"

961:         assert self.__initialized, "Thread.__init__() not called"

968:         """Thread identifier of this thread or None if it has not been started.

970:         This is a nonzero integer. See the thread.get_ident() function. Thread

971:         identifiers may be recycled when a thread exits and another thread is

972:         created. The identifier is available even after the thread has exited.

975:         assert self.__initialized, "Thread.__init__() not called"

979:         """Return whether the thread is alive.

986:         assert self.__initialized, "Thread.__init__() not called"

992:         """A boolean value indicating whether this thread is a daemon thread (True) or not (False).

995:         raised. Its initial value is inherited from the creating thread; the

996:         main thread is not a daemon thread and therefore all threads created in

997:         the main thread default to daemon = False.

1003:         assert self.__initialized, "Thread.__init__() not called"

1008:             raise RuntimeError("Thread.__init__() not called")

1010:             raise RuntimeError("cannot set daemon status of active thread");

1041: class _Timer(Thread):

1051:         Thread.__init__(self)

1068: # Special thread class to represent the main thread

1074:         Thread.__init__(self, name="MainThread")

1103: # Dummy thread class to represent threads not started here.

1105: # If they invoke anything in threading.py that calls current_thread(), they

1107: # Their purpose is to return *something* from current_thread().

1114:         Thread.__init__(self, name=_newname("Dummy-%d"))

1116:         # Thread.__block consumes an OS-level locking primitive, which

1130:         assert False, "cannot join a dummy thread"

1136:     """Return the current Thread object, corresponding to the caller's thread of control.

1138:     If the caller's thread of control was not created through the threading

1139:     module, a dummy thread object with limited functionality is returned.

1145:         ##print "current_thread(): no current thread for", _get_ident()

1151:     """Return the number of Thread objects currently alive.

1167:     """Return a list of all Thread objects currently alive.

1169:     The list includes daemonic threads, dummy thread objects created by

1170:     current_thread(), and the main thread. It excludes terminated threads and

1177: from thread import stack_size

1179: # Create the main thread object,

1185: # get thread-local implementation, either from the thread

1188: # NOTE: Thread local classes follow: the Grumpy version of this file copies

1196:         key = '_local__key', 'thread.local.' + str(id(self))

1204:         # We need to create the thread dict in anticipation of

1208:         current_thread().__dict__[key] = dict

1214:     d = current_thread().__dict__.get(key)

1217:         current_thread().__dict__[key] = d

1279:         for thread in threads:

1281:                 __dict__ = thread.__dict__

1283:                 # Thread is dying, rest in peace.

1290:                     pass # didn't have anything in this thread

1300:     # by another (non-forked) thread.  http://bugs.python.org/issue874900

1304:     # fork() only copied the current thread; clear references to others.

1306:     current = current_thread()

1308:         for thread in _enumerate():

1311:             if hasattr(thread, '_reset_internal_locks'):

1312:                 thread._reset_internal_locks()

1313:             if thread is current:

1314:                 # There is only one active thread. We reset the ident to

1317:                 thread.__ident = ident

1318:                 new_active[ident] = thread

1321:                 thread.__stop()

1368:             Thread.__init__(self, name="Producer")

1384:             Thread.__init__(self, name="Consumer")

19: #  This threading model was originally inspired by Java, and inherited

29: # Rename some stuff so "from threading import *" is safe

30: __all__ = ['activeCount', 'active_count', 'Condition', 'currentThread',

45:                         module='threading', message='sys.exc_clear')

68:                 # recursion if it has to create a DummyThread on the fly.

91:     """Set a profile function for all threads started from the threading module.

101:     """Set a trace function for all threads started from the threading module.

245:     A condition variable allows one or more threads to wait until they are

256:     """Condition variables allow one or more threads to wait until they are

374:         """Wake up one or more threads waiting on this condition, if any.

379:         This method wakes up at most n of the threads waiting for the condition

380:         variable; it is a no-op if no threads are waiting.

401:         """Wake up all threads waiting on this condition.

449:         which blocked threads are awakened should not be relied on. There is no

579:         All threads waiting for the flag to become true are awakened. Threads

590:         Subsequently, threads calling wait() will block until set() is called to

629: # Main class for threads

643:         *group* should be None; reserved for future extension when a ThreadGroup

683:         if hasattr(self, '__block'):  # DummyThread deletes self.__block

693:         # Overridden in _MainThread and _DummyThread

722:             raise RuntimeError("threads can only be started once")

763:         # reported.  Also, we only suppress them for daemonic threads;

835:                 # test_threading.test_no_refcycle_through_target when

871:         # An instance of _MainThread is always created by 'threading'.  This

874:         # same key in the dict.  So when the _MainThread instance created by

875:         # 'threading' tries to clean itself up when atexit calls this method

879:         # _active if dummy_threading is being used is a red herring.  But

880:         # since it isn't if dummy_threading is *not* being used then don't

891:             if 'dummy_threading' not in _sys.modules:

953:         It has no semantics. Multiple threads may be given the same name. The

983:         returns a list of all alive threads.

999:         The entire Python program exits when no alive non-daemon threads are

1085:         t = _pickSomeNonDaemonThread()

1088:                 self._note("%s: waiting for other threads", self)

1091:             t = _pickSomeNonDaemonThread()

1108: # They are marked as daemon threads so we won't wait for them

1117:         # can never be used by a _DummyThread.  Since a _DummyThread

1146:         return _DummyThread()

1171:     threads that have not yet been started.

1181: # (Py_Main) as threading._shutdown.

1183: _shutdown = _MainThread()._exitfunc

1189: # these from _threading_local.py to avoid circular dependency issues.

1272:             threads = _enumerate()

1274:             # If enumerating the current threads fails, as it seems to do

1292: # END _threading_local.py copy

1296:     # is called from PyOS_AfterFork.  Here we cleanup threading module state

1401:         t = ProducerThread(Q, NI)

1404:     C = ConsumerThread(Q, NI*NP)

850:         # DummyThreads delete self.__block, but they have no waiters to

1295:     # This function is called by Python/ceval.c:PyEval_ReInitThreads which

333: ...(751 bytes skipped)....subscribe(onTween);this._onComplete.subscribe(onComplete);}};YAHOO.util.AnimMgr=new function(){var thread=null;var queue=[];var tweenCount=0;this.fps=1000;this.delay=1;this.registerElement=function(tween){...(197 bytes skipped)...

83: ...(5 bytes skipped)...n id;};return Y.Dom.batch(el,f,Y.Dom,true)||f.apply(Y.Dom,arguments);},isAncestor:function(haystack,needle){haystack=Y.Dom.get(haystack);if(!haystack||!needle){return false;}

86: return false;};return Y.Dom.batch(needle,f,Y.Dom,true);},inDocument:function(el){var f=function(el){if(isSafari){while(el=el.parentNode){if(...(44 bytes skipped)...

335: return true;};this.start=function(){if(thread===null){thread=setInterval(this.run,this.delay);}};this.stop=function(tween){if(!tween){clearInterval(thread);for(var i=0,len=queue.length;i<len;++i){if(queue[0].isAnimated()){this.unRegister(queue[0],0);}}

336: queue=[];thread=null;tweenCount=0;}

91: typedef struct thread {

47: #define THREAD_STATS 1

48: #define THREAD_STACK_HIGHWATER 1

51: enum thread_state {

52:     THREAD_SUSPENDED = 0,

53:     THREAD_READY,

54:     THREAD_RUNNING,

55:     THREAD_BLOCKED,

56:     THREAD_SLEEPING,

57:     THREAD_DEATH,

60: typedef int (*thread_start_routine)(void *arg);

63: enum thread_tls_list {

79: #define THREAD_FLAG_DETACHED                  (1U<<0)

80: #define THREAD_FLAG_FREE_STACK                (1U<<1)

81: #define THREAD_FLAG_FREE_STRUCT               (1U<<2)

82: #define THREAD_FLAG_REAL_TIME                 (1U<<3)

83: #define THREAD_FLAG_IDLE                      (1U<<4)

84: #define THREAD_FLAG_DEBUG_STACK_BOUNDS_CHECK  (1U<<5)

85: #define THREAD_FLAG_EXIT_ON_PANIC             (1U<<6)

86: #define THREAD_FLAG_FREE_SHADOW_STACK         (1U<<7)

87: #define THREAD_FLAG_FREE_LIBC_STATE           (1U<<8)

89: #define THREAD_MAGIC (0x74687264) // 'thrd'

102:     struct list_node thread_list_node;

137: } thread_t;

140: #define thread_curr_cpu(t) ((t)->curr_cpu)

141: #define thread_pinned_cpu(t) ((t)->pinned_cpu)

142: #define thread_set_curr_cpu(t,c) ((t)->curr_cpu = (c))

144: #define thread_curr_cpu(t) (0)

145: #define thread_pinned_cpu(t) (-1)

146: #define thread_set_curr_cpu(t,c) do {} while(0)

210: static inline void thread_sleep(lk_time_t delay_ms) {

236: static inline uint thread_lock_owner_get(void) {

240: static inline void thread_lock_complete(void) {

246: static inline void thread_unlock_prepare(void) {

253: #define THREAD_LOCK(state) \

258: #define THREAD_UNLOCK(state) \

262: static inline void thread_lock_ints_disabled(void) {

268: static inline void thread_unlock_ints_disabled(void) {

273: static inline bool thread_lock_held(void)

284: static inline __ALWAYS_INLINE uintptr_t thread_tls_get(thread_t *t, uint entry)

301: #define thread_tls_set(t,e,v) \

309: static inline void thread_set_flag(thread_t *t, uint flag, bool enable)

320: static inline bool thread_get_flag(thread_t *t, uint flag)

339: static inline void thread_set_flag_exit_on_panic(thread_t *t, bool enable)

344: static inline bool thread_get_flag_exit_on_panic(thread_t *t)

351: struct thread_stats {

369: #define THREAD_STATS_INC(name) do { thread_stats[arch_curr_cpu_num()].name++; } while(0)

373: #define THREAD_STATS_INC(name) do { } while (0)

24: #define __KERNEL_THREAD_H

294: static inline __ALWAYS_INLINE uintptr_t __thread_tls_set(thread_t *t,

23: #ifndef __KERNEL_THREAD_H

32: #include <arch/thread.h>

62: /* thread local storage */

107:     enum thread_state state;

123:     struct arch_thread arch;

126:     thread_start_routine entry;

133:     /* thread local storage */

149: /* thread priority */

176: void thread_init_early(void);

177: void thread_init(void);

178: void thread_become_idle(void) __NO_RETURN;

179: void thread_secondary_cpu_init_early(void);

180: void thread_secondary_cpu_entry(void) __NO_RETURN;

181: void thread_set_name(const char *name);

184:  * thread_set_priority() - set priority of current thread

185:  * @priority:      Priority for the current thread,

190:  *                 holding the thread lock.

192: void thread_set_priority(int priority);

195:  * thread_set_pinned_cpu() - Pin thread to a given CPU.

196:  * @t:             Thread to pin

197:  * @cpu:           cpu id on which to pin the thread

200:  *                 holding the thread lock.

202: void thread_set_pinned_cpu(thread_t* t, int cpu);

204: thread_t *thread_create(const char *name, thread_start_routine entry, void *arg, int priority, size_t stack_size);

205: thread_t *thread_create_etc(thread_t *t, const char *name, thread_start_routine entry, void *arg, int priority, void *stack, size_t stack_size, size_t shadow_stack_s...(5 bytes skipped)...

206: status_t thread_resume(thread_t *);

207: void thread_exit(int retcode) __NO_RETURN;

208: void thread_sleep_ns(lk_time_ns_t delay_ns);

209: void thread_sleep_until_ns(lk_time_ns_t target_time_ns);

211:     thread_sleep_ns(delay_ms * 1000ULL * 1000);

213: status_t thread_detach(thread_t *t);

214: status_t thread_join(thread_t *t, int *retcode, lk_time_t timeout);

215: status_t thread_detach_and_resume(thread_t *t);

216: status_t thread_set_real_time(thread_t *t);

218: void dump_thread(thread_t *t);

219: void arch_dump_thread(thread_t *t);

223: void thread_yield(void); /* give up the cpu voluntarily */

224: void thread_preempt(void); /* get preempted (inserted into head of run queue) */

225: void thread_block(void); /* block on something and reschedule */

226: void thread_unblock(thread_t *t, bool resched); /* go back in the run queue */

228: /* the current thread */

229: thread_t *get_current_thread(void);

230: void set_current_thread(thread_t *);

233: extern spin_lock_t thread_lock;

234: extern atomic_uint thread_lock_owner;

237:     return atomic_load_explicit(&thread_lock_owner, memory_order_relaxed);

241:     DEBUG_ASSERT(thread_lock_owner_get() == SMP_MAX_CPUS);

242:     atomic_store_explicit(&thread_lock_owner, arch_curr_cpu_num(),

248:     DEBUG_ASSERT(thread_lock_owner_get() == arch_curr_cpu_num());

249:     atomic_store_explicit(&thread_lock_owner, (uint)SMP_MAX_CPUS,

255:     spin_lock_irqsave(&thread_lock, state); \

256:     thread_lock_complete()

259:     thread_unlock_prepare(); \

260:     spin_unlock_irqrestore(&thread_lock, state)

264:     spin_lock(&thread_lock);

265:     thread_lock_complete();

269:     thread_unlock_prepare();

270:     spin_unlock(&thread_lock);

278:     ret = thread_lock_owner_get() == arch_curr_cpu_num();

283: /* thread local storage */

291:     return thread_tls_get(get_current_thread(), entry);

304:         __thread_tls_set(t, e, v); \

307: #define tls_set(e,v) thread_tls_set(get_current_thread(), e, v)

311:     THREAD_LOCK(state);

317:     THREAD_UNLOCK(state);

323:     THREAD_LOCK(state);

325:     THREAD_UNLOCK(state);

330:  * thread_set_flag_exit_on_panic - Set flag to ignore panic in specific thread

331:  * @t:       Thread to set flag on

332:  * @enable:  If %true, exit thread instead of halting system if panic is called

341:     thread_set_flag(t, THREAD_FLAG_EXIT_ON_PANIC, enable);

346:     return thread_get_flag(t, THREAD_FLAG_EXIT_ON_PANIC);

349: /* thread level statistics */

350: #if THREAD_STATS

367: extern struct thread_stats thread_stats[SMP_MAX_CPUS];

220: void dump_all_threads(void);

336:  * Should only be used for kernel test threads as it is generally not safe to

153:             Pointer<Thread> thread;

957:         bool prestartCoreThread() {

1353: ThreadPoolExecutor::ThreadPoolExecutor(int corePoolSize, int maxPoolSize,

1382: ThreadPoolExecutor::ThreadPoolExecutor(int corePoolSize, int maxPoolSize,

1414: ThreadPoolExecutor::ThreadPoolExecutor(int corePoolSize, int maxPoolSize,

1446: ThreadPoolExecutor::ThreadPoolExecutor(int corePoolSize, int maxPoolSize,

1690: bool ThreadPoolExecutor::prestartCoreThread() {

1478: ThreadPoolExecutor::~ThreadPoolExecutor() {

315:         bool coreThreadsCanTimeout;

961:         int prestartAllCoreThreads() {

969:         void allowCoreThreadTimeOut(bool value) {

1614: void ThreadPoolExecutor::setThreadFactory(ThreadFactory* factory) {

1627: ThreadFactory* ThreadPoolExecutor::getThreadFactory() const {

1670: void ThreadPoolExecutor::allowCoreThreadTimeout(bool value) {

1685: bool ThreadPoolExecutor::allowsCoreThreadTimeout() const {

1695: int ThreadPoolExecutor::prestartAllCoreThreads() {

61:      * task deletion logic can remain unchanged and thread safe.

102:      * for example when a ThreadFactory fails to create a thread when

114:      *             the thread transitioning to state TIDYING

168:                 AbstractQueuedSynchronizer(), Runnable(), thread(), firstTask(task), kernel(kernel), completedTasks(0) {

175:                 this->thread.reset(kernel->factory->newThread(this));

210:                     setExclusiveOwnerThread(Thread::currentThread());

226:          * to the Timer's thread.

307:          * up on a separate thread because the Worker generally adds itself to the deadWorkers

422:                     worker->thread->join();

593:                     iter->next()->thread->interrupt();

611:          *      currently waiting.  Interrupting any arbitrary thread ensures that

624:                     Pointer<Thread> thread = worker->thread;

625:                     if (!thread->isInterrupted() && worker->tryLock()) {

627:                             thread->interrupt();

656:          * Ensures that unless the pool is stopping, the current thread does not have

661:             if (this->runStateLessThan(ctl.get(), STOP) && Thread::interrupted() &&

664:                 Thread::currentThread()->interrupt();

690:          * usually leads processWorkerExit to replace this thread.

695:          * stopping, this thread does not have its interrupt set.

698:          * might throw an exception, in which case we cause thread to die

708:          * thread's UncaughtExceptionHandler).  Any thrown exception also

709:          * conservatively causes thread to die.

712:          * also throw an exception, which will also cause thread to

717:          * and the thread's UncaughtExceptionHandler have as accurate

732:                         this->parent->beforeExecute(w->thread.get(), task);

796:              * start a new thread with the given command as its first

802:              * to double-check whether we should have added a thread

806:              * stopped, or start a new thread if there are none.

809:              * thread.  If it fails, we know we are shut down or saturated

1106:          * if the thread factory fails to create a thread when asked, which requires

1111:          *      The task the new thread should run first (or null if none).

1153:             Pointer<Thread> t = w->thread;

1187:             // It is possible (but unlikely) for a thread to have been added to

1189:             // could result in a rare missed interrupt, because Thread::interrupt

1190:             // is not guaranteed to have any effect on a non-yet-started Thread

1191:             // (see Thread#interrupt).

1203:          * thread from worker set, and possibly terminates the pool or replaces the

1329:          * abrupt termination of a thread (see processWorkerExit). Other

1710: void ThreadPoolExecutor::beforeExecute(Thread* thread DECAF_UNUSED, Runnable* task DECAF_UNUSED) {

18: #include "ThreadPoolExecutor.h"

89:      *   workerCount, indicating the effective number of threads

93:      * (2^29)-1 (about 500 million) threads rather than (2^31)-1 (2

101:      * transiently different from the actual number of live threads,

103:      * asked, and when exiting threads are still performing

133:      * Threads waiting in awaitTermination() will return when the

172:                         "ThreadPoolExecutor Worker requires non-NULL pointer to parent ExecutorKernel");

217:                 this->setExclusiveOwnerThread(NULL);

291:         ThreadPoolExecutor* parent;

294:          * List containing all worker threads in pool. Accessed only when holding mainLock.

318:          * The queue used for holding tasks and handing off to worker threads.

333:          * Otherwise exiting threads would concurrently interrupt those that have not

349:         Pointer<ThreadFactory> factory;

354:         ExecutorKernel(ThreadPoolExecutor* parent,

357:                        ThreadFactory* threadFactory, RejectedExecutionHandler* handler) :

381:            if(workQueue == NULL || threadFactory == NULL || handler == NULL) {

389:            this->factory.reset(threadFactory);

417:                 // Ensure dead Worker Threads are destroyed, the Timer might not have

586:          * Force an interrupt of all threads even if they are currently active.

603:          * Interrupts threads that might be waiting for tasks (as indicated by not

610:          *      interrupted to propagate shutdown signals in case all threads are

795:              * 1. If fewer than corePoolSize threads are running, try to

799:              * threads when it shouldn't, by returning false.

932:                 // We don't really know how many new threads are "needed".

972:                     "Core threads must have nonzero keep alive times");

990:                     "Core threads must have nonzero keep alive times");

1113:          *      to bypass queuing when there are fewer than corePoolSize threads

1115:          *      (in which case we must bypass queue). Initially idle threads are

1116:          *      usually created via prestartCoreThread or to replace other dying workers.

1157:                 // Recheck while holding lock. Back out on ThreadFactory failure or if

1201:          * worker threads. Unless completedAbruptly is set, assumes that workerCount

1365:         Pointer<RejectedExecutionHandler> handler(new ThreadPoolExecutor::AbortPolicy());

1366:         Pointer<ThreadFactory> threadFactory(Executors::getDefaultThreadFactory());

1370:             threadFactory.get(), handler.get());

1373:         threadFactory.release();

1399:         Pointer<ThreadFactory> threadFactory(Executors::getDefaultThreadFactory());

1403:             threadFactory.get(), handler);

1405:         threadFactory.release();

1417:                                        ThreadFactory* threadFactory) :

1427:         if(threadFactory == NULL) {

1428:             throw NullPointerException(__FILE__, __LINE__, "The ThreadFactory pointer cannot be NULL.");

1431:         Pointer<RejectedExecutionHandler> handler(new ThreadPoolExecutor::AbortPolicy());

1435:             threadFactory, handler.get());

1449:                                        ThreadFactory* threadFactory, RejectedExecutionHandler* handler) :

1463:         if(threadFactory == NULL) {

1464:             throw NullPointerException(__FILE__, __LINE__, "The ThreadFactory pointer cannot be NULL.");

1469:             threadFactory, handler);

1488: void ThreadPoolExecutor::execute(Runnable* task) {

1495:                 "ThreadPoolExecutor::execute - Supplied Runnable pointer was NULL.");

1507: void ThreadPoolExecutor::execute(Runnable* task, bool takeOwnership) {

1514:                 "ThreadPoolExecutor::execute - Supplied Runnable pointer was NULL.");

1526: void ThreadPoolExecutor::shutdown() {

1536: ArrayList<Runnable*> ThreadPoolExecutor::shutdownNow() {

1549: bool ThreadPoolExecutor::awaitTermination(long long timeout, const TimeUnit& unit) {

1559: int ThreadPoolExecutor::getPoolSize() const {

1564: int ThreadPoolExecutor::getCorePoolSize() const {

1569: void ThreadPoolExecutor::setCorePoolSize(int poolSize) {

1579: int ThreadPoolExecutor::getMaximumPoolSize() const {

1584: void ThreadPoolExecutor::setMaximumPoolSize(int maxSize) {

1594: long long ThreadPoolExecutor::getTaskCount() const {

1599: int ThreadPoolExecutor::getActiveCount() const {

1604: long long ThreadPoolExecutor::getCompletedTaskCount() const {

1609: int ThreadPoolExecutor::getLargestPoolSize() const {

1617:         throw NullPointerException(__FILE__, __LINE__, "Cannot assign a NULL ThreadFactory.");

1621:         Pointer<ThreadFactory> temp(factory);

1632: RejectedExecutionHandler* ThreadPoolExecutor::getRejectedExecutionHandler() const {

1637: void ThreadPoolExecutor::setRejectedExecutionHandler(RejectedExecutionHandler* handler) {

1650: BlockingQueue<Runnable*>* ThreadPoolExecutor::getQueue() {

1655: bool ThreadPoolExecutor::isShutdown() const {

1660: bool ThreadPoolExecutor::isTerminated() const {

1665: bool ThreadPoolExecutor::isTerminating() const {

1675: long long ThreadPoolExecutor::getKeepAliveTime(const TimeUnit& unit) const {

1680: void ThreadPoolExecutor::setKeepAliveTime(long long timeout, const TimeUnit& unit) {

1691:     return this->kernel->prestartCoreThread();

1700: bool ThreadPoolExecutor::remove(decaf::lang::Runnable* task) {

1705: void ThreadPoolExecutor::purge() {

1714: void ThreadPoolExecutor::afterExecute(Runnable* task DECAF_UNUSED, decaf::lang::Throwable* error DECAF_UNUSED) ...(1 bytes skipped)...

1718: void ThreadPoolExecutor::terminated() {

1722: void ThreadPoolExecutor::onShutdown() {

366:            coreThreadsCanTimeout(false),

540:          * allow access from ScheduledThreadPoolExecutor.

669:          * State check needed by ScheduledThreadPoolExecutor to enable running

975:             if (value != this->coreThreadsCanTimeout) {

976:                 this->coreThreadsCanTimeout = value;

988:             if (time == 0 && this->coreThreadsCanTimeout) {

1232:                     int min = this->coreThreadsCanTimeout ? 0 : corePoolSize;

1254:          *     {@code allowCoreThreadTimeOut || workerCount > corePoolSize})

1277:                     timed = this->coreThreadsCanTimeout || wc > this->corePoolSize;

1671:     this->kernel->allowCoreThreadTimeOut(value);

1686:     return this->kernel->coreThreadsCanTimeout;

1696:     return this->kernel->prestartAllCoreThreads();

173:     String needle;

179:       needle = randomString(length, asciiOnly);

199:     FuzzerCallbacks.traceStrstr(state.haystack, state.needle, state.pc);

204:     FuzzerCallbacksOptimizedNonCritical.traceStrstr(state.haystack, state.needle, state.pc);

211:     FuzzerCallbacksOptimizedCritical.traceStrstrJava(state.haystack, state.needle, state.pc);

217:     FuzzerCallbacksOptimizedNonCritical.traceStrstrJava(state.haystack, state.needle, state.pc);

20: import java.util.concurrent.ThreadLocalRandom;

83:       Random random = ThreadLocalRandom.current();

142:       Random random = ThreadLocalRandom.current();

184:           ThreadLocalRandom.current()

50:         private Thread thread;

28: public class ThreadPool {

111: 	private final ThreadGroup threadGroup;

123: 	public ThreadPool(int pMaxSize, String pName) {

113: 	private final List waitingThreads = new ArrayList();

114: 	private final List runningThreads = new ArrayList();

226: 	public int getMaxThreads() { return maxSize; }

231:     public synchronized int getNumThreads() { return num; }

25: /** Simple thread pool. A task is executed by obtaining a thread from

29: 	/** The thread pool contains instances of {@link ThreadPool.Task}.

33: 		 * @throws Throwable The task failed, and the worker thread won't be used again.

52:             thread = new Thread(pGroup, pGroup.getName() + "-" + pNum){

80:             thread.start();

93:             synchronized (thread) {

94:                 thread.notify();

105:             synchronized (thread) {

106:                 thread.notify();

121: 	 * @param pName Thread group name.

51:         Poolable(ThreadGroup pGroup, int pNum) {

120: 	 * @param pMaxSize Maximum number of concurrent threads.

125: 		threadGroup = new ThreadGroup(pName);

167: 	 * might consider to use the {@link #addTask(ThreadPool.Task)} method instead.

189:             poolable = new Poolable(threadGroup, num++);

223: 	/** Returns the maximum number of concurrent threads.

224: 	 * @return Maximum number of threads.

228: 	/** Returns the number of threads, which have actually been created,

229:      * as opposed to the number of currently running threads.

129:         runningThreads.remove(pPoolable);

130:         waitingThreads.remove(pPoolable);

138: 	        if (runningThreads.remove(pPoolable)) {

139: 	            if (maxSize != 0  &&  runningThreads.size() + waitingThreads.size() >= maxSize) {

142: 	                waitingThreads.add(pPoolable);

179:         if (maxSize != 0  &&  runningThreads.size() >= maxSize) {

186:         if (waitingThreads.size() > 0) {

187:             poolable = (Poolable) waitingThreads.remove(waitingThreads.size()-1);

191:         runningThreads.add(poolable);

213:         while (!waitingThreads.isEmpty()) {

214:             Poolable poolable = (Poolable) waitingThreads.remove(waitingThreads.size()-1);

217:         while (!runningThreads.isEmpty()) {

218:             Poolable poolable = (Poolable) runningThreads.remove(runningThreads.size()-1);

30: type Thread struct {

27: // A Thread contains the state of a Starlark thread,

28: // such as its call stack and thread-local storage.

29: // The Thread is threaded throughout the evaluator.

31: 	// Name is an optional name that describes the thread, for debugging.

40: 	Print func(thread *Thread, msg string)

48: 	Load func(thread *Thread, module string) (StringDict, error)

50: 	// steps counts abstract computation steps executed by this thread.

56: 	// locals holds arbitrary "thread-local" Go values belonging to the client.

65: // by this thread. It is incremented by the interpreter. It may be used

70: func (thread *Thread) ExecutionSteps() uint64 {

71: 	return thread.steps

75: // computation steps that may be executed by this thread. If the

76: // thread's step counter exceeds this limit, the interpreter calls

77: // thread.Cancel("too many steps").

78: func (thread *Thread) SetMaxExecutionSteps(max uint64) {

79: 	thread.maxSteps = max

82: // Cancel causes execution of Starlark code in the specified thread to

85: // if the thread is currently in a call to a built-in function.

89: // Unlike most methods of Thread, it is safe to call Cancel from any

90: // goroutine, even if the thread is actively executing.

91: func (thread *Thread) Cancel(reason string) {

93: 	atomic.CompareAndSwapPointer((*unsafe.Pointer)(unsafe.Pointer(&thread.cancelReason)), nil, unsafe.Pointer(&reason))

96: // SetLocal sets the thread-local value associated with the specified key.

98: func (thread *Thread) SetLocal(key string, value interface{}) {

99: 	if thread.locals == nil {

100: 		thread.locals = make(map[string]interface{})

102: 	thread.locals[key] = value

105: // Local returns the thread-local value associated with the specified key.

106: func (thread *Thread) Local(key string) interface{} {

107: 	return thread.locals[key]

115: func (thread *Thread) CallFrame(depth int) CallFrame {

116: 	return thread.frameAt(depth).asCallFrame()

119: func (thread *Thread) frameAt(depth int) *frame {

120: 	return thread.stack[len(thread.stack)-1-depth]

123: // CallStack returns a new slice containing the thread's stack of call frames.

124: func (thread *Thread) CallStack() CallStack {

125: 	frames := make([]CallFrame, len(thread.stack))

126: 	for i, fr := range thread.stack {

133: func (thread *Thread) CallStackDepth() int { return len(thread.stack) }

230: // a copy of the thread's stack at the moment of the error.

251: func (thread *Thread) evalError(err error) *EvalError {

254: 		CallStack: thread.CallStack(),

318: // Thread is the state associated with the Starlark thread.

332: func ExecFile(thread *Thread, filename string, src interface{}, predeclared StringDict) (StringDict, error) {

339: 	g, err := mod.Init(thread, predeclared)

408: func (prog *Program) Init(thread *Thread, predeclared StringDict) (StringDict, error) {

411: 	_, err := Call(thread, toplevel, nil, nil)

418: // ExecREPLChunk compiles and executes file f in the specified thread

426: func ExecREPLChunk(f *syntax.File, thread *Thread, globals StringDict) error {

457: 	_, err := Call(thread, toplevel, nil, nil)

512: func Eval(thread *Thread, filename string, src interface{}, env StringDict) (Value, error) {

521: 	return Call(thread, f, nil, nil)

536: func EvalExpr(thread *Thread, expr syntax.Expr, env StringDict) (Value, error) {

541: 	return Call(thread, fn, nil, nil)

1002: 			needle, ok := x.(String)

1006: 			return Bool(strings.Contains(string(y), string(needle))), nil

1008: 			switch needle := x.(type) {

1010: 				return Bool(strings.Contains(string(y), string(needle))), nil

1013: 				if err := AsInt(needle, &b); err != nil {

1188: func Call(thread *Thread, fn Value, args Tuple, kwargs []Tuple) (Value, error) {

1196: 	// Optimization: use slack portion of thread.stack

1198: 	if n := len(thread.stack); n < cap(thread.stack) {

1199: 		fr = thread.stack[n : n+1][0]

1205: 	if thread.stack == nil {

1206: 		// one-time initialization of thread

1207: 		if thread.maxSteps == 0 {

1208: 			thread.maxSteps-- // (MaxUint64)

1212: 	thread.stack = append(thread.stack, fr) // push

1216: 	thread.beginProfSpan()

1217: 	result, err := c.CallInternal(thread, args, kwargs)

1218: 	thread.endProfSpan()

1228: 			err = thread.evalError(err)

1233: 	thread.stack = thread.stack[:len(thread.stack)-1] // pop

484:     thread: thread::Thread,

541:     pub fn thread(&self) -> &thread::Thread {

316: pub struct ScopedThreadBuilder<'scope, 'env> {

321: impl<'scope, 'env> ScopedThreadBuilder<'scope, 'env> {

6: //! use crossbeam_utils::thread;

14: //! thread::scope(|s| {

28: //! use std::thread;

39: //!     threads.push(thread::spawn(move || {

44: //! for thread in threads {

45: //!     thread.join().unwrap();

72: //! If a variable is borrowed by a thread, the thread must complete before the variable is

73: //! destroyed. Threads spawned using [`std::thread::spawn`] can only borrow variables with the

74: //! `'static` lifetime because the borrow checker cannot be sure when the thread will complete.

77: //! scope. Whenever a scope spawns a thread, it promises to join the thread before the scope ends.

84: //! tricky because argument `s` lives *inside* the invocation of `thread::scope()` and as such

88: //! use crossbeam_utils::thread;

90: //! thread::scope(|s| {

94: //!         s.spawn(|_| println!("nested thread"));

99: //! Fortunately, there is a solution. Every scoped thread is passed a reference to its scope as an

103: //! use crossbeam_utils::thread;

105: //! thread::scope(|s| {

109: //!         s.spawn(|_| println!("nested thread"));

120: use std::thread;

138: /// use crossbeam_utils::thread;

142: /// thread::scope(|s| {

144: ///         println!("A child thread borrowing `var`: {:?}", var);

148: pub fn scope<'env, F, R>(f: F) -> thread::Result<R>

194:     /// The list of the thread join handles.

195:     handles: SharedVec<SharedOption<thread::JoinHandle<()>>>,

207:     /// Spawns a scoped thread.

210:     /// is that this thread is scoped, meaning it's guaranteed to terminate before the scope exits,

213:     /// The scoped thread is passed a reference to this scope as an argument, which can be used for

217:     /// [join](ScopedJoinHandle::join) the thread before the scope exits.

219:     /// This will create a thread using default parameters of [`ScopedThreadBuilder`], if you want to specify the

220:     /// stack size or the name of the thread, use this API instead.

222:     /// [`spawn`]: std::thread::spawn

226:     /// Panics if the OS fails to create a thread; use [`ScopedThreadBuilder::spawn`]

232:     /// use crossbeam_utils::thread;

234:     /// thread::scope(|s| {

236:     ///         println!("A child thread is running");

240:     ///     // Join the thread and retrieve its result.

253:             .expect("failed to spawn scoped thread")

256:     /// Creates a builder that can configure a thread before spawning.

261:     /// use crossbeam_utils::thread;

263:     /// thread::scope(|s| {

265:     ///         .spawn(|_| println!("A child thread is running"))

272:             builder: thread::Builder::new(),

283: /// Configures the properties of a new thread.

287: /// - [`name`]: Specifies an [associated name for the thread][naming-threads].

288: /// - [`stack_size`]: Specifies the [desired stack size for the thread][stack-size].

291: /// thread handle with the given configuration.

295: /// thread.

300: /// use crossbeam_utils::thread;

302: /// thread::scope(|s| {

304: ///         .spawn(|_| println!("Running a child thread"))

313: /// [naming-threads]: std::thread#naming-threads

314: /// [stack-size]: std::thread#stack-size

318:     builder: thread::Builder,

322:     /// Sets the name for the new thread.

331:     /// use crossbeam_utils::thread;

332:     /// use std::thread::current;

334:     /// thread::scope(|s| {

336:     ///         .name("my thread".to_string())

337:     ///         .spawn(|_| assert_eq!(current().name(), Some("my thread")))

342:     /// [naming-threads]: std::thread#naming-threads

348:     /// Sets the size of the stack for the new thread.

357:     /// use crossbeam_utils::thread;

359:     /// thread::scope(|s| {

362:     ///         .spawn(|_| println!("Running a child thread"))

367:     /// [stack-size]: std::thread#stack-size

373:     /// Spawns a scoped thread with this configuration.

375:     /// The scoped thread is passed a reference to this scope as an argument, which can be used for

378:     /// The returned handle can be used to manually join the thread before the scope exits.

383:     /// [`io::Result`] to capture any failure to create the thread at

390:     /// Panics if a thread name was set and it contained null bytes.

395:     /// use crossbeam_utils::thread;

397:     /// thread::scope(|s| {

400:     ///             println!("A child thread is running");

405:     ///     // Join the thread and retrieve its result.

419:         // Spawn the thread and grab its join handle and thread handle.

420:         let (handle, thread) = {

423:             // A clone of the scope that will be moved into the new thread.

430:             // Spawn the thread.

452:             let thread = handle.thread().clone();

454:             (handle, thread)

463:             thread,

472: /// A handle that can be used to join its scoped thread.

477:     /// A join handle to the spawned thread.

478:     handle: SharedOption<thread::JoinHandle<()>>,

483:     /// A handle to the the spawned thread.

491:     /// Waits for the thread to finish and returns its result.

493:     /// If the child thread panics, an error is returned.

497:     /// This function may panic on some platforms if a thread attempts to join itself or otherwise

503:     /// use crossbeam_utils::thread;

505:     /// thread::scope(|s| {

506:     ///     let handle1 = s.spawn(|_| println!("I'm a happy thread :)"));

507:     ///     let handle2 = s.spawn(|_| panic!("I'm a sad thread :("));

509:     ///     // Join the first thread and verify that it succeeded.

513:     ///     // Join the second thread and verify that it panicked.

518:     pub fn join(self) -> thread::Result<T> {

523:         // Join the thread and then take the result out of its inner closure.

529:     /// Returns a handle to the underlying thread.

534:     /// use crossbeam_utils::thread;

536:     /// thread::scope(|s| {

537:     ///     let handle = s.spawn(|_| println!("A child thread is running"));

538:     ///     println!("The child thread ID: {:?}", handle.thread().id());

542:         &self.thread

548:         use std::os::unix::thread::{JoinHandleExt, RawPthread};

1: //! Threads that can borrow variables from the stack.

3: //! Create a scope when spawned threads need to access variables on the stack:

23: //! # Why scoped threads?

25: //! Suppose we wanted to re-write the previous example using plain threads:

36: //! let mut threads = Vec::new();

64: //! The problem here is that spawned threads are not allowed to borrow variables on stack because

67: //! Scoped threads are a mechanism to guarantee to the compiler that spawned threads will be joined

70: //! # How scoped threads work

76: //! A scope creates a clear boundary between variables outside the scope and threads inside the

78: //! This way we guarantee to the borrow checker that scoped threads only live within the scope and

81: //! # Nesting scoped threads

83: //! Sometimes scoped threads need to spawn more threads within the same scope. This is a little

85: //! cannot be borrowed by scoped threads:

100: //! argument, which can be used for spawning nested threads:

128: /// Creates a new scope for spawning threads.

130: /// All child threads that haven't been manually joined will be automatically joined just before

131: /// this function invocation ends. If all joined threads have successfully completed, `Ok` is

132: /// returned with the return value of `f`. If any of the joined threads has panicked, an `Err` is

133: /// returned containing errors from panicked threads.

166:     // Join all remaining spawned threads.

178:     // If any of the child threads have panicked, return the panic errors.

192: /// A scope for spawning threads.

214:     /// spawning nested threads.

326:     /// For more information about named threads, see [here][naming-threads].

352:     /// For more information about the stack size for threads, see [here][stack-size].

376:     /// spawning nested threads.

498:     /// may create a deadlock with joining threads.

520:         // for nested scopes before joining remaining threads.

551:             fn as_pthread_t(&self) -> RawPthread {

553:                 // for nested scopes before joining remaining threads.

555:                 handle.as_ref().unwrap().as_pthread_t()

557:             fn into_pthread_t(self) -> RawPthread {

558:                 self.as_pthread_t()

567:                 // for nested scopes before joining remaining threads.

269:     pub fn builder<'scope>(&'scope self) -> ScopedThreadBuilder<'scope, 'env> {

270:         ScopedThreadBuilder {

309: /// [`name`]: ScopedThreadBuilder::name

310: /// [`stack_size`]: ScopedThreadBuilder::stack_size

311: /// [`spawn`]: ScopedThreadBuilder::spawn

343:     pub fn name(mut self, name: String) -> ScopedThreadBuilder<'scope, 'env> {

368:     pub fn stack_size(mut self, size: usize) -> ScopedThreadBuilder<'scope, 'env> {

475: /// [`ScopedThreadBuilder::spawn`] method.

30: type Thread struct {

27: // A Thread contains the state of a Starlark thread,

28: // such as its call stack and thread-local storage.

29: // The Thread is threaded throughout the evaluator.

31: 	// Name is an optional name that describes the thread, for debugging.

40: 	Print func(thread *Thread, msg string)

48: 	Load func(thread *Thread, module string) (StringDict, error)

50: 	// OnMaxSteps is called when the thread reaches the limit set by SetMaxExecutionSteps.

51: 	// The default behavior is to call thread.Cancel("too many steps").

52: 	OnMaxSteps func(thread *Thread)

55: 	// by this thread. It is incremented by the interpreter. It may be used

65: 	// locals holds arbitrary "thread-local" Go values belonging to the client.

74: func (thread *Thread) ExecutionSteps() uint64 {

75: 	return thread.Steps

79: // computation steps that may be executed by this thread. If the

80: // thread's step counter exceeds this limit, the interpreter calls

82: // of calling thread.Cancel("too many steps").

83: func (thread *Thread) SetMaxExecutionSteps(max uint64) {

84: 	thread.maxSteps = max

89: // Unlike most methods of Thread, it is safe to call Uncancel from any

90: // goroutine, even if the thread is actively executing.

91: func (thread *Thread) Uncancel() {

92: 	atomic.StorePointer((*unsafe.Pointer)(unsafe.Pointer(&thread.cancelReason)), nil)

95: // Cancel causes execution of Starlark code in the specified thread to

98: // if the thread is currently in a call to a built-in function.

102: // Unlike most methods of Thread, it is safe to call Cancel from any

103: // goroutine, even if the thread is actively executing.

104: func (thread *Thread) Cancel(reason string) {

106: 	atomic.CompareAndSwapPointer((*unsafe.Pointer)(unsafe.Pointer(&thread.cancelReason)), nil, unsafe.Pointer(&reason))

109: // SetLocal sets the thread-local value associated with the specified key.

111: func (thread *Thread) SetLocal(key string, value interface{}) {

112: 	if thread.locals == nil {

113: 		thread.locals = make(map[string]interface{})

115: 	thread.locals[key] = value

118: // Local returns the thread-local value associated with the specified key.

119: func (thread *Thread) Local(key string) interface{} {

120: 	return thread.locals[key]

128: func (thread *Thread) CallFrame(depth int) CallFrame {

129: 	return thread.frameAt(depth).asCallFrame()

132: func (thread *Thread) frameAt(depth int) *frame {

133: 	return thread.stack[len(thread.stack)-1-depth]

136: // CallStack returns a new slice containing the thread's stack of call frames.

137: func (thread *Thread) CallStack() CallStack {

138: 	frames := make([]CallFrame, len(thread.stack))

139: 	for i, fr := range thread.stack {

146: func (thread *Thread) CallStackDepth() int { return len(thread.stack) }

243: // a copy of the thread's stack at the moment of the error.

264: func (thread *Thread) evalError(err error) *EvalError {

267: 		CallStack: thread.CallStack(),

331: // Thread is the state associated with the Starlark thread.

345: func ExecFile(thread *Thread, filename string, src interface{}, predeclared StringDict) (StringDict, error) {

352: 	g, err := mod.Init(thread, predeclared)

421: func (prog *Program) Init(thread *Thread, predeclared StringDict) (StringDict, error) {

424: 	_, err := Call(thread, toplevel, nil, nil)

431: // ExecREPLChunk compiles and executes file f in the specified thread

439: func ExecREPLChunk(f *syntax.File, thread *Thread, globals StringDict) error {

470: 	_, err := Call(thread, toplevel, nil, nil)

525: func Eval(thread *Thread, filename string, src interface{}, env StringDict) (Value, error) {

534: 	return Call(thread, f, nil, nil)

549: func EvalExpr(thread *Thread, expr syntax.Expr, env StringDict) (Value, error) {

554: 	return Call(thread, fn, nil, nil)

1015: 			needle, ok := x.(String)

1019: 			return Bool(strings.Contains(string(y), string(needle))), nil

1021: 			switch needle := x.(type) {

1023: 				return Bool(strings.Contains(string(y), string(needle))), nil

1026: 				if err := AsInt(needle, &b); err != nil {

1207: func Call(thread *Thread, fn Value, args Tuple, kwargs []Tuple) (Value, error) {

1215: 	// Optimization: use slack portion of thread.stack

1217: 	if n := len(thread.stack); n < cap(thread.stack) {

1218: 		fr = thread.stack[n : n+1][0]

1224: 	if thread.stack == nil {

1225: 		// one-time initialization of thread

1226: 		if thread.maxSteps == 0 {

1227: 			thread.maxSteps-- // (MaxUint64)

1231: 	thread.stack = append(thread.stack, fr) // push

1235: 	thread.beginProfSpan()

1241: 		thread.endProfSpan()

1248: 		thread.stack = thread.stack[:len(thread.stack)-1] // pop

1251: 	result, err := c.CallInternal(thread, args, kwargs)

1261: 			err = thread.evalError(err)

29: type Thread struct {

26: // A Thread contains the state of a Skylark thread,

27: // such as its call stack and thread-local storage.

28: // The Thread is threaded throughout the evaluator.

36: 	Print func(thread *Thread, msg string)

44: 	Load func(thread *Thread, module string) (StringDict, error)

46: 	// locals holds arbitrary "thread-local" Go values belonging to the client.

51: // SetLocal sets the thread-local value associated with the specified key.

53: func (thread *Thread) SetLocal(key string, value interface{}) {

54: 	if thread.locals == nil {

55: 		thread.locals = make(map[string]interface{})

57: 	thread.locals[key] = value

60: // Local returns the thread-local value associated with the specified key.

61: func (thread *Thread) Local(key string) interface{} {

62: 	return thread.locals[key]

67: func (thread *Thread) Caller() *Frame { return thread.frame.parent }

70: func (thread *Thread) TopFrame() *Frame { return thread.frame }

117: // The Frames of a thread are structured as a spaghetti stack, not a

217: // Thread is the state associated with the Skylark thread.

231: func ExecFile(thread *Thread, filename string, src interface{}, predeclared StringDict) (StringDict, error) {

238: 	g, err := mod.Init(thread, predeclared)

280: func (prog *Program) Init(thread *Thread, predeclared StringDict) (StringDict, error) {

283: 	_, err := Call(thread, toplevel, nil, nil)

328: func Eval(thread *Thread, filename string, src interface{}, env StringDict) (Value, error) {

341: 	return Call(thread, fn, nil, nil)

724: 			needle, ok := x.(String)

728: 			return Bool(strings.Contains(string(y), string(needle))), nil

850: func Call(thread *Thread, fn Value, args Tuple, kwargs []Tuple) (Value, error) {

856: 	thread.frame = &Frame{parent: thread.frame, callable: c}

857: 	result, err := c.CallInternal(thread, args, kwargs)

858: 	thread.frame = thread.frame.parent

29: class Thread(threading.Thread, GObject.Object, Loggable):

72:     def add_thread(self, threadclass, *args):

65: class ThreadMaster(Loggable):

83:     def _thread_done_cb(self, thread):

87:     def wait_all_threads(self):

30:     """Event-powered thread."""

38:         threading.Thread.__init__(self)

42:         """Stops the thread, do not override."""

47:         """Runs the thread."""

52:         """Processes the thread.

59:         """Aborts the thread.

73:         """Instantiates the specified Thread class and starts it."""

74:         assert issubclass(threadclass, Thread)

75:         self.log("Adding thread of type %r", threadclass)

76:         thread = threadclass(*args)