o
    OZhj-                     @   s   d dl Z d dlm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	m
Z
 ddlmZ dgZejdkrAd dlZG dd	 d	eZnG d
d	 d	eZdd Zdd Ze	ee G dd deZG dd deZdS )    N)defaultdict   )	reductionassert_spawning)utilBufferWrapperwin32c                   @   s0   e Zd ZdZe Zdd Zdd Zdd Z	dS )	ArenazL
        A shared memory area backed by anonymous memory (Windows).
        c                 C   sx   || _ tdD ]!}dt t| jf }tjd||d}t dkr$ n	|	  qt
d|| _|| _| j | jf| _d S )Nd   z	pym-%d-%stagnamer   zCannot find name for new mmap)sizerangeosgetpidnext_randmmap_winapiZGetLastErrorcloseFileExistsErrornamebuffer_state)selfr   ir   buf r   H/var/www/html/lang_env/lib/python3.10/site-packages/multiprocess/heap.py__init__&   s   
Arena.__init__c                 C   s   t |  | jS N)r   r   )r   r   r   r   __getstate__5   s   zArena.__getstate__c                 C   s,   | \| _ | _| _tjd| j | jd| _d S )Nr   r   )r   r   r   r   r   )r   stater   r   r   __setstate__9   s   zArena.__setstate__N)
__name__
__module____qualname____doc__tempfile_RandomNameSequencer   r    r#   r%   r   r   r   r   r	      s    r	   c                   @   s8   e Zd ZdZejdkrdgZng Zd
ddZdd Zd	S )r	   zJ
        A shared memory area backed by a temporary file (POSIX).
        linuxz/dev/shmr   c                 C   sx   || _ || _|dkr1tjdt  | |d\| _}t| t	| tj
| jf t| j| t| j| j | _d S )Nr   zpym-%d-)prefixdir)r   fdr*   mkstempr   r   _choose_dirunlinkr   Finalizer   	ftruncater   r   )r   r   r/   r   r   r   r   r    M   s   

r!   c                 C   s6   | j D ]}t|}|j|j |kr|  S qt S r"   )_dir_candidatesr   statvfsf_bavailf_frsizer   Zget_temp_dir)r   r   dstr   r   r   r1   [   s   

zArena._choose_dirN)r   )	r&   r'   r(   r)   sysplatformr5   r    r1   r   r   r   r   r	   C   s    

c                 C   s(   | j dkr	tdt| jt| j ffS )Nr   zDArena is unpicklable because forking was enabled when it was created)r/   
ValueErrorrebuild_arenar   r   ZDupFd)ar   r   r   reduce_arenad   s   
r@   c                 C   s   t | | S r"   )r	   detach)r   Zdupfdr   r   r   r>   j   s   r>   c                   @   sz   e Zd ZdZdZdZejfddZe	dd Z
dd Zd	d
 Zdd Zdd Zdd Zdd Zdd Zdd Zdd ZdS )Heap   i  @ c                 C   sX   t  | _t | _|| _g | _i | _i | _	i | _
tt| _g | _g | _d| _d| _d S Nr   )r   r   _lastpid	threadingLock_lock_size_lengths_len_to_seq_start_to_block_stop_to_blockr   set_allocated_blocks_arenas_pending_free_blocks
_n_mallocs_n_frees)r   r   r   r   r   r    {   s   



zHeap.__init__c                 C   s   |d }| | | @ S )Nr   r   )nZ	alignmentmaskr   r   r   _roundup   s   zHeap._roundupc                 C   sZ   |  t| j|tj}| j| jk r|  jd9  _td| t|}| j	
| |d|fS )N   z"allocating a new mmap of length %dr   )rV   maxrI   r   PAGESIZE_DOUBLE_ARENA_SIZE_UNTILr   infor	   rP   append)r   r   lengtharenar   r   r   
_new_arena   s   
zHeap._new_arenac                 C   s   |j }|| jk r
d S | j|}|rJ | j|df= | j||f= | j| | j| }||d|f |sA| j|= | j	| d S d S rD   )
r   _DISCARD_FREE_SPACE_LARGER_THANrO   poprL   rM   rP   removerK   rJ   )r   r^   r]   blocksseqr   r   r   _discard_arena   s   

zHeap._discard_arenac           	      C   s|   t | j|}|t| jkr| |S | j| }| j| }| }|s+| j|= | j|= |\}}}| j||f= | j||f= |S r"   )	bisectbisect_leftrJ   lenr_   rK   ra   rL   rM   )	r   r   r   r]   rd   blockr^   startstopr   r   r   _malloc   s   



zHeap._mallocc           	      C   s   |\}}}z	| j ||f }W n	 ty   Y nw | |\}}z	| j||f }W n	 ty1   Y nw | |\}}|||f}|| }z
| j| | W n tyb   |g| j|< t| j| Y nw || j||f< || j ||f< d S r"   )	rM   KeyError_absorbrL   rK   r\   rf   insortrJ   )	r   ri   r^   rj   rk   Z
prev_block_Z
next_blockr]   r   r   r   _add_free_block   s.   

zHeap._add_free_blockc                 C   s^   |\}}}| j ||f= | j||f= || }| j| }|| |s+| j|= | j| ||fS r"   )rL   rM   rK   rb   rJ   )r   ri   r^   rj   rk   r]   rd   r   r   r   rn      s   


zHeap._absorbc                 C   s8   |\}}}| j | }|||f |s| | d S d S r"   )rO   rb   re   )r   ri   r^   rj   rk   rc   r   r   r   _remove_allocated_block   s   

zHeap._remove_allocated_blockc                 C   s<   	 z| j  }W n
 ty   Y d S w | | | | qr"   )rQ   ra   
IndexErrorrq   rr   r   ri   r   r   r   _free_pending_blocks  s   

zHeap._free_pending_blocksc                 C   s   t  | jkrtdt  | j| jds | j| d S z|  j	d7  _	| 
  | | | | W | j  d S | j  w )Nz$My pid ({0:n}) is not last pid {1:n}Fr   )r   r   rE   r=   formatrH   acquirerQ   r\   rS   ru   rq   rr   releasert   r   r   r   free  s   


z	Heap.freec                 C   s   |dk rt d|tj|krtd|t | jkr"|   | j	D |  j
d7  _
|   | t|d| j}| |\}}}|| }||k rS| |||f | j| ||f |||fW  d    S 1 slw   Y  d S )Nr   Size {0:n} out of rangeSize {0:n} too larger   )r=   rv   r;   maxsizeOverflowErrorr   r   rE   r    rH   rR   ru   rV   rX   
_alignmentrl   rq   rO   add)r   r   r^   rj   rk   Z	real_stopr   r   r   malloc(  s"   
$zHeap.mallocN)r&   r'   r(   r~   r`   rZ   r   rY   r    staticmethodrV   r_   re   rl   rq   rn   rr   ru   ry   r   r   r   r   r   rB   s   s     

rB   c                   @   s"   e Zd Ze Zdd Zdd ZdS )r   c                 C   s^   |dk rt d|tj|krtd|tj|}||f| _t	j
| tjj|fd d S )Nr   rz   r{   )args)r=   rv   r;   r|   r}   r   _heapr   r   r   r3   ry   )r   r   ri   r   r   r   r    F  s   

zBufferWrapper.__init__c                 C   s&   | j \\}}}}t|j|||  S r"   )r   
memoryviewr   )r   r^   rj   rk   r   r   r   r   create_memoryviewO  s   zBufferWrapper.create_memoryviewN)r&   r'   r(   rB   r   r    r   r   r   r   r   r   B  s    	)rf   collectionsr   r   r   r;   r*   rF   contextr   r    r   __all__r<   r   objectr	   r@   r>   registerrB   r   r   r   r   r   <module>   s(   	
$! P