a
    yŒ@hF  ã                   @   s  d dl mZm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
T d dl
mZmZ dd„ ZG dd	„ d	ƒZG d
d„ dƒZdd„ ZeG dd„ dƒƒZeG dd„ deƒƒZdd„ ZG dd„ dƒZG dd„ deƒZdd„ ZG dd„ dƒZG dd„ deƒZG dd„ deƒZG d d!„ d!ƒZd"d#„ ZdS )$é    )ÚSequenceÚIterable)Útotal_orderingN)Ú*)Ú_get_object_tracebackÚ_get_tracesc                 C   s†   dD ]|}t | ƒdk r@|dkr@|r0d| |f   S d| |f   S t | ƒdk sT|dkrx|rhd| |f   S d	| |f   S | d
 } qd S )N)ÚBZKiBZMiBZGiBÚTiBéd   r   z%+.1f %sz%.1f %si (  r	   z%+.0f %sz%.0f %si   )Úabs)ÚsizeZsignZunit© r   úlib/python3.9/tracemalloc.pyÚ_format_size   s    r   c                   @   sD   e Zd ZdZdZdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Z	dd„ Z
dS )Ú	StatisticzS
    Statistic difference on memory allocations between two Snapshot instance.
    ©Ú	tracebackr   Úcountc                 C   s   || _ || _|| _d S ©Nr   )Úselfr   r   r   r   r   r   Ú__init__%   s    zStatistic.__init__c                 C   s   t | j| j| jfƒS r   )Úhashr   r   r   ©r   r   r   r   Ú__hash__*   s    zStatistic.__hash__c                 C   s2   t |tƒstS | j|jko0| j|jko0| j|jkS r   )Ú
isinstancer   ÚNotImplementedr   r   r   ©r   Úotherr   r   r   Ú__eq__-   s    

ÿ
þzStatistic.__eq__c                 C   sB   d| j t| jdƒ| jf }| jr>| j| j }|dt|dƒ 7 }|S )Nz%s: size=%s, count=%iFú, average=%s)r   r   r   r   ©r   ÚtextZaverager   r   r   Ú__str__4   s    
þÿzStatistic.__str__c                 C   s   d| j | j| jf S )Nz)<Statistic traceback=%r size=%i count=%i>r   r   r   r   r   Ú__repr__>   s    ÿzStatistic.__repr__c                 C   s   | j | j| jfS r   )r   r   r   r   r   r   r   Ú	_sort_keyB   s    zStatistic._sort_keyN©Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__r   r   r   r"   r#   r$   r   r   r   r   r      s   
r   c                   @   sD   e Zd ZdZdZdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Z	dd„ Z
dS )ÚStatisticDiffzd
    Statistic difference on memory allocations between an old and a new
    Snapshot instance.
    ©r   r   Ú	size_diffr   Ú
count_diffc                 C   s"   || _ || _|| _|| _|| _d S r   r,   )r   r   r   r-   r   r.   r   r   r   r   M   s
    zStatisticDiff.__init__c                 C   s   t | j| j| j| j| jfƒS r   )r   r   r   r-   r   r.   r   r   r   r   r   T   s    ÿzStatisticDiff.__hash__c                 C   sJ   t |tƒstS | j|jkoH| j|jkoH| j|jkoH| j|jkoH| j|jkS r   )r   r+   r   r   r   r-   r   r.   r   r   r   r   r   X   s    

ÿ
þ
ý
üzStatisticDiff.__eq__c                 C   sP   d| j t| jdƒt| jdƒ| j| jf }| jrL| j| j }|dt|dƒ 7 }|S )Nz %s: size=%s (%s), count=%i (%+i)FTr   )r   r   r   r-   r   r.   r    r   r   r   r"   a   s    

üÿzStatisticDiff.__str__c                 C   s   d| j | j| j| j| jf S )Nz9<StatisticDiff traceback=%r size=%i (%+i) count=%i (%+i)>r,   r   r   r   r   r#   m   s
    ÿÿzStatisticDiff.__repr__c                 C   s    t | jƒ| jt | jƒ| j| jfS r   )r   r-   r   r.   r   r   r   r   r   r   r$   r   s    þzStatisticDiff._sort_keyNr%   r   r   r   r   r+   F   s   	r+   c                 C   sª   g }|  ¡ D ]d\}}|  |d ¡}|d urNt||j|j|j |j|j|j ƒ}nt||j|j|j|jƒ}| |¡ q|   ¡ D ]*\}}t|d|j d|j ƒ}| |¡ qz|S ©Nr   )ÚitemsÚpopr+   r   r   Úappend)Ú	old_groupÚ	new_groupÚ
statisticsr   ÚstatZpreviousr   r   r   Ú_compare_grouped_statsx   s"    þþr7   c                   @   s\   e Zd ZdZdZdd„ Zedd„ ƒZedd„ ƒZd	d
„ Z	dd„ Z
dd„ Zdd„ Zdd„ ZdS )ÚFramez
    Frame of a traceback.
    ©Ú_framec                 C   s
   || _ d S r   r9   ©r   Úframer   r   r   r   “   s    zFrame.__init__c                 C   s
   | j d S r/   r9   r   r   r   r   Úfilename—   s    zFrame.filenamec                 C   s
   | j d S ©Né   r9   r   r   r   r   Úlineno›   s    zFrame.linenoc                 C   s   t |tƒstS | j|jkS r   ©r   r8   r   r:   r   r   r   r   r   Ÿ   s    
zFrame.__eq__c                 C   s   t |tƒstS | j|jk S r   rA   r   r   r   r   Ú__lt__¤   s    
zFrame.__lt__c                 C   s
   t | jƒS r   )r   r:   r   r   r   r   r   ©   s    zFrame.__hash__c                 C   s   d| j | jf S )Nz%s:%s©r=   r@   r   r   r   r   r"   ¬   s    zFrame.__str__c                 C   s   d| j | jf S )Nz<Frame filename=%r lineno=%r>rC   r   r   r   r   r#   ¯   s    zFrame.__repr__N)r&   r'   r(   r)   r*   r   Úpropertyr=   r@   r   rB   r   r"   r#   r   r   r   r   r8   Œ   s   

r8   c                   @   st   e Zd ZdZdZd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d„ZdS )Ú	Tracebackz`
    Sequence of Frame instances sorted from the oldest frame
    to the most recent frame.
    )Ú_framesÚ_total_nframeNc                 C   s"   t  | ¡ tt|ƒƒ| _|| _d S r   )r   r   ÚtupleÚreversedrF   rG   )r   ÚframesÚtotal_nframer   r   r   r   »   s    
zTraceback.__init__c                 C   s   | j S r   )rG   r   r   r   r   rK   Ä   s    zTraceback.total_nframec                 C   s
   t | jƒS r   )ÚlenrF   r   r   r   r   Ú__len__È   s    zTraceback.__len__c                 C   s4   t |tƒr"tdd„ | j| D ƒƒS t| j| ƒS d S )Nc                 s   s   | ]}t |ƒV  qd S r   )r8   ©Ú.0Útracer   r   r   Ú	<genexpr>Í   ó    z(Traceback.__getitem__.<locals>.<genexpr>)r   ÚslicerH   rF   r8   ©r   Úindexr   r   r   Ú__getitem__Ë   s    
zTraceback.__getitem__c                 C   s   |j | jv S r   )r:   rF   r;   r   r   r   Ú__contains__Ñ   s    zTraceback.__contains__c                 C   s
   t | jƒS r   )r   rF   r   r   r   r   r   Ô   s    zTraceback.__hash__c                 C   s   t |tƒstS | j|jkS r   ©r   rE   r   rF   r   r   r   r   r   ×   s    
zTraceback.__eq__c                 C   s   t |tƒstS | j|jk S r   rX   r   r   r   r   rB   Ü   s    
zTraceback.__lt__c                 C   s   t | d ƒS r/   )Ústrr   r   r   r   r"   á   s    zTraceback.__str__c                 C   s8   dt | ƒ› �}| jd u r"|d7 }n|d| j› d�7 }|S )Nz<Traceback ú>z total_nframe=)rH   rG   rK   )r   Úsr   r   r   r#   ä   s
    

zTraceback.__repr__Fc                 C   sŒ   g }|d ur2|dkr$| | d … }q6| d |… }n| }|rBt |ƒ}|D ]@}| d|j|jf ¡ t |j|j¡ ¡ }|rF| d| ¡ qF|S )Nr   z  File "%s", line %sz    %s)rI   r2   r=   r@   Ú	linecacheÚgetlineÚstrip)r   ÚlimitZmost_recent_firstÚlinesZframe_slicer<   Úliner   r   r   Úformatì   s     
ÿzTraceback.format)N)NF)r&   r'   r(   r)   r*   r   rD   rK   rM   rV   rW   r   r   rB   r"   r#   rb   r   r   r   r   rE   ³   s   
	
rE   c                 C   s    t | ƒ}|durt|ƒS dS dS )zé
    Get the traceback where the Python object *obj* was allocated.
    Return a Traceback instance.

    Return None if the tracemalloc module is not tracing memory allocations or
    did not trace the allocation of the object.
    N)r   rE   )ÚobjrJ   r   r   r   Úget_object_traceback  s    rd   c                   @   s`   e Zd ZdZdZdd„ Zedd„ ƒZedd„ ƒZed	d
„ ƒZ	dd„ Z
dd„ Zdd„ Zdd„ ZdS )ÚTracez"
    Trace of a memory block.
    ©Ú_tracec                 C   s
   || _ d S r   rf   ©r   rP   r   r   r   r     s    zTrace.__init__c                 C   s
   | j d S r/   rf   r   r   r   r   Údomain  s    zTrace.domainc                 C   s
   | j d S r>   rf   r   r   r   r   r     s    z
Trace.sizec                 C   s   t | jdd … Ž S )Né   )rE   rg   r   r   r   r   r   #  s    zTrace.tracebackc                 C   s   t |tƒstS | j|jkS r   )r   re   r   rg   r   r   r   r   r   '  s    
zTrace.__eq__c                 C   s
   t | jƒS r   )r   rg   r   r   r   r   r   ,  s    zTrace.__hash__c                 C   s   d| j t| jdƒf S )Nz%s: %sF)r   r   r   r   r   r   r   r"   /  s    zTrace.__str__c                 C   s   d| j t| jdƒ| jf S )Nz'<Trace domain=%s size=%s, traceback=%r>F)ri   r   r   r   r   r   r   r   r#   2  s    ÿzTrace.__repr__N)r&   r'   r(   r)   r*   r   rD   ri   r   r   r   r   r"   r#   r   r   r   r   re     s   


re   c                   @   s<   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ ZdS )Ú_Tracesc                 C   s   t  | ¡ || _d S r   )r   r   Ú_traces)r   Útracesr   r   r   r   8  s    
z_Traces.__init__c                 C   s
   t | jƒS r   )rL   rl   r   r   r   r   rM   =  s    z_Traces.__len__c                 C   s4   t |tƒr"tdd„ | j| D ƒƒS t| j| ƒS d S )Nc                 s   s   | ]}t |ƒV  qd S r   )re   rN   r   r   r   rQ   B  rR   z&_Traces.__getitem__.<locals>.<genexpr>)r   rS   rH   rl   re   rT   r   r   r   rV   @  s    
z_Traces.__getitem__c                 C   s   |j | jv S r   )rg   rl   rh   r   r   r   rW   F  s    z_Traces.__contains__c                 C   s   t |tƒstS | j|jkS r   )r   rk   r   rl   r   r   r   r   r   I  s    
z_Traces.__eq__c                 C   s   dt | ƒ S )Nz<Traces len=%s>)rL   r   r   r   r   r#   N  s    z_Traces.__repr__N)	r&   r'   r(   r   rM   rV   rW   r   r#   r   r   r   r   rk   7  s   rk   c                 C   s&   t j | ¡} |  d¡r"| d d… } | S )Nz.pycéÿÿÿÿ)ÚosÚpathÚnormcaseÚendswith)r=   r   r   r   Ú_normalize_filenameR  s    
rs   c                   @   s   e Zd Zdd„ Zdd„ ZdS )Ú
BaseFilterc                 C   s
   || _ d S r   )Ú	inclusive)r   ru   r   r   r   r   Z  s    zBaseFilter.__init__c                 C   s   t ‚d S r   )ÚNotImplementedErrorrh   r   r   r   Ú_match]  s    zBaseFilter._matchN)r&   r'   r(   r   rw   r   r   r   r   rt   Y  s   rt   c                       sJ   e Zd Zd‡ fdd„	Zedd„ ƒZdd„ Zd	d
„ Zdd„ Zdd„ Z	‡  Z
S )ÚFilterNFc                    s2   t ƒ  |¡ || _t|ƒ| _|| _|| _|| _d S r   )Úsuperr   ru   rs   Ú_filename_patternr@   Ú
all_framesri   )r   ru   Úfilename_patternr@   r{   ri   ©Ú	__class__r   r   r   b  s    
zFilter.__init__c                 C   s   | j S r   )rz   r   r   r   r   r|   k  s    zFilter.filename_patternc                 C   s6   t |ƒ}t || j¡sdS | jd u r(dS || jkS d S )NFT)rs   Úfnmatchrz   r@   ©r   r=   r@   r   r   r   Ú_match_frame_implo  s    
zFilter._match_frame_implc                 C   s   |   ||¡| j A S r   )r�   ru   r€   r   r   r   Ú_match_framex  s    zFilter._match_framec                    sH   ˆ j r,t‡ fdd„|D ƒƒr"ˆ jS ˆ j S n|d \}}ˆ  ||¡S d S )Nc                 3   s   | ]\}}ˆ   ||¡V  qd S r   )r�   )rO   r=   r@   r   r   r   rQ   }  s   ÿz*Filter._match_traceback.<locals>.<genexpr>r   )r{   Úanyru   r‚   )r   r   r=   r@   r   r   r   Ú_match_traceback{  s    ÿ
zFilter._match_tracebackc                 C   sF   |\}}}}|   |¡}| jd urB| jr4|o2|| jkS |p@|| jkS |S r   )r„   ri   ru   )r   rP   ri   r   r   rK   Úresr   r   r   rw   †  s    

zFilter._match)NFN)r&   r'   r(   r   rD   r|   r�   r‚   r„   rw   Ú__classcell__r   r   r}   r   rx   a  s    ÿ	
	rx   c                       s0   e Zd Z‡ fdd„Zedd„ ƒZdd„ Z‡  ZS )ÚDomainFilterc                    s   t ƒ  |¡ || _d S r   )ry   r   Ú_domain)r   ru   ri   r}   r   r   r   ’  s    zDomainFilter.__init__c                 C   s   | j S r   )rˆ   r   r   r   r   ri   –  s    zDomainFilter.domainc                 C   s   |\}}}}|| j k| j A S r   )ri   ru   )r   rP   ri   r   r   rK   r   r   r   rw   š  s    zDomainFilter._match)r&   r'   r(   r   rD   ri   rw   r†   r   r   r}   r   r‡   ‘  s   
r‡   c                   @   sX   e Zd ZdZdd„ Zdd„ Zedd„ ƒZdd	„ Zd
d„ Z	dd„ Z
ddd„Zddd„ZdS )ÚSnapshotzB
    Snapshot of traces of memory blocks allocated by Python.
    c                 C   s   t |ƒ| _|| _d S r   )rk   rm   Útraceback_limit)r   rm   rŠ   r   r   r   r   ¤  s    
zSnapshot.__init__c                 C   s>   t |dƒ� }t | |tj¡ W d  ƒ n1 s00    Y  dS )z1
        Write the snapshot into a file.
        ÚwbN)ÚopenÚpickleÚdumpZHIGHEST_PROTOCOL)r   r=   Úfpr   r   r   rŽ   ª  s    zSnapshot.dumpc                 C   s8   t | dƒ�}t |¡W  d  ƒ S 1 s*0    Y  dS )z.
        Load a snapshot from a file.
        ÚrbN)rŒ   r�   Úload)r=   r�   r   r   r   r‘   ±  s    zSnapshot.loadc                    s@   |rt ‡ fdd„|D ƒƒsdS |r<t ‡ fdd„|D ƒƒr<dS dS )Nc                 3   s   | ]}|  ˆ ¡V  qd S r   ©rw   ©rO   Útrace_filter©rP   r   r   rQ   »  s   ÿz)Snapshot._filter_trace.<locals>.<genexpr>Fc                 3   s   | ]}|  ˆ ¡ V  qd S r   r’   r“   r•   r   r   rQ   ¿  s   ÿT)rƒ   )r   Úinclude_filtersÚexclude_filtersrP   r   r•   r   Ú_filter_trace¹  s    ÿÿzSnapshot._filter_tracec                    s‚   t |tƒstdt|ƒj ƒ‚|rjg ‰g ‰ |D ] }|jrBˆ |¡ q,ˆ  |¡ q,‡ ‡‡fdd„ˆjjD ƒ}nˆjj 	¡ }t
|ˆjƒS )zð
        Create a new Snapshot instance with a filtered traces sequence, filters
        is a list of Filter or DomainFilter instances.  If filters is an empty
        list, return a new Snapshot instance with a copy of the traces.
        z)filters must be a list of filters, not %sc                    s   g | ]}ˆ  ˆˆ |¡r|‘qS r   )r˜   rN   ©r—   r–   r   r   r   Ú
<listcomp>Õ  s
   þÿz*Snapshot.filter_traces.<locals>.<listcomp>)r   r   Ú	TypeErrorÚtyper&   ru   r2   rm   rl   Úcopyr‰   rŠ   )r   Úfiltersr”   Z
new_tracesr   r™   r   Úfilter_tracesÄ  s    
ÿzSnapshot.filter_tracesc              
   C   sØ  |dvrt d|f ƒ‚|r.|dvr.t d| ƒ‚i }i }|�s| jjD ]Ä}|\}}}}	z|| }
W nX ty¸   |dkr||}n(|dkr’|d d… }n|d d dff}t|ƒ}
|
||< Y n0 z(||
 }| j|7  _| jd7  _W qD t�y   t|
|dƒ||
< Y qD0 qDnÈ| jjD ]¾}|\}}}}	|D ]¦}z|| }
W nD t�y|   |dk�rZ|f}n|d dff}t|ƒ}
|
||< Y n0 z(||
 }| j|7  _| jd7  _W n$ t�yÊ   t|
|dƒ||
< Y n0 �q(�q|S )	N)r   r=   r@   zunknown key_type: %r)r@   r=   z/cumulative mode cannot by used with key type %rr   r@   r?   r   )Ú
ValueErrorrm   rl   ÚKeyErrorrE   r   r   r   )r   Úkey_typeÚ
cumulativeZstatsZ
tracebacksrP   ri   r   Ztrace_tracebackrK   r   rJ   r6   r<   r   r   r   Ú	_group_byÝ  sZ    ÿ
zSnapshot._group_byFc                 C   s,   |   ||¡}t| ¡ ƒ}|jdtjd� |S )zd
        Group statistics by key_type. Return a sorted list of Statistic
        instances.
        T©ÚreverseÚkey)r¤   ÚlistÚvaluesÚsortr   r$   )r   r¢   r£   Zgroupedr5   r   r   r   r5     s    zSnapshot.statisticsc                 C   s6   |   ||¡}|  ||¡}t||ƒ}|jdtjd� |S )z­
        Compute the differences with an old snapshot old_snapshot. Get
        statistics as a sorted list of StatisticDiff instances, grouped by
        group_by.
        Tr¥   )r¤   r7   rª   r+   r$   )r   Zold_snapshotr¢   r£   r4   r3   r5   r   r   r   Ú
compare_to  s
    
zSnapshot.compare_toN)F)F)r&   r'   r(   r)   r   rŽ   Ústaticmethodr‘   r˜   rŸ   r¤   r5   r«   r   r   r   r   r‰   Ÿ  s   
3

r‰   c                  C   s$   t ƒ stdƒ‚tƒ } tƒ }t| |ƒS )zI
    Take a snapshot of traces of memory blocks allocated by Python.
    zLthe tracemalloc module must be tracing memory allocations to take a snapshot)Ú
is_tracingÚRuntimeErrorr   Zget_traceback_limitr‰   )rm   rŠ   r   r   r   Útake_snapshot'  s
    r¯   )Úcollections.abcr   r   Ú	functoolsr   r   r\   Úos.pathro   r�   Z_tracemallocr   r   r   r   r+   r7   r8   rE   rd   re   rk   rs   rt   rx   r‡   r‰   r¯   r   r   r   r   Ú<module>   s2   (2&M'0 	