HEX
Server: LiteSpeed
System: Linux s1049.use1.mysecurecloudhost.com 4.18.0-477.27.2.lve.el8.x86_64 #1 SMP Wed Oct 11 12:32:56 UTC 2023 x86_64
User: xedaptot (3356)
PHP: 8.3.31
Disabled: NONE
Upload Files
File: //opt/saltstack/salt/lib/python3.10/site-packages/immutables/__pycache__/map.cpython-310.pyc
o

;j>\�@s�ddlZddlZddlZddlZddlZdZe�d�jZ	dd�Z
dd�Zdd	�Zd
d�Z
dd
�Zed�\ZZZe�ZGdd�d�Ze�Z[Gdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�Zejj� e�dS)�N)�Map�cCs,t|�}tjjdkr|d@|d?d@AS|S)N� l��)�hash�sys�	hash_info�width)�o�x�r�B/opt/saltstack/salt/lib/python3.10/site-packages/immutables/map.py�map_hashsr
cCs||?d@S)N�r�r�shiftrrr�map_mask�rcCsdt||�>S�Nr)rrrrr�
map_bitpos!�rcCsX||d?d@}|d@|d?d@}|d@|d?d@}||d?}||d?d	@}|S)
NriUUUUi3333�i����?r)�vrrr�map_bitcount%srcCst||d@�Sr)r)�bitmap�bitrrr�map_bitindex.sr�c@seZdZdZdZdS)�_UnhashablerN)�__name__�
__module__�__qualname__�	__slots__�__hash__rrrrr!6sr!c@�TeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�
BitmapNodecCs6||_||_t|t�rt|�|ksJ�||_||_dS�N)�sizer�
isinstance�list�len�array�mutid)�selfr*rr.r/rrr�__init__As

zBitmapNode.__init__cCst|j|j|j��|�Sr))r(r*rr.�copy)r0r/rrr�cloneHszBitmapNode.clonecCslt||�}t|j|�}|j|@r�d|}|d}	|j|}
|j|	}|
turY|�|d||||�\}}
||ur;||
fS|rK||jkrK||j|	<||
fS|�|�}||j|	<||
fS||
kr�||ure|dfS|ru||jkru||j|	<|dfS|�|�}||j|	<|dfSt|
�}||kr�t	d||
|||g|�}n!t
ddg|�}|�|d||
||�\}}|�|d||||�\}}|r�||jkr�t|j|<||j|	<|dfS|�|�}t|j|<||j|	<|dfSd|}|d}	t|j�}|jd|�}|�|�|�|�|�
|j|d��|�r&||jk�r&d|d|_|j|O_||_|dfSt
d|d|j|B||�dfS)Nrr�FrrT)rrrr.�_NULL�assocr/r3r
�
CollisionNoder(r�append�extendr*)r0rr�key�valr/r�idx�key_idx�val_idx�key_or_null�val_or_node�sub_node�added�retZexisting_key_hash�_�n�	new_arrayrrrr6Ks�



�





���







��zBitmapNode.assocc
Csvt||�}|j|@st�t|j|�}|d}|d}|j|}|j|}	|tur1|	�|d||�S||kr7|	St|��)Nrrr4)rr�KeyErrorrr.r5�find)
r0rrr:rr<r=r>r?r@rrrrH�s



zBitmapNode.findcCst||�}|j|@stdfSt|j|�}d|}|d}|j|}	|j|}
|	tur�|
�|d|||�\}}|tur>td��|t	ur�t
|�tur�|jdkr�|jdtur�|ro||j
kro|jd|j|<|jd|j|<t	|fS|�|�}
|jd|
j|<|jd|
j|<t	|
fS|r�||j
kr�||j|<t	|fS|�|�}
||
j|<t	|
fS|dus�J�|dfS||	kr�|jdkr�tdfS|jd|�}|�|j|dd��|r�||j
kr�|jd8_|j|M_||_t	|fSt|jd|j|@||�}t	|fStdfS)Nrrr4zunreachable coder)rr�W_NOT_FOUNDrr.r5�without�W_EMPTY�RuntimeError�	W_NEWNODE�typer(r*r/r3r9)r0rrr:r/rr<r=r>r?r@�resrAr3rF�new_noderrrrJ�s^









�zBitmapNode.withoutccsP�td|jd�D]}|j|}|tur"|j|d}|��EdHq|VqdS�Nrrr)�ranger*r.r5�keys�r0�ir?r@rrrrS�s�
�zBitmapNode.keysccsP�td|jd�D]}|j|}|j|d}|tur"|��EdHq|VqdSrQ)rRr*r.r5�valuesrTrrrrV�s�
�zBitmapNode.valuesccsT�td|jd�D]}|j|}|j|d}|tur"|��EdHq||fVqdSrQ)rRr*r.r5�itemsrTrrrrWs�
�zBitmapNode.itemsc
Cs�|�d|dd�|j|jdt|j�t|���td|jd�D]3}|j|}|j|d}d|d}|turI|�|d�|�	||d�q!|�|d�||��q!dS)N�    rz0BitmapNode(size={} count={} bitmap={} id={:0x}):rrzNULL:�
{!r}: {!r})
r8�formatr*�binr�idrRr.r5�dump)r0�buf�levelrUr?r@�padrrrr]s 
���
�zBitmapNode.dumpN)r"r#r$r1r3r6rHrJrSrVrWr]rrrrr(?sQB


r(c@r')r7cCs||_||_||_||_dSr))r*rr.r/)r0r*rr.r/rrrr1&s
zCollisionNode.__init__cCs.td|jd�D]
}|j||kr|SqdS)Nrr����rRr*r.)r0r:rUrrr�
find_index,s
�zCollisionNode.find_indexcCs<td|jd�D]}|j||kr|j|dSqt|��rQ)rRr*r.rG)r0rrr:rUrrrrH2s
�zCollisionNode.findc
Cs||jkrr|�|�}|dkr@|j��}|�|�|�|�|r2||jkr2|jd7_||_|dfSt|jd|||�}|dfS|d}	|j|	|urO|dfS|r_||jkr_||j|	<|dfS|j��}|||	<t|j|||�dfStdt	|j|�t
|g|�}|�|||||�S)NrarTrF)rrcr.r2r8r/r*r7r(rr5r6)
r0rrr:r;r/r=rFrPr>rrrr68s6




�

�zCollisionNode.assocc	Cs||jkr	tdfS|�|�}|dkrtdfS|jd}|dkr#tdfS|dkrT|dkr6|jd|jdg}n|dks<J�|jd|jdg}tdt||�||�}t|fS|jd|�}|�	|j|dd��|r|||j
kr|||_|jd8_t|fSt|jd|j||�}t|fS)Nrarrr r)rrIrcr*rKr.r(rrMr9r/r7)	r0rrr:r/r=Znew_sizerFrPrrrrJ[s6


��zCollisionNode.withoutcc�&�td|jd�D]}|j|VqdS)Nrrrb�r0rUrrrrS~���zCollisionNode.keysccrd)NrrrbrerrrrV�rfzCollisionNode.valuesccs4�td|jd�D]}|j||j|dfVqdSrQrbrerrrrW�s��zCollisionNode.itemscCsxd|d}|�|d�|jt|���d|d}td|jd�D]}|j|}|j|d}|�d�|||��q!dS)NrXrz CollisionNode(size={} id={:0x}):rrz{}{!r}: {!r})r8rZr*r\rRr.)r0r^r_r`rUr:r;rrrr]�s
��
�zCollisionNode.dumpN)r"r#r$r1rcrHr6rJrSrVrWr]rrrrr7$s##r7c@�$eZdZdd�Zdd�Zdd�ZdS)�MapKeyscC�||_||_dSr))�_MapKeys__count�_MapKeys__root�r0�c�mrrrr1��
zMapKeys.__init__cC�|jSr))rj�r0rrr�__len__��zMapKeys.__len__cC�t|j���Sr))�iterrkrSrqrrr�__iter__�rzMapKeys.__iter__N�r"r#r$r1rrrvrrrrrh��rhc@rg)�	MapValuescCrir))�_MapValues__count�_MapValues__rootrlrrrr1�rozMapValues.__init__cCrpr))rzrqrrrrr�rszMapValues.__len__cCrtr))rur{rVrqrrrrv�rzMapValues.__iter__Nrwrrrrry�rxryc@rg)�MapItemscCrir))�_MapItems__count�_MapItems__rootrlrrrr1�rozMapItems.__init__cCrpr))r}rqrrrrr�rszMapItems.__len__cCrtr))rur~rWrqrrrrv�rzMapItems.__iter__Nrwrrrrr|�rxr|c@s�eZdZdd�Zedd��Zdd�Zdd�Zd	d
�Zdd�Z	d
d�Z
dd�Zdd�Zd,dd�Z
dd�Zdd�Zdd�Zdd�Zdd�Zd d!�Zd"d#�Ze�d$�d%d&��Zd'd(�Zejd)krdeej�ZdSd*d+�ZdS)-rcOs�|sd}nt|�dkr|d}n	td�t|����d|_tddgd�|_d|_t|t�r;|j|_|j|_|j|_d}n	t|t	�rDtd��|sH|r[|j
|fi|��}|j|_|j|_dSdS)Nrrz3immutables.Map expected at most 1 arguments, got {}raz$cannot create Maps from MapMutations)r-�	TypeErrorrZ�_Map__countr(�
_Map__root�
_Map__hashr+r�MapMutation�update)r0�args�kw�col�initrrrr1�s.

�

�zMap.__init__cCs t�t�}||_||_d|_|S)Nra)r�__new__r�r�r�)�cls�count�rootrnrrr�_new�s

zMap._newcCst|�t|���ffSr))rN�dictrWrqrrr�
__reduce__�szMap.__reduce__cCrpr))r�rqrrrrr�rszMap.__len__c	C�xt|t�stSt|�t|�krdS|j��D]#\}}z|j�dt|�|�}Wnty1YdSw||kr9dSqdS�NFrT)	r+r�NotImplementedr-r�rWrHr
rG�r0�otherr:r;Zovalrrr�__eq__��
��z
Map.__eq__cOsb|sd}nt|�dkr|d}n	td�t|����d}|dur/t|d�r+t|���}nt|�}|dur@|r?tt�||����}n|rHt|���}|durN|St�}|j	}|j
}d}	zt|�}	Wn	tyiYnBwzt
|	�}	Wntytd�|��d�w|	^}
}}|r�td�|t|�d���|�dt|
�|
||�\}}
|
r�|d7}|d7}qZt�||�S)	Nrr�+update expected at most 1 arguments, got {}rWT�<cannot convert map update sequence element #{} to a sequence�<map update sequence element #{} has length {}; 2 is requiredr)r-rrZ�hasattrrurW�	itertools�chain�_mut_idr�r��next�
StopIteration�tuple�
ValueErrorr6r
rr�)r0r�r�r��itr/r�r�rU�tupr:r;�rrBrrrr��sh
�
�����
��z
Map.updatecC�t|j|j�Sr))r�r�r�rqrrr�mutate9rz
Map.mutatecCsP|j}|j�dt|�||d�\}}||jur|rJ�|S|r"|d7}t�||�S�Nrr)r�r�r6r
rr�)r0r:r;Z	new_count�new_rootrBrrr�set<s
zMap.setcCsJ|j�dt|�|d�\}}|turt�S|turt|��t�|jd|�Sr�)	r�rJr
rKrrIrGr�r�)r0r:rO�noderrr�deleteIsz
Map.deleteNcC�.z|j�dt|�|�WSty|YSw�Nr�r�rHr
rG�r0r:�defaultrrr�getR�
�zMap.getcC�|j�dt|�|�Sr�)r�rHr
�r0r:rrr�__getitem__X�zMap.__getitem__cC�0z
|j�dt|�|�WdStyYdSw�NrFTr�r�rrr�__contains__[���zMap.__contains__ccs�|j��EdHdSr))r�rSrqrrrrvcs�zMap.__iter__cCr�r))rhr�r�rqrrrrSfrzMap.keyscCr�r))ryr�r�rqrrrrVirz
Map.valuescCr�r))r|r�r�rqrrrrWlrz	Map.itemscCs�|jdkr|jStj}d|d}d|jdd}||M}|j��D],\}}t|�}|||d>AdAdN}||M}t|�}|||d>AdAdN}||M}q#|dd	}||M}||krd||d8}|dkrjd
}||_|S)NrarriM��rri�M[l�4~2i�
i��6i��8#)r�r�maxsizer�r�rWr)r0�MAX�MASK�hr:�value�hxrrrr&os*

zMap.__hash__�{...}cCs8g}|��D]
\}}|�d�||��qd�d�|��S)NrYzimmutables.Map({{{}}})�, )rWr8rZ�join�r0rWr:r;rrr�__repr__�szMap.__repr__cCsg}|j�|d�d�|�S)Nr�
)r�r]r�)r0r^rrr�__dump__�s
zMap.__dump__)r �	cC�|Sr)r)r��itemrrr�__class_getitem__��zMap.__class_getitem__r))r"r#r$r1�classmethodr�r�rrr�r�r�r�r�r�r�r�rvrSrVrWr&�reprlib�recursive_reprr�r�r�version_info�types�GenericAliasr�rrrrr�s2
<
	

rc@s�eZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
d'dd�Zdd�Zdd�Z
dd�Zdd�Ze�d�dd��Zdd �Zd!d"�Zd#d$�Zd%d&�ZdS)(r�cCs||_||_t�|_dSr))�_MapMutation__count�_MapMutation__rootr��_MapMutation__mutid)r0r�r�rrrr1�szMapMutation.__init__cCs|||<dSr)r)r0r:r;rrrr��rzMapMutation.setcCr�r)rrqrrr�	__enter__�r�zMapMutation.__enter__cGs|��dS)NF)�finish)r0�excrrr�__exit__�szMapMutation.__exit__cCstd�t|����)Nz{} is not iterable)rrZrNrqrrrrv�szMapMutation.__iter__cCs�|jdkrtd�|���|j�dt|�||j�\}}|tur,d|_tddg|j�|_dS|t	ur4t
|��||_|jd8_dS�Nr�mutation {!r} has been finishedr)r�r�rZr�rJr
rKr�r(rIrG)r0r:rOr�rrr�__delitem__�s
�zMapMutation.__delitem__cCsR|jdkrtd�|���|j�dt|�|||j�\|_}|r'|jd7_dSdSr�)r�r�rZr�r6r
r�)r0r:r;rBrrr�__setitem__�s

��zMapMutation.__setitem__cGs�|jdkrtd�|���t|�dkrtd�t|�d���t|�dkr(|d}nt}|�||�}z||=WntyE|turA�|YSw|tusLJ�|S)Nrr�rz1pop() accepts 1 to 2 positional arguments, got {})r�r�rZr-r�voidr�rG)r0r:r�r�r;rrr�pop�s(
�

�zMapMutation.popNcCr�r��r�rHr
rGr�rrrr��r�zMapMutation.getcCr�r�)r�rHr
r�rrrr��r�zMapMutation.__getitem__cCr�r�r�r�rrrr��r�zMapMutation.__contains__c
Osz|sd}nt|�dkr|d}n	td�t|����|jdkr%td�|���d}|dur;t|d�r7t|���}nt|�}|durL|rKtt�	||����}n|rTt|���}|durZdS|j
}|j}d}	zt|�}Wn	t
yrYnCwzt|�}Wnty�td�|��d�w|^}	}
}|r�td�|t|�d	���|�dt|	�|	|
|j�\}}|r�|d7}|d7}qc||_
||_dS)
Nrrr�r�rWTr�r�r)r-rrZr�r�r�rurWr�r�r�r�r�r�r�r6r
)
r0r�r�r�r�r�r�rUr�r:r;r�rBrrrr��sl
�

�����
��
zMapMutation.updatecCsd|_t�|j|j�Sr�)r�rr�r�r�rqrrrr�4szMapMutation.finishr�cCs:g}|j��D]
\}}|�d�||��qd�d�|��S)NrYzimmutables.MapMutation({{{}}})r�)r�rWr8rZr�r�rrrr�8szMapMutation.__repr__cCrpr))r�rqrrrrr?rszMapMutation.__len__cC�td�t|�j���)Nzcan't pickle {} objects�rrZrNr"rqrrrr�Br�zMapMutation.__reduce__cCr�)Nzunhashable type: {}r�rqrrrr&Er�zMapMutation.__hash__c	Cr�r�)	r+r�r�r-r�rWrHr
rGr�rrrr�Hr�zMapMutation.__eq__r))r"r#r$r1r�r�r�rvr�r�r�r�r�r�r�r�r�r�r�rrr�r&r�rrrrr��s(

=
r�)!�collections.abc�collectionsr�r�rr��__all__r��__next__r�r
rrrrrRrKrMrI�objectr�r!r5r(r7rhryr|rr��abc�Mapping�registerrrrr�<module>s8		ft


b<