File manager - Edit - /opt/saltstack/salt/lib/python3.10/site-packages/immutables/__pycache__/map.cpython-310.pyc
Back
o ;j>\ � @ s� d dl Zd dlZd dlZd dlZd dlZdZe�d�jZ dd� Z dd� Z dd � Z d d � Z d d � Zed�\ZZZe� ZG dd� d�Ze� Z[G dd� d�ZG dd� d�ZG dd� d�ZG dd� d�ZG dd� d�ZG dd � d �Z G d d � d �Z ej j � e � dS ) � N)�Map� c C s, t | �}tjjdkr|d@ |d? d@ A S |S )N� l �� )�hash�sys� hash_info�width)�o�x� r �B/opt/saltstack/salt/lib/python3.10/site-packages/immutables/map.py�map_hash s r c C s | |? d@ S )N� r �r �shiftr r r �map_mask � r c C s dt | |�> S �Nr )r r r r r � map_bitpos! � r c C sX | | d? d@ } | d@ | d? d@ } | d@ | d? d@ } | | d? } | | d? d @ } | S ) Nr iUUUUi3333� i� � � �? r )�vr r r � map_bitcount% s r c C s t | |d @ �S r )r )�bitmap�bitr r r � map_bitindex. s r � c @ s e Zd ZdZdZdS )� _Unhashabler N)�__name__� __module__� __qualname__� __slots__�__hash__r r r r r! 6 s r! c @ �T e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zd d � Zd d� Z dd� Z dd� Z dS )� BitmapNodec C s6 || _ || _t|t�rt|�|ksJ �|| _|| _d S �N)�sizer � isinstance�list�len�array�mutid)�selfr* r r. r/ r r r �__init__A s zBitmapNode.__init__c C s t | j| j| j�� |�S r) )r( r* r r. �copy)r0 r/ r r r �cloneH s zBitmapNode.clonec C sl t ||�}t| j|�}| j|@ r�d| }|d } | j| } | j| } | tu rY| �|d ||||�\} } | | u r;| | fS |rK|| jkrK| | j| < | | fS | �|�}| |j| < || fS || kr�|| u re| dfS |ru|| jkru|| j| < | dfS | �|�}||j| < |dfS t| �}||kr�t d|| | ||g|�} n!t ddg |�} | �|d || | |�\} }| �|d ||||�\} }|r�|| jkr�t| j|< | | j| < | dfS | �|�}t|j|< | |j| < |dfS d| }|d } t | j�}| jd |� }|� |� |� |� |� | j|d � � |�r&|| jk�r&d|d | _| j|O _|| _| dfS t d|d | j|B ||�dfS )Nr r � Fr r T)r r r r. �_NULL�assocr/ r3 r � CollisionNoder( r �append�extendr* )r0 r r �key�valr/ r �idx�key_idx�val_idx� key_or_null� val_or_node�sub_node�added�retZexisting_key_hash�_�n� new_arrayr r r r6 K s� � �� � ��zBitmapNode.assocc C sv t ||�}| j|@ s t�t| j|�}|d }|d }| j| }| j| } |tu r1| �|d ||�S ||kr7| S t|��)Nr r r4 )r r �KeyErrorr r. r5 �find) r0 r r r: r r< r= r> r? r@ r r r rH � s zBitmapNode.findc C s t ||�}| j|@ std fS t| j|�}d| }|d }| j| } | j| } | tu r�| �|d |||�\} } | tu r>td��| t u r�t | �t u r�| j dkr�| jd tur�|ro|| j kro| jd | j|< | jd | j|< t | fS | �|�} | jd | j|< | jd | j|< t | fS |r�|| j kr�| | j|< t | fS | �|�} | | j|< t | fS | d u s�J �| d fS || kr�| j dkr�td fS | jd |� }|�| j|d d � � |r�|| j kr�| j d8 _ | j| M _|| _t | fS t | j d | j| @ ||�}t |fS td fS )Nr r r4 zunreachable coder )r r � W_NOT_FOUNDr r. r5 �without�W_EMPTY� RuntimeError� W_NEWNODE�typer( r* r/ r3 r9 )r0 r r r: r/ r r< r= r> r? r@ �resrA r3 rF �new_noder r r rJ � s^ �zBitmapNode.withoutc c sP � t d| jd�D ] }| j| }|tu r"| j|d }|�� E d H q|V qd S �Nr r r )�ranger* r. r5 �keys�r0 �ir? r@ r r r rS � s � �zBitmapNode.keysc c sP � t d| jd�D ] }| j| }| j|d }|tu r"|�� E d H q|V qd S rQ )rR r* r. r5 �valuesrT r r r rV � s � �zBitmapNode.valuesc c sT � t d| jd�D ] }| j| }| j|d }|tu r"|�� E d H q||fV qd S rQ )rR r* r. r5 �itemsrT r r r rW s � �zBitmapNode.itemsc C s� |� d|d d�| j| jd t| j�t| �� � td| jd�D ]3}| j| }| j|d }d|d }|tu rI|� |d � |� ||d � q!|� |d�||� � q!d S )N� r z0BitmapNode(size={} count={} bitmap={} id={:0x}):r r zNULL:� {!r}: {!r}) r8 �formatr* �binr �idrR r. r5 �dump)r0 �buf�levelrU r? r@ �padr r r r] s ��� �zBitmapNode.dumpN) r" r# r$ r1 r3 r6 rH rJ rS rV rW r] r r r r r( ? s QB r( c @ r' )r7 c C s || _ || _|| _|| _d S r) )r* r r. r/ )r0 r* r r. r/ r r r r1 & s zCollisionNode.__init__c C s. t d| jd�D ] }| j| |kr| S qdS )Nr r ����rR r* r. )r0 r: rU r r r � find_index, s �zCollisionNode.find_indexc C s< t d| jd�D ]}| j| |kr| j|d S qt|��rQ )rR r* r. rG )r0 r r r: rU r r r rH 2 s �zCollisionNode.findc C s || j krr| �|�}|dkr@| j�� }|�|� |�|� |r2|| jkr2| jd7 _|| _| dfS t| jd |||�}|dfS |d } | j| |u rO| dfS |r_|| jkr_|| j| < | dfS | j�� }||| < t| j|||�dfS tdt | j |�t | g|�}|� |||||�S )Nra r Tr F) r rc r. r2 r8 r/ r* r7 r( r r5 r6 ) r0 r r r: r; r/ r= rF rP r> r r r r6 8 s6 � �zCollisionNode.assocc C s || j kr td fS | �|�}|dkrtd fS | jd }|dkr#td fS |dkrT|dkr6| jd | jd g}n|dks<J �| jd | jd g}tdt||�||�}t|fS | jd |� }|� | j|d d � � |r||| j kr||| _| jd8 _t| fS t | jd | j ||�}t|fS )Nra r r r r ) r rI rc r* rK r. r( r rM r9 r/ r7 ) r0 r r r: r/ r= Znew_sizerF rP r r r rJ [ s6 ��zCollisionNode.withoutc c �& � t d| jd�D ]}| j| V qd S )Nr r rb �r0 rU r r r rS ~ � ��zCollisionNode.keysc c rd )Nr r rb re r r r rV � rf zCollisionNode.valuesc c s4 � t d| jd�D ]}| j| | j|d fV qd S rQ rb re r r r rW � s � �zCollisionNode.itemsc C sx d|d }|� |d�| jt| �� � d|d }td| jd�D ]}| j| }| j|d }|� d�|||�� q!d S )NrX r z CollisionNode(size={} id={:0x}):r r z {}{!r}: {!r})r8 rZ r* r\ rR r. )r0 r^ r_ r` rU r: r; r r r r] � s �� �zCollisionNode.dumpN) r" r# r$ r1 rc rH r6 rJ rS rV rW r] r r r r r7 $ s ## r7 c @ �$ e Zd Zdd� Zdd� Zdd� ZdS )�MapKeysc C � || _ || _d S r) )�_MapKeys__count�_MapKeys__root�r0 �c�mr r r r1 � � zMapKeys.__init__c C � | j S r) )rj �r0 r r r �__len__� � zMapKeys.__len__c C � t | j�� �S r) )�iterrk rS rq r r r �__iter__� r zMapKeys.__iter__N�r" r# r$ r1 rr rv r r r r rh � � rh c @ rg )� MapValuesc C ri r) )�_MapValues__count�_MapValues__rootrl r r r r1 � ro zMapValues.__init__c C rp r) )rz rq r r r rr � rs zMapValues.__len__c C rt r) )ru r{ rV rq r r r rv � r zMapValues.__iter__Nrw r r r r ry � rx ry c @ rg )�MapItemsc C ri r) )�_MapItems__count�_MapItems__rootrl r r r r1 � ro zMapItems.__init__c C rp r) )r} rq r r r rr � rs zMapItems.__len__c C rt r) )ru r~ rW rq r r r rv � r zMapItems.__iter__Nrw r r r r r| � rx r| c @ s� e Zd Zdd� Zedd� �Zdd� Zdd� Zd d � Zd d � Z d d� Z dd� Z dd� Z d,dd�Z dd� Zdd� Zdd� Zd d � Zd d � Zd d!� Zd"d#� Ze�d$�d%d&� �Zd'd(� Zejd)krdeej �Z dS d*d+� Z dS )-r c O s� |sd }nt |�dkr|d }n td�t |����d| _tddg d�| _d| _t|t�r;|j| _|j| _|j| _d }n t|t �rDtd��|sH|r[| j |fi |��}|j| _|j| _d S d S )Nr r z3immutables.Map expected at most 1 arguments, got {}ra z$cannot create Maps from MapMutations) r- � TypeErrorrZ � _Map__countr( � _Map__root� _Map__hashr+ r � MapMutation�update)r0 �args�kw�col�initr r r r1 � s. � �z Map.__init__c C s t �t �}||_||_d|_|S )Nra )r �__new__r� r� r� )�cls�count�rootrn r r r �_new� s zMap._newc C s t | �t| �� �ffS r) )rN �dictrW rq r r r � __reduce__� s zMap.__reduce__c C rp r) )r� rq r r r rr � rs z Map.__len__c C �x t |t�stS t| �t|�krdS | j�� D ]#\}}z |j�dt|�|�}W n ty1 Y dS w ||kr9 dS qdS �NFr T) r+ r �NotImplementedr- r� rW rH r rG �r0 �otherr: r; Zovalr r r �__eq__� � ��z Map.__eq__c O sb |sd }nt |�dkr|d }n td�t |����d }|d ur/t|d�r+t|�� �}nt|�}|d ur@|r?tt�||�� ��}n|rHt|�� �}|d u rN| S t� }| j }| j }d} zt |�} W n t yi Y nBw zt | �} W n ty td�|��d �w | ^} } } | r�td�|t | �d ���|�dt| �| | |�\}} | r�|d7 }|d7 }qZt�||�S ) Nr r �+update expected at most 1 arguments, got {}rW T�<cannot convert map update sequence element #{} to a sequence�<map update sequence element #{} has length {}; 2 is requiredr )r- r rZ �hasattrru rW � itertools�chain�_mut_idr� r� �next� StopIteration�tuple� ValueErrorr6 r r r� )r0 r� r� r� �itr/ r� r� rU �tupr: r; �rrB r r r r� � sh � � � ��� �� z Map.updatec C � t | j| j�S r) )r� r� r� rq r r r �mutate9 r z Map.mutatec C sP | j }| j�dt|�||d�\}}|| ju r |rJ �| S |r"|d7 }t�||�S �Nr r )r� r� r6 r r r� )r0 r: r; Z new_count�new_rootrB r r r �set< s zMap.setc C sJ | j �dt|�|d�\}}|tu rt� S |tu r t|��t�| jd |�S r� ) r� rJ r rK r rI rG r� r� )r0 r: rO �noder r r �deleteI s z Map.deleteNc C �. z | j �dt|�|�W S ty | Y S w �Nr �r� rH r rG �r0 r: �defaultr r r �getR � �zMap.getc C � | j �dt|�|�S r� )r� rH r �r0 r: r r r � __getitem__X � zMap.__getitem__c C �0 z | j �dt|�|� W dS ty Y dS w �Nr FTr� r� r r r � __contains__[ � ��zMap.__contains__c c s � | j �� E d H d S r) )r� rS rq r r r rv c s �z Map.__iter__c C r� r) )rh r� r� rq r r r rS f r zMap.keysc C r� r) )ry r� r� rq r r r rV i r z Map.valuesc C r� r) )r| r� r� rq r r r rW l r z Map.itemsc C s� | j dkr| j S tj}d| d }d| jd d }||M }| j�� D ],\}}t|�}|||d> A dA d N }||M }t|�}|||d> A dA d N }||M }q#|d d }||M }||krd||d 8 }|dkrjd }|| _ |S ) Nra r r iM��rr i�M[l �4~2 i� i��6i��8#)r� r �maxsizer� r� rW r )r0 �MAX�MASK�hr: �value�hxr r r r& o s* z Map.__hash__�{...}c C s8 g }| � � D ] \}}|�d�||�� qd�d�|��S )NrY zimmutables.Map({{{}}})�, )rW r8 rZ �join�r0 rW r: r; r r r �__repr__� s z Map.__repr__c C s g }| j �|d� d�|�S )Nr � )r� r] r� )r0 r^ r r r �__dump__� s z Map.__dump__)r � c C � | S r) r )r� �itemr r r �__class_getitem__� � zMap.__class_getitem__r) ) r" r# r$ r1 � classmethodr� r� rr r� r� r� r� r� r� r� r� rv rS rV rW r& �reprlib�recursive_reprr� r� r � version_info�types� GenericAliasr� r r r r r � s2 < r c @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zd d � Zd d� Z dd� Z d'dd�Z dd� Z dd� Z dd� Zdd� Ze�d �d d � �Zd d � Zd!d"� Zd#d$� Zd%d&� ZdS )(r� c C s || _ || _t� | _d S r) )�_MapMutation__count�_MapMutation__rootr� �_MapMutation__mutid)r0 r� r� r r r r1 � s zMapMutation.__init__c C s || |< d S r) r )r0 r: r; r r r r� � r zMapMutation.setc C r� r) r rq r r r � __enter__� r� zMapMutation.__enter__c G s | � � dS )NF)�finish)r0 �excr r r �__exit__� s zMapMutation.__exit__c C s t d�t| ����)Nz{} is not iterable)r rZ rN rq r r r rv � s zMapMutation.__iter__c C s� | j dkr td�| ���| j�dt|�|| j �\}}|tu r,d| _tddg | j �| _d S |t u r4t |��|| _| jd8 _d S �Nr � mutation {!r} has been finishedr ) r� r� rZ r� rJ r rK r� r( rI rG )r0 r: rO r� r r r � __delitem__� s �zMapMutation.__delitem__c C sR | j dkr td�| ���| j�dt|�||| j �\| _}|r'| jd7 _d S d S r� )r� r� rZ r� r6 r r� )r0 r: r; rB r r r � __setitem__� s ��zMapMutation.__setitem__c G s� | j dkr td�| ���t|�dkr td�t|�d ���t|�dkr(|d }nt}| �||�}z| |= W n tyE |tu rA� | Y S w |tusLJ �|S )Nr r� r z1pop() accepts 1 to 2 positional arguments, got {})r� r� rZ r- r �voidr� rG )r0 r: r� r� r; r r r �pop� s( � � zMapMutation.popNc C r� r� �r� rH r rG r� r r r r� � r� zMapMutation.getc C r� r� )r� rH r r� r r r r� � r� zMapMutation.__getitem__c C r� r� r� r� r r r r� � r� zMapMutation.__contains__c O sz |sd }nt |�dkr|d }n td�t |����| jdkr%td�| ���d }|d ur;t|d�r7t|�� �}nt|�}|d urL|rKtt� ||�� ��}n|rTt|�� �}|d u rZd S | j }| j }d} zt |�}W n t yr Y nCw zt|�}W n ty� td�|��d �w |^} } } | r�td�|t | �d ���|�dt| �| | | j�\}} | r�|d7 }|d7 }qc|| _ || _ d S ) Nr r r� r� rW Tr� r� r )r- r rZ r� r� r� ru rW r� r� r� r� r� r� r� r6 r ) r0 r� r� r� r� r� r� rU r� r: r; r� rB r r r r� � sl � � � ��� � � zMapMutation.updatec C s d| _ t�| j| j�S r� )r� r r� r� r� rq r r r r� 4 s zMapMutation.finishr� c C s: g }| j �� D ] \}}|�d�||�� qd�d�|��S )NrY z immutables.MapMutation({{{}}})r� )r� rW r8 rZ r� r� r r r r� 8 s zMapMutation.__repr__c C rp r) )r� rq r r r rr ? rs zMapMutation.__len__c C � t d�t| �j���)Nzcan't pickle {} objects�r rZ rN r" rq r r r r� B r� zMapMutation.__reduce__c C r� )Nzunhashable type: {}r� rq r r r r& E r� zMapMutation.__hash__c C r� r� ) r+ r� r� r- r� rW rH r rG r� r r r r� H r� zMapMutation.__eq__r) )r" r# r$ r1 r� r� r� rv r� r� r� r� r� r� r� r� r� r� r� rr r� r& r� r r r r r� � s( = r� )!�collections.abc� collectionsr� r� r r� �__all__r� �__next__r� r r r r r rR rK rM rI �objectr� r! r5 r( r7 rh ry r| r r� �abc�Mapping�registerr r r r �<module> s8 ft b <
| ver. 1.4 |
Github
|
.
| PHP 8.2.30 | Generation time: 0 |
proxy
|
phpinfo
|
Settings