o lh@sdZdZddlZddlZddlZddlZddlZddlZddlZddl Z ddl Z ddl m Z ddl Z ddlmZddlmZddlmZdd lmZdd lmZdd lmZdd lmZdd lmZddlmZmZmZddl m!Z!m"Z"ddl#m$Z$m%Z%zddl&m'Z(Wn e)ye*Z(Ynwej+ddkre,Z-e.Z/da0e1ej23ddZ4da5dZ6e1dZ7zddl8m9Z9dZ:dLddZ;Wn e)ydZ:YnwGdddZd d!Z?da@dZAGd"d#d#eBZCGd$d%d%eDZEd&d'ZFGd(d)d)e=ZGGd*d+d+e=ZHGd,d-d-e=ZIGd.d/d/eZJd0d1ZKd2d3ZLdMd4d5ZMd6d7ZNd8d9ZOd:d;ZPdaQdaRdd?ZTd@dAZUGdBdCdCe*ZVGdDdEdEe(Z'GdFdGdGe'ZWe'ZXGdHdIdIe*ZYGdJdKdKejZZ[dS)Na* Implements ProcessPoolExecutor. The follow diagram and text describe the data-flow through the system: |======================= In-process =====================|== Out-of-process ==| +----------+ +----------+ +--------+ +-----------+ +---------+ | | => | Work Ids | | | | Call Q | | Process | | | +----------+ | | +-----------+ | Pool | | | | ... | | | | ... | +---------+ | | | 6 | => | | => | 5, call() | => | | | | | 7 | | | | ... | | | | Process | | ... | | Local | +-----------+ | Process | | Pool | +----------+ | Worker | | #1..n | | Executor | | Thread | | | | | +----------- + | | +-----------+ | | | | <=> | Work Items | <=> | | <= | Result Q | <= | | | | +------------+ | | +-----------+ | | | | | 6: call() | | | | ... | | | | | | future | +--------+ | 4, result | | | | | | ... | | 3, except | | | +----------+ +------------+ +-----------+ +---------+ Executor.submit() called: - creates a uniquely numbered _WorkItem and adds it to the "Work Items" dict - adds the id of the _WorkItem to the "Work Ids" queue Local worker thread: - reads work ids from the "Work Ids" queue and looks up the corresponding WorkItem from the "Work Items" dict: if the work item has been cancelled then it is simply removed from the dict, otherwise it is repackaged as a _CallItem and put in the "Call Q". New _CallItems are put in the "Call Q" until "Call Q" is full. NOTE: the size of the "Call Q" is kept small because calls placed in the "Call Q" can no longer be cancelled with Future.cancel(). - reads _ResultItems from "Result Q", updates the future stored in the "Work Items" dict and deletes the dict entry Process #1..n: - reads _CallItems from "Call Q", executes the calls, and puts the resulting _ResultItems in "Result Q" z,Thomas Moreau (thomas.moreau.2010@gmail.com)N)time)partial) PicklingError)_base) get_context)queue)wait) set_cause) cpu_count)Queue SimpleQueueFull)set_loky_picklerget_loky_pickler_name)recursive_terminateget_exitcodes_terminated_worker)BrokenProcessPoolFLOKY_MAX_DEPTH g?gחA)ProcessTcCs|rtt|jSN)gccollectr memory_inforss)pidforce_gcrX/var/www/html/env/lib/python3.10/site-packages/joblib/externals/loky/process_executor.py_get_memory_usagesr!c@s,eZdZddZddZddZddZd S) _ThreadWakeupcCstjdd\|_|_dS)NF)duplex)mpPipe_reader_writerselfrrr __init__sz_ThreadWakeup.__init__cCs|j|jdSr)r'closer&r(rrr r+s z_ThreadWakeup.closecCs<tjdkrtjdddkr|jddS|jddS)Nwin32r)0)sysplatform version_infor' send_bytesr(rrr wakeupsz_ThreadWakeup.wakeupcCs&|jr|j|jsdSdSr)r&poll recv_bytesr(rrr clears  z_ThreadWakeup.clearN)__name__ __module__ __qualname__r*r+r5r8rrrr r"s  r"c@s*eZdZdZddZd ddZddZd S) _ExecutorFlagsanecessary references to maintain executor states without preventing gc It permits to keep the information needed by queue_management_thread and crash_detection_thread to maintain the pool without preventing the garbage collection of unreferenced executors. cCs d|_d|_d|_t|_dS)NF)shutdownbroken kill_workers threadingLock shutdown_lockr(rrr r*sz_ExecutorFlags.__init__FcC8|jd|_||_WddS1swYdSNT)rBr=r?)r)r?rrr flag_as_shutting_down"z$_ExecutorFlags.flag_as_shutting_downcCrCrD)rBr=r>)r)r>rrr flag_as_brokenrFz_ExecutorFlags.flag_as_brokenNF)r9r:r;__doc__r*rErGrrrr r<s   r<cCsZdatt}tjd||D] \}}|r| q|D]\}}| q"dS)NTz=Interpreter shutting down. Waking up queue_manager_threads {}) _global_shutdownlist_threads_wakeupsitemsr$utildebugformatis_aliver5join)rMthread thread_wakeup_rrr _python_exits    rVc@s"eZdZdZdddZddZdS)_RemoteTracebackzAEmbed stringification of remote traceback in local traceback NcCs ||_dSrtb)r)rYrrr r*s z_RemoteTraceback.__init__cCs|jSrrXr(rrr __str__sz_RemoteTraceback.__str__r)r9r:r;rIr*rZrrrr rWs  rWc@seZdZddZddZdS)_ExceptionWithTracebackcCsRt|dd}|durt\}}}tt|||}d|}||_d||_dS)N __traceback__z """ %s""") getattrr1exc_info tracebackformat_exceptiontyperRexcrY)r)rcrYrUrrr r*s  z _ExceptionWithTraceback.__init__cCst|j|jffSr) _rebuild_excrcrYr(rrr __reduce__sz"_ExceptionWithTraceback.__reduce__N)r9r:r;r*rerrrr r[s r[cCst|t|}|Sr)r rW)rcrYrrr rdsrdc@seZdZgdZddZdS) _WorkItemfuturefnargskwargscCs||_||_||_||_dSrrg)r)rhrirjrkrrr r*s z_WorkItem.__init__N)r9r:r; __slots__r*rrrr rfs rfc@seZdZdddZdS) _ResultItemNcCs||_||_||_dSr)work_id exceptionresult)r)rnrorprrr r*s z_ResultItem.__init__NN)r9r:r;r*rrrr rmsrmc@s$eZdZddZddZddZdS) _CallItemcCs$||_||_||_||_t|_dSr)rnrirjrkr loky_pickler)r)rnrirjrkrrr r*s  z_CallItem.__init__cCst|j|j|ji|jSr)rrsrirjrkr(rrr __call__s z_CallItem.__call__cCsd|j|j|j|jS)NzCallItem({}, {}, {}, {}))rPrnrirjrkr(rrr __repr__sz_CallItem.__repr__N)r9r:r;r*rtrurrrr rrs rrcs2eZdZdZ  dfdd ZfddZZS) _SafeQueuez=Safe Queue set exception to the future object linked to a jobrNcs,||_||_||_tt|j|||ddS)Nreducersctx)rTpending_work_itemsrunning_work_itemssuperrvr*)r)max_sizeryrzr{rTrx __class__rr r*sz_SafeQueue.__init__cst|trOt|tjrtd}ntd}tt||t |dd}t |t d d |}|j|jd}|j|j|durH|j|~|jdStt|||dS)NzNThe task could not be sent to the workers as it is too large for `send_bytes`.z4Could not pickle the task to send it to the workers.r\z """ {}"""r]) isinstancerrstructerror RuntimeErrorrr`rarbr^r rWrPrRrzpoprnr{removerh set_exceptionrTr5r|rv_on_queue_feeder_error)r)eobj raised_errorrY work_itemr~rr r s*   z!_SafeQueue._on_queue_feeder_error)rNNNNN)r9r:r;rIr*r __classcell__rrr~r rvs rvcgsBtjdkr tj|}nt|} tt||}|sdS|Vq)z+Iterates over zip()ed iterables in chunks. )r-r-TN)r1r3 itertoolsizipziptupleislice) chunksize iterablesitchunkrrr _get_chunks;s  rcsfdd|DS)zProcesses a chunk of an iterable passed to map. Runs the function passed to map() on a chunk of the iterable passed to map. This function is run in a separate process. csg|]}|qSrr).0rjrirr Qsz"_process_chunk..r)rirrrr _process_chunkHs rc Cs\z |t|||dWdSty-}zt|}|t||dWYd}~dSd}~ww)z.Safely send back the given result or exception)rproroN)putrm BaseExceptionr[) result_queuernrprorrcrrr _sendback_resultTs  rc Cs|durz||WntytjjdddYdSw|ad}d} t} tj d| z|j d|d} | durBtj dWnOt j yjtj d||jd d r`|d} ntj d Yq/Yn)tyt} z |t| Wn tyt| Ynwtd Ynw| dur|| |  WddS1swYz| } Wn ty}zt|}|t| j|d WYd}~nd}~wwt|| j| d~ ~ tr:|durt| dd}t} q/t| tkr9t| }t} ||tkrq/t| dd}t} ||tkrq/tj d|| |  WddS1s4wYn| dusGt| tkrNt !t} q0)anEvaluates calls from call_queue and places the results in result_queue. This worker is run in a separate process. Args: call_queue: A ctx.Queue of _CallItems that will be read and evaluated by the worker. result_queue: A ctx.Queue of _ResultItems that will written to by the worker. initializer: A callable initializer, or None initargs: A tuple of args for the initializer process_management_lock: A ctx.Lock avoiding worker timeout while some workers are being spawned. timeout: maximum time to wait for a new item in the call_queue. If that time is expired, the worker will shutdown. worker_exit_lock: Lock to avoid flagging the executor as broken on workers timeout. current_depth: Nested parallelism level, to avoid infinite spawning. NzException in initializer:T)r_zWorker started with timeout=%s)blocktimeoutz Shutting down worker on sentinelz)Shutting down worker after timeout %0.3fsFrz+Could not acquire processes_management_lockrr)rp)rz*Memory leak detected: shutting down worker)"rrLOGGERcritical_CURRENT_DEPTHosgetpidr$rNrOgetinforEmptyacquirereleaser` format_excrrWprintr1exitr[rmrnr _USE_PSUTILr!r_MEMORY_LEAK_CHECK_DELAY_MAX_MEMORY_LEAK_SIZErr) call_queuer initializerinitargsprocesses_management_lockrworker_exit_lock current_depth_process_reference_size_last_memory_leak_checkr call_item previous_tbrrrc mem_usagerrr _process_worker^s                " rcCs| |rdSz|jdd}Wn tjyYdSw||}|jr9||g7}|jt||j|j |j ddn||=qq)aAFills call_queue with _WorkItems from pending_work_items. This function never blocks. Args: pending_work_items: A dict mapping work ids to _WorkItems e.g. {5: <_WorkItem...>, 6: <_WorkItem...>, ...} work_ids: A queue.Queue of work ids e.g. Queue([5, 6, ...]). Work ids are consumed and the corresponding _WorkItems from pending_work_items are transformed into _CallItems and put in call_queue. call_queue: A ctx.Queue that will be filled with _CallItems derived from _WorkItems. TNFr) fullrrrrhset_running_or_notify_cancelrrrrirjrk)rzr{work_idsrrnrrrr _add_call_item_to_queues*  rc  sdfdd} fdd} |j} |j} | | g} t|||ddtD}t||}d dtf}| |vrz| }d}t|trPd |j t f}Wn7t y}z#t |d d}|durjt \}}}d tt|||t f}WYd}~n d}~ww| |vrd}d}||dur|\}}}t|trt jd kr|dt7}||}|durt|tdd|}||D] \}}|j|~q|r\}}tj d|j!zt"|Wn t#yYnws| dSt|t$rb%|d}Wdn 1swY|dur/|j&'|~t(|}t(|}||dksE|t(kra|durat(j)krat*+dt,-dn,|dur|%|j.d}|dur|j/r|j|j/n|j0|j1~|2|j.~|| rj3 d_4Wdn 1swYj5r|r|\}}|jt6d~|srՈ\}}t"|s| dS|s| dSnj7rdSdq)aManages the communication between this process and the worker processes. This function is run in a local thread. Args: executor_reference: A weakref.ref to the ProcessPoolExecutor that owns this thread. Used to determine if the ProcessPoolExecutor has been garbage collected and that this function can exit. executor_flags: A ExecutorFlags holding internal states of the ProcessPoolExecutor. It permits to know if the executor is broken even the object has been gc. process: A list of the ctx.Process instances used as workers. pending_work_items: A dict mapping work ids to _WorkItems e.g. {5: <_WorkItem...>, 6: <_WorkItem...>, ...} work_ids_queue: A queue.Queue of work ids e.g. Queue([5, 6, ...]). call_queue: A ctx.Queue that will be filled with _CallItems derived from _WorkItems for processing by the process workers. result_queue: A ctx.SimpleQueue of _ResultItems generated by the process workers. thread_wakeup: A _ThreadWakeup to allow waking up the queue_manager_thread from the main Thread and avoid deadlocks caused by permanently locked queues. Ncstp dus jo j Sr)rJr=r>r)executorexecutor_flagsrr is_shutting_down sz2_queue_management_worker..is_shutting_downc sXtjdd}tD] }|j|d7}qWdn1s+wY|}d}||kr|dkrt||D]}z d|d7}WqBt yYYnwt ddtD}Wdn1stwY||kr|dksCs zI_queue_management_worker..shutdown_all_workers..zclosing call_queuezjoining processesz>queue management thread clean shutdown of worker processes: {})r$rNrOrErKvalues_worker_exit_lockrrange put_nowaitrsumr+popitemrRrP)n_children_alivern_children_to_stopn_sentinels_sentirU)rr processesrrr shutdown_all_workers+sF            z6_queue_management_worker..shutdown_all_workersTcSsg|]}|jqSr)sentinelrrrr rfsz,_queue_management_worker..zA worker process managed by the executor was unexpectedly terminated. This could be caused by a segmentation fault while calling the function or by an excessive memory usage causing the Operating System to kill the worker.zfA task has failed to un-serialize. Please ensure that the arguments of the function are all picklable.r\zrA result has failed to un-serialize. Please ensure that the objects returned by the function are always picklable.r,z% The exit codes of the workers are {}z ''' {}'''r]zterminate process {}rzA worker stopped while some jobs were given to the executor. This can be caused by a too short worker timeout or by a memory leak.z9The Executor was shutdown before this job could complete.)8r&rrKrr TerminatedWorkerErrorrecvrrWrYrrr^r1r_r`rarbr8 issubclassr2rPrr rRrGrMrhrrr$rNrOnamerProcessLookupErrorintrrrlen _max_workerswarningswarn UserWarning_adjust_process_countrnro set_resultrprrBr=r?ShutdownExecutorErrorr>)executor_referencerrrzr{work_ids_queuerrrTrrr result_reader wakeup_readerreadersworker_sentinelsreadyr> result_itemrrYrUmsgcause_tbexc_typebpernrr n_pending n_runningr)rrrrrr _queue_management_workers" -                      rc Csdtrtrttdaztd}Wn ttfyYdSw|dkr$dS|dkr*dSd|att)NTSC_SEM_NSEMS_MAXz@system provides too few semaphores (%d available, 256 necessary))_system_limits_checked_system_limitedNotImplementedErrorrsysconfAttributeError ValueError) nsems_maxrrr _check_system_limitss"rccs*|D]}||r|V|s qdS)z Specialized implementation of itertools.chain.from_iterable. Each item in *iterable* should be a list. This function is careful not to keep references to yielded objects. N)reverser)iterableelementrrr _chain_from_iterable_of_listss rcCsF|dkrtdkrtddtkrtdtkr!tdtdSdS)NforkrzCould not spawn extra nested processes at depth superior to MAX_DEPTH=1. It is not possible to increase this limit when using the 'fork' start method.rzCould not spawn extra nested processes at depth superior to MAX_DEPTH={}. If this is intendend, you can change this limit with the LOKY_MAX_DEPTH environment variable.)get_start_methodrLokyRecursionError MAX_DEPTHrP)contextrrr _check_max_depth src@eZdZdZdS)rzLRaised when a process try to spawn too many levels of nested processes. Nr9r:r;rIrrrr r0rc@r )ra2 Raised when the executor is broken while a future was in the running state. The cause can an error raised when unpickling the task in the worker process or when unpickling the result value in the parent process. It can also be caused by a worker process being terminated unexpectedly. Nr rrrr r5r rc@r )rzy Raised when a process in a ProcessPoolExecutor terminated abruptly while a future was in the running state. Nr rrrr r>r rc@r )rzo Raised when a ProcessPoolExecutor is shutdown while a future was in the running or pending state. Nr rrrr rJsrcs|eZdZdZ   dddZdddZddZd d Zd d Zd dZ e j j j e _ fddZ dddZe j jj e_ ZS)ProcessPoolExecutorNrc Cst|dur t|_n |dkrtd||_|durt}||_||_|dur0t|s0td||_ ||_ t |j|durA|}||_ i|_ d|_i|_g|_t|_|j|_d|_t|_t|_|||tjddS)aInitializes a new ProcessPoolExecutor instance. Args: max_workers: int, optional (default: cpu_count()) The maximum number of processes that can be used to execute the given calls. If None or not given then as many worker processes will be created as the number of CPUs the current process can use. job_reducers, result_reducers: dict(type: reducer_func) Custom reducer for pickling the jobs and the results from the Executor. If only `job_reducers` is provided, `result_reducer` will use the same reducers timeout: int, optional (default: None) Idle workers exit after timeout seconds. If a new job is submitted after the timeout, the executor will start enough new Python processes to make sure the pool of workers is full. context: A multiprocessing context to launch the workers. This object should provide SimpleQueue, Queue and Process. initializer: An callable used to initialize worker processes. initargs: A tuple of arguments to pass to the initializer. env: A dict of environment variable to overwrite in the child process. The environment variables are set before any module is loaded. Note that this only works with the loky context and it is unreliable under windows with Python < 3.6. Nrz"max_workers must be greater than 0zinitializer must be a callablezProcessPoolExecutor is setup)rr rrr_context_envcallable TypeError _initializer _initargsr_timeout _processes _queue_count_pending_work_items_running_work_itemsrr _work_idsrA_processes_management_lock_queue_management_threadr"_queue_management_thread_wakeupr<_flags _setup_queuesr$rNrO) r) max_workers job_reducersresult_reducersrrrrenvrrr r*Vs:     zProcessPoolExecutor.__init__cCsP|dur d|jt}t||j|j|j||jd|_d|j_t ||jd|_ dS)Nr)r}rzr{rTrxryTrw) rEXTRA_QUEUED_CALLSrvrrrr  _call_queue _ignore_epiper _result_queue)r)rr  queue_sizerrr rs z!ProcessPoolExecutor._setup_queuesc Cs|jdurPtjd|jfdd}tjtt |||j |j |j |j |j|j|j|j|jf dd|_d|j_|j|jt|j<tdurRtjjdtddadSdSdS) Nz%_start_queue_management_thread calledcSstjd|dS)Nz?Executor collected: triggering callback for QueueManager wakeup)r$rNrOr5)rUrTrrr weakref_cbs  zFProcessPoolExecutor._start_queue_management_thread..weakref_cbQueueManagerThread)targetrjrT) exitpriority)rr$rNrOrr@Threadrweakrefrefrrrrrr#r%rdaemonstartrLprocess_pool_executor_at_exitFinalizerV)r)r'rrr _start_queue_management_threads:       #z2ProcessPoolExecutor._start_queue_management_threadc Cstt|j|jD]I}|jd}|j|j|j|j |j |j |t df}| z |jjt||jd}WntyD|jjt|d}Ynw||_|||j|j<q tjd|jdS)Nr)r)rjr!)r)rjzAdjust process count : {})rrrrr BoundedSemaphorer#r%rrrrrrrrrrrr0rr$rNrOrP)r)rUrrjrrrr rs$     z)ProcessPoolExecutor._adjust_process_countcCsL|jt|j|jkr||WddS1swYdS)z>ensures all workers and management thread are running N)rrrrrr3r(rrr _ensure_executor_runnings  "z,ProcessPoolExecutor._ensure_executor_runningcOs|jjJ|jjdur|jj|jjrtdtrtdt}t ||||}||j |j <|j |j |j d7_ |j||WdS1sQwYdS)Nz*cannot schedule new futures after shutdownz6cannot schedule new futures after interpreter shutdownr)rrBr>r=rrJrrFuturerfrrrrrr5r5)r)rirjrkfwrrr submits$    $zProcessPoolExecutor.submitcsX|dd}|dd}|dkrtdtt|jtt|t|g|R|d}t|S)azReturns an iterator equivalent to map(fn, iter). Args: fn: A callable that will take as many arguments as there are passed iterables. timeout: The maximum number of seconds to wait. If None, then there is no limit on the wait time. chunksize: If greater than one, the iterables will be chopped into chunks of size chunksize and submitted to the process pool. If set to one, the items in the list will be sent one at a time. Returns: An iterator equivalent to: map(func, *iterables) but the calls may be evaluated out-of-order. Raises: TimeoutError: If the entire result iterator could not be generated before the given timeout. Exception: If fn(*args) raises for any values. rNrrzchunksize must be >= 1.)r) rrr|r maprrrr)r)rirrkrrresultsr~rr r:s   zProcessPoolExecutor.mapTFcCstjd||j||j}|j}|r8d|_|rd|_|dur2z|Wn ty1Ynw|r8| |j }|rJd|_ | |rJ| d|_ d|_|rdz| WdStycYdSwdS)Nzshutting down executor %s)r$rNrOrrErrr5OSErrorrRr#r+ join_threadr%r)r)r r?qmtqmtwcqrrr r=;s>    zProcessPoolExecutor.shutdown)NNNNNNrNr)TF)r9r:r;_at_exitr*rr3rr5r9rExecutorrIr:r=rrrr~r r Rs Q+   #r rHrq)\rI __author__rrr1rr-rrr`r@rmultiprocessingr$ functoolsrpicklerr]rbackendrbackend.compatrr r backend.contextr backend.queuesr r rbackend.reductionrr backend.utilsrrconcurrent.futures.processr _BPPException ImportErrorrr3r<rWeakKeyDictionaryrLrJrenvironrrrrrpsutilrrr!r"objectr<rVr1r" ExceptionrWrr[rdrfrmrrrvrrrrrrrrrrrrrBrokenExecutorrrBr rrrr s+              $  v(}