o
    JAfj-                     @   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                   @   s.   e Zd Z	 e Zdd Zdd Zdd ZdS )Arenac                 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Z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   +/usr/lib/python3.10/multiprocessing/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__tempfile_RandomNameSequencer   r   r"   r$   r   r   r   r   r	      s    r	   c                   @   s6   e Zd Z	 ejdkrdgZng Zd	ddZdd ZdS )
r	   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   get_temp_dir)r   r   dstr   r   r   r/   [   s   

zArena._choose_dirN)r   )r%   r&   r'   sysplatformr3   r   r/   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   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|}| j|df= | j||f= | j| | j| }||d|f |s=| 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   r1   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