B
    2*™\l  ã               @   s0  d dgZ ddlZddlZddlZddlZddlZddlZddlZddlm	Z	 ddlm
Z
mZ dZdZdZe ¡ Zdd	„ Zd
d„ ZG dd„ deƒZG dd„ dƒZdd„ ZG dd„ deƒZd$dd„Zdd„ ZG dd „ d eƒZG dd„ deƒZeZG dd„ deƒZG dd „ d eƒZG d!d"„ d"eƒZ G d#d„ deƒZ!dS )%ÚPoolÚ
ThreadPoolé    Né   )Úutil)Úget_contextÚTimeoutErroré   c             C   s   t t| Ž ƒS )N)ÚlistÚmap)Úargs© r   ú?C:\ALexclude\prg\programme\Python37\Lib\multiprocessing\pool.pyÚmapstar+   s    r   c             C   s   t t | d | d ¡ƒS )Nr   r   )r	   Ú	itertoolsÚstarmap)r   r   r   r   Ústarmapstar.   s    r   c               @   s   e Zd Zdd„ Zdd„ ZdS )ÚRemoteTracebackc             C   s
   || _ d S )N)Útb)Úselfr   r   r   r   Ú__init__6   s    zRemoteTraceback.__init__c             C   s   | j S )N)r   )r   r   r   r   Ú__str__8   s    zRemoteTraceback.__str__N)Ú__name__Ú
__module__Ú__qualname__r   r   r   r   r   r   r   5   s   r   c               @   s   e Zd Zdd„ Zdd„ ZdS )ÚExceptionWithTracebackc             C   s0   t  t|ƒ||¡}d |¡}|| _d| | _d S )NÚ z

"""
%s""")Ú	tracebackÚformat_exceptionÚtypeÚjoinÚexcr   )r   r    r   r   r   r   r   <   s    
zExceptionWithTraceback.__init__c             C   s   t | j| jffS )N)Úrebuild_excr    r   )r   r   r   r   Ú
__reduce__A   s    z!ExceptionWithTraceback.__reduce__N)r   r   r   r   r"   r   r   r   r   r   ;   s   r   c             C   s   t |ƒ| _| S )N)r   Ú	__cause__)r    r   r   r   r   r!   D   s    
r!   c                   s,   e Zd Z‡ fdd„Zdd„ Zdd„ Z‡  ZS )ÚMaybeEncodingErrorc                s.   t |ƒ| _t |ƒ| _tt| ƒ | j| j¡ d S )N)Úreprr    ÚvalueÚsuperr$   r   )r   r    r&   )Ú	__class__r   r   r   P   s    

zMaybeEncodingError.__init__c             C   s   d| j | jf S )Nz(Error sending result: '%s'. Reason: '%s')r&   r    )r   r   r   r   r   U   s    zMaybeEncodingError.__str__c             C   s   d| j j| f S )Nz<%s: %s>)r(   r   )r   r   r   r   Ú__repr__Y   s    zMaybeEncodingError.__repr__)r   r   r   r   r   r)   Ú__classcell__r   r   )r(   r   r$   L   s   r$   r   Fc          
   C   sÌ  |d k	r(t |tƒr|dks(td |¡ƒ‚|j}| j}t| dƒrR| j ¡  |j	 ¡  |d k	rb||Ž  d}xP|d ks‚|r¸||k r¸y
|ƒ }	W n$ t
tfk
r°   t d¡ P Y nX |	d krÆt d¡ P |	\}
}}}}yd|||Žf}W nH tk
r. } z(|r|tk	rt||jƒ}d|f}W d d }~X Y nX y||
||fƒ W nR tk
r” } z2t||d ƒ}t d	| ¡ ||
|d|ffƒ W d d }~X Y nX d  }	 }
 } } }}|d7 }qjW t d
| ¡ d S )Nr   zMaxtasks {!r} is not validÚ_writerr   z)worker got EOFError or OSError -- exitingzworker got sentinel -- exitingTFz0Possible encoding error while sending result: %szworker exiting after %d tasks)Ú
isinstanceÚintÚAssertionErrorÚformatÚputÚgetÚhasattrr+   ÚcloseÚ_readerÚEOFErrorÚOSErrorr   ÚdebugÚ	ExceptionÚ_helper_reraises_exceptionr   Ú__traceback__r$   )ÚinqueueÚoutqueueÚinitializerÚinitargsZmaxtasksZwrap_exceptionr0   r1   Z	completedÚtaskÚjobÚiÚfuncr   ÚkwdsÚresultÚeÚwrappedr   r   r   Úworker]   sJ    





$rG   c             C   s   | ‚d S )Nr   )Zexr   r   r   r9   Š   s    r9   c               @   s(  e Zd ZdZdd„ Zd=dd„Zdd	„ Zd
d„ Zdd„ Zdd„ Z	di fdd„Z
d>dd„Zd?dd„Zd@dd„Zdd„ ZdAdd„ZdBdd„Zdi ddfdd „ZdCd!d"„ZdDd#d$„Zed%d&„ ƒZed'd(„ ƒZed)d*„ ƒZed+d,„ ƒZd-d.„ Zd/d0„ Zd1d2„ Zd3d4„ Zed5d6„ ƒZed7d8„ ƒZd9d:„ Z d;d<„ Z!dS )Er   Tc             O   s   | j j||ŽS )N)Ú_ctxÚProcess)r   r   rC   r   r   r   rI   ˜   s    zPool.ProcessNr   c             C   sl  |pt ƒ | _|  ¡  t ¡ | _i | _t| _|| _	|| _
|| _|d krPt ¡ pNd}|dk r`tdƒ‚|d k	rxt|ƒsxtdƒ‚|| _g | _|  ¡  tjtj| fd| _d| j_t| j_| j ¡  tjtj| j| j| j| j| jfd| _d| j_t| j_| j ¡  tjtj| j| j | jfd| _!d| j!_t| j!_| j! ¡  t"j#| | j$| j| j%| j| j| j| j| j!| jfdd| _&d S )Nr   z&Number of processes must be at least 1zinitializer must be a callable)Útargetr   Té   )r   Zexitpriority)'r   rH   Ú_setup_queuesÚqueueÚSimpleQueueÚ
_taskqueueÚ_cacheÚRUNÚ_stateÚ_maxtasksperchildÚ_initializerÚ	_initargsÚosÚ	cpu_countÚ
ValueErrorÚcallableÚ	TypeErrorÚ
_processesÚ_poolÚ_repopulate_poolÚ	threadingZThreadr   Ú_handle_workersÚ_worker_handlerÚdaemonÚstartÚ_handle_tasksÚ
_quick_putÚ	_outqueueÚ_task_handlerÚ_handle_resultsÚ
_quick_getÚ_result_handlerr   ZFinalizeÚ_terminate_poolÚ_inqueueÚ
_terminate)r   Ú	processesr=   r>   ZmaxtasksperchildÚcontextr   r   r   r   ›   sT    




zPool.__init__c             C   sZ   d}xPt tt| jƒƒƒD ]:}| j| }|jd k	rt d| ¡ | ¡  d}| j|= qW |S )NFzcleaning up worker %dT)ÚreversedÚrangeÚlenr\   Úexitcoder   r7   r   )r   ZcleanedrA   rG   r   r   r   Ú_join_exited_workersÔ   s    

zPool._join_exited_workersc          	   C   s|   xvt | jt| jƒ ƒD ]^}| jt| j| j| j| j	| j
| jfd}| j |¡ |j dd¡|_d|_| ¡  t d¡ qW d S )N)rJ   r   rI   Z
PoolWorkerTzadded worker)rp   r[   rq   r\   rI   rG   rk   re   rT   rU   rS   Ú_wrap_exceptionÚappendÚnameÚreplacera   rb   r   r7   )r   rA   Úwr   r   r   r]   ã   s    zPool._repopulate_poolc             C   s   |   ¡ r|  ¡  d S )N)rs   r]   )r   r   r   r   Ú_maintain_poolô   s    zPool._maintain_poolc             C   s4   | j  ¡ | _| j  ¡ | _| jjj| _| jjj| _	d S )N)
rH   rN   rk   re   r+   Úsendrd   r4   Úrecvrh   )r   r   r   r   rL   ú   s    zPool._setup_queuesc             C   s   |   |||¡ ¡ S )N)Úapply_asyncr1   )r   rB   r   rC   r   r   r   Úapply   s    z
Pool.applyc             C   s   |   ||t|¡ ¡ S )N)Ú
_map_asyncr   r1   )r   rB   ÚiterableÚ	chunksizer   r   r   r
     s    zPool.mapc             C   s   |   ||t|¡ ¡ S )N)r~   r   r1   )r   rB   r   r€   r   r   r   r     s    zPool.starmapc             C   s   |   ||t|||¡S )N)r~   r   )r   rB   r   r€   ÚcallbackÚerror_callbackr   r   r   Ústarmap_async  s    zPool.starmap_asyncc          
   c   sn   y0d}x&t |ƒD ]\}}||||fi fV  qW W n8 tk
rh } z||d t|fi fV  W d d }~X Y nX d S )Néÿÿÿÿr   )Ú	enumerater8   r9   )r   Z
result_jobrB   r   rA   ÚxrE   r   r   r   Ú_guarded_task_generation  s    zPool._guarded_task_generationr   c             C   s¤   | j tkrtdƒ‚|dkrFt| jƒ}| j |  |j||¡|j	f¡ |S |dk r\td 
|¡ƒ‚t |||¡}t| jƒ}| j |  |jt|¡|j	f¡ dd„ |D ƒS d S )NzPool not runningr   zChunksize must be 1+, not {0:n}c             s   s   | ]}|D ]
}|V  q
qd S )Nr   )Ú.0ÚchunkÚitemr   r   r   ú	<genexpr>E  s    zPool.imap.<locals>.<genexpr>)rR   rQ   rX   ÚIMapIteratorrP   rO   r0   r‡   Ú_jobÚ_set_lengthr/   r   Ú
_get_tasksr   )r   rB   r   r€   rD   Útask_batchesr   r   r   Úimap)  s(    




z	Pool.imapc             C   s¤   | j tkrtdƒ‚|dkrFt| jƒ}| j |  |j||¡|j	f¡ |S |dk r\td 
|¡ƒ‚t |||¡}t| jƒ}| j |  |jt|¡|j	f¡ dd„ |D ƒS d S )NzPool not runningr   zChunksize must be 1+, not {0!r}c             s   s   | ]}|D ]
}|V  q
qd S )Nr   )rˆ   r‰   rŠ   r   r   r   r‹   b  s    z&Pool.imap_unordered.<locals>.<genexpr>)rR   rQ   rX   ÚIMapUnorderedIteratorrP   rO   r0   r‡   r   rŽ   r/   r   r   r   )r   rB   r   r€   rD   r   r   r   r   Úimap_unorderedG  s&    




zPool.imap_unorderedc             C   sB   | j tkrtdƒ‚t| j||ƒ}| j |jd|||fgd f¡ |S )NzPool not runningr   )rR   rQ   rX   ÚApplyResultrP   rO   r0   r   )r   rB   r   rC   r   r‚   rD   r   r   r   r|   d  s
    
zPool.apply_asyncc             C   s   |   ||t|||¡S )N)r~   r   )r   rB   r   r€   r   r‚   r   r   r   Ú	map_asynco  s    zPool.map_asyncc       
      C   sª   | j tkrtdƒ‚t|dƒs$t|ƒ}|d krTtt|ƒt| jƒd ƒ\}}|rT|d7 }t|ƒdkrdd}t 	|||¡}t
| j|t|ƒ||d}	| j |  |	j||¡d f¡ |	S )NzPool not runningÚ__len__é   r   r   )r‚   )rR   rQ   rX   r2   r	   Údivmodrq   r\   r   r   Ú	MapResultrP   rO   r0   r‡   r   )
r   rB   r   Zmapperr€   r   r‚   Zextrar   rD   r   r   r   r~   w  s&    

zPool._map_asyncc             C   sT   t  ¡ }x0|jtks$| jr8|jtkr8|  ¡  t d¡ q
W | j	 
d ¡ t d¡ d S )Ngš™™™™™¹?zworker handler exiting)r^   Úcurrent_threadrR   rQ   rP   Ú	TERMINATEry   ÚtimeÚsleeprO   r0   r   r7   )ÚpoolÚthreadr   r   r   r_   •  s    zPool._handle_workersc             C   sj  t  ¡ }xöt| jd ƒD ]Ü\}}d }zÀx¸|D ]„}|jr@t d¡ P y||ƒ W q* tk
r¬ }	 zB|d d… \}
}y||
  |d|	f¡ W n t	k
rš   Y nX W d d }	~	X Y q*X q*W |rÜt d¡ |rÌ|d nd}||d ƒ wP W d d  } }}
X qW t d¡ y:t d¡ | 
d ¡ t d	¡ x|D ]}|d ƒ q&W W n  tk
rZ   t d
¡ Y nX t d¡ d S )Nz'task handler found thread._state != RUNr   Fzdoing set_length()r   r„   ztask handler got sentinelz/task handler sending sentinel to result handlerz(task handler sending sentinel to workersz/task handler got OSError when sending sentinelsztask handler exiting)r^   rš   Úiterr1   rR   r   r7   r8   Ú_setÚKeyErrorr0   r6   )Ú	taskqueuer0   r<   rž   ÚcacherŸ   ZtaskseqZ
set_lengthr?   rE   r@   ÚidxÚpr   r   r   rc   ¢  sB    







zPool._handle_tasksc          	   C   s¶  t  ¡ }x˜y
|ƒ }W n" ttfk
r6   t d¡ d S X |jrJt d¡ P |d kr^t d¡ P |\}}}y||  ||¡ W n tk
r   Y nX d  } }}q
W xœ|r>|jt	kr>y
|ƒ }W n" ttfk
râ   t d¡ d S X |d k rút d¡ q¤|\}}}y||  ||¡ W n tk
r.   Y nX d  } }}q¤W t
| dƒržt d¡ y,x&tdƒD ]}| j ¡ stP |ƒ  qbW W n ttfk
rœ   Y nX t dt|ƒ|j¡ d S )	Nz.result handler got EOFError/OSError -- exitingz,result handler found thread._state=TERMINATEzresult handler got sentinelz&result handler ignoring extra sentinelr4   z"ensuring that outqueue is not fullé
   z7result handler exiting: len(cache)=%s, thread._state=%s)r^   rš   r6   r5   r   r7   rR   r¡   r¢   r›   r2   rp   r4   Úpollrq   )r<   r1   r¤   rŸ   r?   r@   rA   Úobjr   r   r   rg   Ð  sZ    










zPool._handle_resultsc             c   s4   t |ƒ}x&tt ||¡ƒ}|s"d S | |fV  q
W d S )N)r    Útupler   Úislice)rB   ÚitÚsizer†   r   r   r   r     s    zPool._get_tasksc             C   s   t dƒ‚d S )Nz:pool objects cannot be passed between processes or pickled)ÚNotImplementedError)r   r   r   r   r"     s    zPool.__reduce__c             C   s&   t  d¡ | jtkr"t| _t| j_d S )Nzclosing pool)r   r7   rR   rQ   ÚCLOSEr`   )r   r   r   r   r3     s    

z
Pool.closec             C   s$   t  d¡ t| _t| j_|  ¡  d S )Nzterminating pool)r   r7   r›   rR   r`   rl   )r   r   r   r   Ú	terminate   s    
zPool.terminatec             C   sn   t  d¡ | jtkrtdƒ‚n| jttfkr4tdƒ‚| j ¡  | j	 ¡  | j
 ¡  x| jD ]}| ¡  qZW d S )Nzjoining poolzPool is still runningzIn unknown state)r   r7   rR   rQ   rX   r¯   r›   r`   r   rf   ri   r\   )r   r¦   r   r   r   r   &  s    





z	Pool.joinc             C   sD   t  d¡ | j ¡  x*| ¡ r>| j ¡ r>| j ¡  t 	d¡ qW d S )Nz7removing tasks from inqueue until task handler finishedr   )
r   r7   Z_rlockÚacquireÚis_aliver4   r¨   r{   rœ   r   )r;   Útask_handlerr­   r   r   r   Ú_help_stuff_finish2  s
    


zPool._help_stuff_finishc	       
      C   sJ  t  d¡ t|_t|_t  d¡ |  ||t|ƒ¡ | ¡ sNt|ƒdkrNtdƒ‚t|_| d ¡ t  d¡ t	 
¡ |k	r|| ¡  |r¸t|d dƒr¸t  d¡ x|D ]}	|	jd krž|	 ¡  qžW t  d¡ t	 
¡ |k	rÖ| ¡  t  d	¡ t	 
¡ |k	rô| ¡  |rFt|d dƒrFt  d
¡ x0|D ](}	|	 ¡ rt  d|	j ¡ |	 ¡  qW d S )Nzfinalizing poolz&helping task handler/workers to finishr   z.Cannot have cache with result_hander not alivezjoining worker handlerr°   zterminating workerszjoining task handlerzjoining result handlerzjoining pool workerszcleaning up worker %d)r   r7   r›   rR   r´   rq   r²   r.   r0   r^   rš   r   r2   rr   r°   Zpid)
Úclsr£   r;   r<   rž   Zworker_handlerr³   Zresult_handlerr¤   r¦   r   r   r   rj   ;  s<    











zPool._terminate_poolc             C   s   | S )Nr   )r   r   r   r   Ú	__enter__k  s    zPool.__enter__c             C   s   |   ¡  d S )N)r°   )r   Úexc_typeZexc_valZexc_tbr   r   r   Ú__exit__n  s    zPool.__exit__)NNr   NN)N)N)NNN)r   )r   )NNN)NNN)"r   r   r   rt   rI   r   rs   r]   ry   rL   r}   r
   r   rƒ   r‡   r‘   r“   r|   r•   r~   Ústaticmethodr_   rc   rg   r   r"   r3   r°   r   r´   Úclassmethodrj   r¶   r¸   r   r   r   r   r   ’   sD    
8

 



 
 
.<		0c               @   s@   e Zd Zdd„ Zdd„ Zdd„ Zddd	„Zdd
d„Zdd„ ZdS )r”   c             C   s4   t  ¡ | _ttƒ| _|| _|| _|| _| || j< d S )N)	r^   ZEventÚ_eventÚnextÚjob_counterr   rP   Ú	_callbackÚ_error_callback)r   r¤   r   r‚   r   r   r   r   w  s    

zApplyResult.__init__c             C   s
   | j  ¡ S )N)r»   Zis_set)r   r   r   r   Úready  s    zApplyResult.readyc             C   s   |   ¡ std | ¡ƒ‚| jS )Nz{0!r} not ready)rÀ   rX   r/   Ú_success)r   r   r   r   Ú
successful‚  s    zApplyResult.successfulNc             C   s   | j  |¡ d S )N)r»   Úwait)r   Útimeoutr   r   r   rÃ   ‡  s    zApplyResult.waitc             C   s,   |   |¡ |  ¡ st‚| jr"| jS | j‚d S )N)rÃ   rÀ   r   rÁ   Ú_value)r   rÄ   r   r   r   r1   Š  s    
zApplyResult.getc             C   sT   |\| _ | _| jr$| j r$|  | j¡ | jr<| j s<|  | j¡ | j ¡  | j| j= d S )N)rÁ   rÅ   r¾   r¿   r»   ÚsetrP   r   )r   rA   r©   r   r   r   r¡   “  s    
zApplyResult._set)N)N)	r   r   r   r   rÀ   rÂ   rÃ   r1   r¡   r   r   r   r   r”   u  s   

	r”   c               @   s   e Zd Zdd„ Zdd„ ZdS )r™   c             C   sf   t j| |||d d| _d g| | _|| _|dkrLd| _| j ¡  || j= n|| t	|| ƒ | _d S )N)r‚   Tr   )
r”   r   rÁ   rÅ   Ú
_chunksizeÚ_number_leftr»   rÆ   r   Úbool)r   r¤   r€   Úlengthr   r‚   r   r   r   r   ¤  s    


zMapResult.__init__c             C   sº   |  j d8  _ |\}}|rp| jrp|| j|| j |d | j …< | j dkr¶| jrZ|  | j¡ | j| j= | j ¡  nF|s†| jr†d| _|| _| j dkr¶| j	r¢|  	| j¡ | j| j= | j ¡  d S )Nr   r   F)
rÈ   rÁ   rÅ   rÇ   r¾   rP   r   r»   rÆ   r¿   )r   rA   Zsuccess_resultÚsuccessrD   r   r   r   r¡   ±  s"    





zMapResult._setN)r   r   r   r   r¡   r   r   r   r   r™   ¢  s   r™   c               @   s:   e Zd Zdd„ Zdd„ Zddd„ZeZdd	„ Zd
d„ ZdS )rŒ   c             C   sJ   t  t  ¡ ¡| _ttƒ| _|| _t 	¡ | _
d| _d | _i | _| || j< d S )Nr   )r^   Z	ConditionZLockÚ_condr¼   r½   r   rP   ÚcollectionsÚdequeÚ_itemsÚ_indexÚ_lengthÚ	_unsorted)r   r¤   r   r   r   r   Í  s    

zIMapIterator.__init__c             C   s   | S )Nr   )r   r   r   r   Ú__iter__×  s    zIMapIterator.__iter__Nc             C   s¨   | j „ y| j ¡ }W nn tk
r„   | j| jkr8td ‚| j  |¡ y| j ¡ }W n, tk
r~   | j| jkrttd ‚td ‚Y nX Y nX W d Q R X |\}}|r |S |‚d S )N)	rÌ   rÏ   ÚpopleftÚ
IndexErrorrÐ   rÑ   ÚStopIterationrÃ   r   )r   rÄ   rŠ   rË   r&   r   r   r   r¼   Ú  s"    zIMapIterator.nextc          	   C   s    | j  | j|krr| j |¡ |  jd7  _x8| j| jkrd| j | j¡}| j |¡ |  jd7  _q.W | j  ¡  n
|| j|< | j| jkr’| j| j	= W d Q R X d S )Nr   )
rÌ   rÐ   rÏ   ru   rÒ   ÚpopÚnotifyrÑ   rP   r   )r   rA   r©   r   r   r   r¡   ð  s    

zIMapIterator._setc          	   C   s<   | j , || _| j| jkr.| j  ¡  | j| j= W d Q R X d S )N)rÌ   rÑ   rÐ   rØ   rP   r   )r   rÊ   r   r   r   rŽ      s
    
zIMapIterator._set_length)N)	r   r   r   r   rÓ   r¼   Ú__next__r¡   rŽ   r   r   r   r   rŒ   Ë  s   

rŒ   c               @   s   e Zd Zdd„ ZdS )r’   c          	   C   sP   | j @ | j |¡ |  jd7  _| j  ¡  | j| jkrB| j| j= W d Q R X d S )Nr   )rÌ   rÏ   ru   rÐ   rØ   rÑ   rP   r   )r   rA   r©   r   r   r   r¡     s    
zIMapUnorderedIterator._setN)r   r   r   r¡   r   r   r   r   r’     s   r’   c               @   s:   e Zd ZdZedd„ ƒZddd„Zdd	„ Zed
d„ ƒZdS )r   Fc              O   s   ddl m} || |ŽS )Nr   )rI   )ZdummyrI   )r   rC   rI   r   r   r   rI     s    zThreadPool.ProcessNr   c             C   s   t  | |||¡ d S )N)r   r   )r   rm   r=   r>   r   r   r   r   !  s    zThreadPool.__init__c             C   s,   t  ¡ | _t  ¡ | _| jj| _| jj| _d S )N)rM   rN   rk   re   r0   rd   r1   rh   )r   r   r   r   rL   $  s    


zThreadPool._setup_queuesc             C   sN   yx| j dd qW W n tjk
r,   Y nX xt|ƒD ]}|  d ¡ q8W d S )NF)Úblock)r1   rM   ZEmptyrp   r0   )r;   r³   r­   rA   r   r   r   r´   *  s    zThreadPool._help_stuff_finish)NNr   )	r   r   r   rt   r¹   rI   r   rL   r´   r   r   r   r   r     s
   
)Nr   NF)"Ú__all__r^   rM   r   rÍ   rV   rœ   r   r   r   r   r   rQ   r¯   r›   Úcountr½   r   r   r8   r   r   r!   r$   rG   r9   Úobjectr   r”   ZAsyncResultr™   rŒ   r’   r   r   r   r   r   Ú<module>
   s@   	 
,   f')@