fIc@sdZddlZddlZddlmZyddlmZWn"e k rfddlmZYnXddl m Z ddl mZdd d d d d dddddddddddgZejZejZejZejZy ejZWnek r eZYnXejZ[eaeaddZddZeZ ddZGdddZ!e!Z"Gdd d Z#GdddZ$Gd dde$Z%Gd!d d Z&Gd"ddZ'Gd#d$d$e(Z)da*d%d&d'Z+ea,iZ-iZ.eZ/Gd(ddZ0Gd)dde0Z1Gd*d+d+e0Z2d,d-Z3Gd.d/d/e0Z4d0d Z5e5Z6d1dZ7e7Z8d2d3Z9d4d Z:dd5lm;Z;e2j<Z=ydd6lm>Z?Wn"e k rdd7l@m?Z?YnXd8d9ZAdS(:u;Thread module emulating a subset of Java's threading model.iN(usleep(u monotonic(utime(u format_exc(uWeakSetu active_countu Conditionucurrent_threadu enumerateuEventuLockuRLocku SemaphoreuBoundedSemaphoreuThreaduBarrieruTimeru ThreadErroru setprofileusettraceulocalu stack_sizecCs |adS(uSet a profile function for all threads started from the threading module. The func will be passed to sys.setprofile() for each thread, before its run() method is called. N(u _profile_hook(ufunc((u./opt/alt/python33/lib64/python3.3/threading.pyu setprofile.scCs |adS(uSet a trace function for all threads started from the threading module. The func will be passed to sys.settrace() for each thread, before its run() method is called. N(u _trace_hook(ufunc((u./opt/alt/python33/lib64/python3.3/threading.pyusettrace8scOs&tdkrt||St||S(u2Factory function that returns a new reentrant lock. A reentrant lock must be released by the thread that acquired it. Once a thread has acquired a reentrant lock, the same thread may acquire it again without blocking; the thread must release it once for each time it has acquired it. N(u_CRLockuNoneu_PyRLock(uargsukwargs((u./opt/alt/python33/lib64/python3.3/threading.pyuRLockFs  cBs|EeZdZdZddZddZddddZeZd d Z d d Z d dZ ddZ ddZ dS(u_RLocku,This class implements reentrant lock objects. A reentrant lock must be released by the thread that acquired it. Once a thread has acquired a reentrant lock, the same thread may acquire it again without blocking; the thread must release it once for each time it has acquired it. cCs"t|_d|_d|_dS(Ni(u_allocate_locku_blockuNoneu_owneru_count(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__]s  u_RLock.__init__c CsI|j}yt|j}Wntk r.YnXd|jj||jfS(Nu<%s owner=%r count=%d>(u_owneru_activeunameuKeyErroru __class__u__name__u_count(uselfuowner((u./opt/alt/python33/lib64/python3.3/threading.pyu__repr__bs  u_RLock.__repr__icCs`t}|j|kr,|jd|_dS|jj||}|r\||_d|_n|S(uAcquire a lock, blocking or non-blocking. When invoked without arguments: if this thread already owns the lock, increment the recursion level by one, and return immediately. Otherwise, if another thread owns the lock, block until the lock is unlocked. Once the lock is unlocked (not owned by any thread), then grab ownership, set the recursion level to one, and return. If more than one thread is blocked waiting until the lock is unlocked, only one at a time will be able to grab ownership of the lock. There is no return value in this case. When invoked with the blocking argument set to true, do the same thing as when called without arguments, and return true. When invoked with the blocking argument set to false, do not block. If a call without an argument would block, return false immediately; otherwise, do the same thing as when called without arguments, and return true. When invoked with the floating-point timeout argument set to a positive value, block for at most the number of seconds specified by timeout and as long as the lock cannot be acquired. Return true if the lock has been acquired, false if the timeout has elapsed. i(u get_identu_owneru_countu_blockuacquire(uselfublockingutimeoutumeurc((u./opt/alt/python33/lib64/python3.3/threading.pyuacquireks   u_RLock.acquirecCsX|jtkr!tdn|jd|_}|sTd|_|jjndS(umRelease a lock, decrementing the recursion level. If after the decrement it is zero, reset the lock to unlocked (not owned by any thread), and if any other threads are blocked waiting for the lock to become unlocked, allow exactly one of them to proceed. If after the decrement the recursion level is still nonzero, the lock remains locked and owned by the calling thread. Only call this method when the calling thread owns the lock. A RuntimeError is raised if this method is called when the lock is unlocked. There is no return value. ucannot release un-acquired lockiN(u_owneru get_identu RuntimeErroru_countuNoneu_blockurelease(uselfucount((u./opt/alt/python33/lib64/python3.3/threading.pyureleases  u_RLock.releasecCs|jdS(N(urelease(uselfutuvutb((u./opt/alt/python33/lib64/python3.3/threading.pyu__exit__su_RLock.__exit__cCs#|jj|\|_|_dS(N(u_blockuacquireu_countu_owner(uselfustate((u./opt/alt/python33/lib64/python3.3/threading.pyu_acquire_restores u_RLock._acquire_restorecCsY|jdkrtdn|j}d|_|j}d|_|jj||fS(Niucannot release un-acquired lock(u_countu RuntimeErroru_owneruNoneu_blockurelease(uselfucountuowner((u./opt/alt/python33/lib64/python3.3/threading.pyu _release_saves     u_RLock._release_savecCs|jtkS(N(u_owneru get_ident(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu _is_ownedsu_RLock._is_ownedNTi(u__name__u __module__u __qualname__u__doc__u__init__u__repr__uTrueuacquireu __enter__ureleaseu__exit__u_acquire_restoreu _release_saveu _is_owned(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyu_RLockSs  $    u_RLockcBs|EeZdZdZdddZddZddZdd Zd d Z d d Z ddZ dddZ dddZ dddZddZeZdS(u ConditionujClass that implements a condition variable. A condition variable allows one or more threads to wait until they are notified by another thread. If the lock argument is given and not None, it must be a Lock or RLock object, and it is used as the underlying lock. Otherwise, a new RLock object is created and used as the underlying lock. cCs|dkrt}n||_|j|_|j|_y|j|_Wntk r]YnXy|j|_Wntk rYnXy|j|_Wntk rYnXg|_ dS(N( uNoneuRLocku_lockuacquireureleaseu _release_saveuAttributeErroru_acquire_restoreu _is_ownedu_waiters(uselfulock((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__s$        uCondition.__init__cCs |jjS(N(u_locku __enter__(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu __enter__suCondition.__enter__cGs|jj|S(N(u_locku__exit__(uselfuargs((u./opt/alt/python33/lib64/python3.3/threading.pyu__exit__suCondition.__exit__cCsd|jt|jfS(Nu(u_lockulenu_waiters(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu__repr__suCondition.__repr__cCs|jjdS(N(u_lockurelease(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu _release_savesuCondition._release_savecCs|jjdS(N(u_lockuacquire(uselfux((u./opt/alt/python33/lib64/python3.3/threading.pyu_acquire_restoresuCondition._acquire_restorecCs+|jjdr#|jjdSdSdS(NiFT(u_lockuacquireureleaseuFalseuTrue(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu _is_owneds uCondition._is_ownedcCs|jstdnt}|j|jj||j}z|dkrl|jd}nb|dkr|jd|}n|jd}|sy|jj |Wqt k rYqXn|SWd|j |XdS(ukWait until notified or until a timeout occurs. If the calling thread has not acquired the lock when this method is called, a RuntimeError is raised. This method releases the underlying lock, and then blocks until it is awakened by a notify() or notify_all() call for the same condition variable in another thread, or until the optional timeout occurs. Once awakened or timed out, it re-acquires the lock and returns. When the timeout argument is present and not None, it should be a floating point number specifying a timeout for the operation in seconds (or fractions thereof). When the underlying lock is an RLock, it is not released using its release() method, since this may not actually unlock the lock when it was acquired multiple times recursively. Instead, an internal interface of the RLock class is used, which really unlocks it even when it has been recursively acquired several times. Another internal interface is then used to restore the recursion level when the lock is reacquired. ucannot wait on un-acquired lockiNTF( u _is_ownedu RuntimeErroru_allocate_lockuacquireu_waitersuappendu _release_saveuNoneuTrueuFalseuremoveu ValueErroru_acquire_restore(uselfutimeoutuwaiteru saved_stateugotit((u./opt/alt/python33/lib64/python3.3/threading.pyuwaits(         uCondition.waitcCsd}|}|}xh|s|dk rf|dkrFt|}qf|t}|dkrfPqfn|j||}qW|S(uWait until a condition evaluates to True. predicate should be a callable which result will be interpreted as a boolean value. A timeout may be provided giving the maximum time to wait. iN(uNoneu_timeuwait(uselfu predicateutimeoutuendtimeuwaittimeuresult((u./opt/alt/python33/lib64/python3.3/threading.pyuwait_for,s        uCondition.wait_foric Cs|jstdn|j}|d|}|s>dSx>|D]6}|jy|j|WqEtk rzYqEXqEWdS(uKWake up one or more threads waiting on this condition, if any. If the calling thread has not acquired the lock when this method is called, a RuntimeError is raised. This method wakes up at most n of the threads waiting for the condition variable; it is a no-op if no threads are waiting. u!cannot notify on un-acquired lockN(u _is_ownedu RuntimeErroru_waitersureleaseuremoveu ValueError(uselfunu_Condition__waitersuwaitersuwaiter((u./opt/alt/python33/lib64/python3.3/threading.pyunotifyCs     uCondition.notifycCs|jt|jdS(uWake up all threads waiting on this condition. If the calling thread has not acquired the lock when this method is called, a RuntimeError is raised. N(unotifyulenu_waiters(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu notify_allZsuCondition.notify_allN(u__name__u __module__u __qualname__u__doc__uNoneu__init__u __enter__u__exit__u__repr__u _release_saveu_acquire_restoreu _is_owneduwaituwait_forunotifyu notify_allu notifyAll(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyu Conditions       / cBsY|EeZdZdZdddZd d ddZeZddZ d d Z d S( u SemaphoreuGThis class implements semaphore objects. Semaphores manage a counter representing the number of release() calls minus the number of acquire() calls, plus an initial value. The acquire() method blocks if necessary until it can return without making the counter negative. If not given, value defaults to 1. icCs:|dkrtdntt|_||_dS(Niu$semaphore initial value must be >= 0(u ValueErroru ConditionuLocku_condu_value(uselfuvalue((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__rs uSemaphore.__init__c Cs| r"|dk r"tdnd}d}|jx|jdkr|sTPn|dk r|dkr|t|}q|t}|dkrPqn|jj|q;W|jd|_d}WdQX|S(uAcquire a semaphore, decrementing the internal counter by one. When invoked without arguments: if the internal counter is larger than zero on entry, decrement it by one and return immediately. If it is zero on entry, block, waiting until some other thread has called release() to make it larger than zero. This is done with proper interlocking so that if multiple acquire() calls are blocked, release() will wake exactly one of them up. The implementation may pick one at random, so the order in which blocked threads are awakened should not be relied on. There is no return value in this case. When invoked with blocking set to true, do the same thing as when called without arguments, and return true. When invoked with blocking set to false, do not block. If a call without an argument would block, return false immediately; otherwise, do the same thing as when called without arguments, and return true. When invoked with a timeout other than None, it will block for at most timeout seconds. If acquire does not complete successfully in that interval, return false. Return true otherwise. u.can't specify timeout for non-blocking acquireiiNFT(uNoneu ValueErroruFalseu_condu_valueu_timeuwaituTrue(uselfublockingutimeouturcuendtime((u./opt/alt/python33/lib64/python3.3/threading.pyuacquirexs$      uSemaphore.acquirec Cs1|j"|jd|_|jjWdQXdS(uRelease a semaphore, incrementing the internal counter by one. When the counter is zero on entry and another thread is waiting for it to become larger than zero again, wake up that thread. iN(u_condu_valueunotify(uself((u./opt/alt/python33/lib64/python3.3/threading.pyureleases uSemaphore.releasecCs|jdS(N(urelease(uselfutuvutb((u./opt/alt/python33/lib64/python3.3/threading.pyu__exit__suSemaphore.__exit__NT( u__name__u __module__u __qualname__u__doc__u__init__uTrueuNoneuacquireu __enter__ureleaseu__exit__(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyu Semaphorefs - cBs5|EeZdZdZdddZddZdS(uBoundedSemaphoreuImplements a bounded semaphore. A bounded semaphore checks to make sure its current value doesn't exceed its initial value. If it does, ValueError is raised. In most situations semaphores are used to guard resources with limited capacity. If the semaphore is released too many times it's a sign of a bug. If not given, value defaults to 1. Like regular semaphores, bounded semaphores manage a counter representing the number of release() calls minus the number of acquire() calls, plus an initial value. The acquire() method blocks if necessary until it can return without making the counter negative. If not given, value defaults to 1. icCstj||||_dS(N(u Semaphoreu__init__u_initial_value(uselfuvalue((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__suBoundedSemaphore.__init__c CsQ|jB|j|jkr+tdn|jd7_|jjWdQXdS(u6Release a semaphore, incrementing the internal counter by one. When the counter is zero on entry and another thread is waiting for it to become larger than zero again, wake up that thread. If the number of releases exceeds the number of acquires, raise a ValueError. u!Semaphore released too many timesiN(u_condu_valueu_initial_valueu ValueErrorunotify(uself((u./opt/alt/python33/lib64/python3.3/threading.pyureleases uBoundedSemaphore.releaseN(u__name__u __module__u __qualname__u__doc__u__init__urelease(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyuBoundedSemaphorescBsk|EeZdZdZddZddZddZeZdd Zd d Z dd d Z dS(uEventuClass implementing event objects. Events manage a flag that can be set to true with the set() method and reset to false with the clear() method. The wait() method blocks until the flag is true. The flag is initially false. cCstt|_d|_dS(NF(u ConditionuLocku_conduFalseu_flag(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__suEvent.__init__cCs|jjdS(N(u_condu__init__(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_reset_internal_lockssuEvent._reset_internal_lockscCs|jS(u5Return true if and only if the internal flag is true.(u_flag(uself((u./opt/alt/python33/lib64/python3.3/threading.pyuis_setsu Event.is_setc Cs<|jjzd|_|jjWd|jjXdS(uSet the internal flag to true. All threads waiting for it to become true are awakened. Threads that call wait() once the flag is true will not block at all. NT(u_conduacquireuTrueu_flagu notify_allurelease(uself((u./opt/alt/python33/lib64/python3.3/threading.pyusets   u Event.setc Cs/|jjz d|_Wd|jjXdS(uReset the internal flag to false. Subsequently, threads calling wait() will block until set() is called to set the internal flag to true again. NF(u_conduacquireuFalseu_flagurelease(uself((u./opt/alt/python33/lib64/python3.3/threading.pyuclears  u Event.clearc CsN|jjz,|j}|s4|jj|}n|SWd|jjXdS(uHBlock until the internal flag is true. If the internal flag is true on entry, return immediately. Otherwise, block until another thread calls set() to set the flag to true, or until the optional timeout occurs. When the timeout argument is present and not None, it should be a floating point number specifying a timeout for the operation in seconds (or fractions thereof). This method returns the internal flag on exit, so it will always return True except if a timeout is given and the operation times out. N(u_conduacquireu_flaguwaiturelease(uselfutimeoutusignaled((u./opt/alt/python33/lib64/python3.3/threading.pyuwaits  u Event.waitN( u__name__u __module__u __qualname__u__doc__u__init__u_reset_internal_locksuis_setuisSetusetuclearuNoneuwait(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyuEvents     cBs|EeZdZdZddddZdddZddZdd Zd d Z d d Z ddZ ddZ ddZ eddZeddZeddZdS(uBarrieruImplements a Barrier. Useful for synchronizing a fixed number of threads at known synchronization points. Threads block on 'wait()' and are simultaneously once they have all made that call. cCsCtt|_||_||_||_d|_d|_dS(uWCreate a barrier, initialised to 'parties' threads. 'action' is a callable which, when supplied, will be called by one of the threads after they have all entered the barrier and just prior to releasing them all. If a 'timeout' is provided, it is uses as the default for all subsequent 'wait()' calls. iN(u ConditionuLocku_condu_actionu_timeoutu_partiesu_stateu_count(uselfupartiesuactionutimeout((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__=s     uBarrier.__init__cCs|dkr|j}n|jy|j|j}|jd7_z5|d|jkrg|jn |j||SWd|jd8_|jXWdQXdS(uNWait for the barrier. When the specified number of threads have started waiting, they are all simultaneously awoken. If an 'action' was provided for the barrier, one of the threads will have executed that callback prior to returning. Returns an individual index number from 0 to 'parties-1'. iN( uNoneu_timeoutu_condu_enteru_countu_partiesu_releaseu_waitu_exit(uselfutimeoutuindex((u./opt/alt/python33/lib64/python3.3/threading.pyuwaitMs       u Barrier.waitcCsTx |jdkr"|jjqW|jdkr;tn|jdksPtdS(Niii(ii(u_stateu_conduwaituBrokenBarrierErroruAssertionError(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_enterks  uBarrier._enterc CsLy0|jr|jnd|_|jjWn|jYnXdS(Ni(u_actionu_stateu_condu notify_allu_break(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_releasevs    uBarrier._releasecsejjfdd|s4jtnjdkrLtnjdksatdS(Ncs jdkS(Ni(u_state((uself(u./opt/alt/python33/lib64/python3.3/threading.pyusuBarrier._wait..ii(u_conduwait_foru_breakuBrokenBarrierErroru_stateuAssertionError(uselfutimeout((uselfu./opt/alt/python33/lib64/python3.3/threading.pyu_waits !   u Barrier._waitcCs>|jdkr:|jdkr:d|_|jjq:ndS(Niii(ii(u_countu_stateu_condu notify_all(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_exits u Barrier._exitc Csr|jc|jdkrR|jdkr4d|_q[|jdkr[d|_q[n d|_|jjWdQXdS(uReset the barrier to the initial state. Any threads currently waiting will get the BrokenBarrier exception raised. iiiNiii(u_condu_countu_stateu notify_all(uself((u./opt/alt/python33/lib64/python3.3/threading.pyuresets   u Barrier.resetcCs|j|jWdQXdS(uPlace the barrier into a 'broken' state. Useful in case of error. Any currently waiting threads and threads attempting to 'wait()' will have BrokenBarrierError raised. N(u_condu_break(uself((u./opt/alt/python33/lib64/python3.3/threading.pyuaborts u Barrier.abortcCsd|_|jjdS(Nii(u_stateu_condu notify_all(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_breaks uBarrier._breakcCs|jS(u:Return the number of threads required to trip the barrier.(u_parties(uself((u./opt/alt/python33/lib64/python3.3/threading.pyupartiessuBarrier.partiescCs|jdkr|jSdS(u>Return the number of threads currently waiting at the barrier.i(u_stateu_count(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu n_waitingsuBarrier.n_waitingcCs |jdkS(u0Return True if the barrier is in a broken state.ii(u_state(uself((u./opt/alt/python33/lib64/python3.3/threading.pyubrokensuBarrier.brokenN(u__name__u __module__u __qualname__u__doc__uNoneu__init__uwaitu_enteru_releaseu_waitu_exituresetuabortu_breakupropertyupartiesu n_waitingubroken(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyuBarrier4s     cBs|EeZdZdS(uBrokenBarrierErrorN(u__name__u __module__u __qualname__(u __locals__((u./opt/alt/python33/lib64/python3.3/threading.pyuBrokenBarrierErrorsuBrokenBarrierErroru Thread-%dcCstda|tS(Ni(u_counter(utemplate((u./opt/alt/python33/lib64/python3.3/threading.pyu_newnames u_newnamec Bsg|EeZdZdZd,ZejZdd+d+d+d+fd+ddZ ddZ ddZ d d Z d d Zd dZddZddZddZddZd+ddZeddZejddZeddZddZeZed d!Zejd"d!Zd#d$Zd%d&Zd'd(Zd)d*Zd+S(-uThreaduA class that represents a thread of control. This class can be safely subclassed in a limited fashion. There are two ways to specify the activity: by passing a callable object to the constructor, or by overriding the run() method in a subclass. udaemoncCs|dkstd|dkr-i}n||_t|pEt|_||_||_|dk rx||_nt j |_d|_ t |_ d|_tt|_d|_tj|_tj|dS(uKThis constructor should always be called with keyword arguments. Arguments are: *group* should be None; reserved for future extension when a ThreadGroup class is implemented. *target* is the callable object to be invoked by the run() method. Defaults to None, meaning nothing is called. *name* is the thread name. By default, a unique name is constructed of the form "Thread-N" where N is a small decimal number. *args* is the argument tuple for the target invocation. Defaults to (). *kwargs* is a dictionary of keyword arguments for the target invocation. Defaults to {}. If a subclass overrides the constructor, it must make sure to invoke the base class constructor (Thread.__init__()) before doing anything else to the thread. u#group argument must be None for nowNFT(uNoneuAssertionErroru_targetustru_newnameu_nameu_argsu_kwargsu _daemonicucurrent_threadudaemonu_identuEventu_starteduFalseu_stoppedu ConditionuLocku_blockuTrueu _initializedu_sysustderru_stderru _danglinguadd(uselfugrouputargetunameuargsukwargsudaemon((u./opt/alt/python33/lib64/python3.3/threading.pyu__init__s"            uThread.__init__cCs0t|dr|jjn|jjdS(Nu_block(uhasattru_blocku__init__u_startedu_reset_internal_locks(uself((u./opt/alt/python33/lib64/python3.3/threading.pyu_reset_internal_locks"suThread._reset_internal_lockscCs|jstdd}|jjr3d}n|jrEd}n|jr[|d7}n|jdk r~|d|j7}nd|jj |j |fS(Nu Thread.__init__() was not calleduinitialustartedustoppedu daemonu %su <%s(%s, %s)>( u _initializeduAssertionErroru_starteduis_setu_stoppedu _daemonicu_identuNoneu __class__u__name__u_name(uselfustatus((u./opt/alt/python33/lib64/python3.3/threading.pyu__repr__)s     uThread.__repr__cCs|jstdn|jjr6tdnt|t|sz              kP&X  |