HEX
Server: Apache
System: Linux server2.voipitup.com.au 4.18.0-553.109.1.lve.el8.x86_64 #1 SMP Thu Mar 5 20:23:46 UTC 2026 x86_64
User: posscale (1027)
PHP: 8.2.30
Disabled: exec,passthru,shell_exec,system
Upload Files
File: //opt/saltstack/salt/lib/python3.10/site-packages/immutables/__pycache__/map.cpython-310.pyc
o

�N�g�[�@s�ddlZddlZddlZddlZdZe�d�jZdd�Z	dd�Z
dd	�Zd
d�Zdd
�Z
ed�\ZZZe�ZGdd�d�Ze�Z[Gdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�Zejj�e�dS)�N)�Map�cCst|�}|d@|d?d@AS)Nl��� )�hash)�o�x�r�B/opt/saltstack/salt/lib/python3.10/site-packages/immutables/map.py�map_hashsr
cCs||?d@S)N�r�r�shiftrrr	�map_mask�rcCsdt||�>S�Nr)rrrrr	�
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	r2src@�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__=s

zBitmapNode.__init__cCst|j|j|j��|�Sr&)r%r'rr+�copy)r-r,rrr	�cloneDszBitmapNode.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,r0r
�
CollisionNoder%r�append�extendr')r-r
r�key�valr,r�idx�key_idx�val_idx�key_or_null�val_or_node�sub_node�added�retZexisting_key_hash�_�n�	new_arrayrrr	r3Gs�



�





���







��zBitmapNode.assocc
Csvt||�}|j|@st�t|j|�}|d}|d}|j|}|j|}	|tur1|	�|d||�S||kr7|	St|��)Nrrr1)rr�KeyErrorrr+r2�find)
r-r
rr7rr9r:r;r<r=rrr	rE�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)Nrrr1zunreachable coder)rr�W_NOT_FOUNDrr+r2�without�W_EMPTY�RuntimeError�	W_NEWNODE�typer%r'r,r0r6)r-r
rr7r,rr9r:r;r<r=�resr>r0rC�new_noderrr	rG�s^









�zBitmapNode.withoutccsP�td|jd�D]}|j|}|tur"|j|d}|��EdHq|VqdS�Nrrr)�ranger'r+r2�keys�r-�ir<r=rrr	rP�s�
�zBitmapNode.keysccsP�td|jd�D]}|j|}|j|d}|tur"|��EdHq|VqdSrN)rOr'r+r2�valuesrQrrr	rS�s�
�zBitmapNode.valuesccsT�td|jd�D]}|j|}|j|d}|tur"|��EdHq||fVqdSrN)rOr'r+r2�itemsrQrrr	rTs�
�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})
r5�formatr'�binr�idrOr+r2�dump)r-�buf�levelrRr<r=�padrrr	rZ
s 
���
�zBitmapNode.dumpN)rr r!r.r0r3rErGrPrSrTrZrrrr	r%;sQB


r%c@r$)r4cCs||_||_||_||_dSr&)r'rr+r,)r-r'rr+r,rrr	r."s
zCollisionNode.__init__cCs.td|jd�D]
}|j||kr|SqdS)Nrr����rOr'r+)r-r7rRrrr	�
find_index(s
�zCollisionNode.find_indexcCs<td|jd�D]}|j||kr|j|dSqt|��rN)rOr'r+rD)r-r
rr7rRrrr	rE.s
�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)Nr^rTrF)rr`r+r/r5r,r'r4r%rr2r3)
r-r
rr7r8r,r:rCrMr;rrr	r34s6




�

�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)Nr^rrrr)rrFr`r'rHr+r%rrJr6r,r4)	r-r
rr7r,r:Znew_sizerCrMrrr	rGWs6


��zCollisionNode.withoutcc�&�td|jd�D]}|j|VqdS)Nrrr_�r-rRrrr	rPz���zCollisionNode.keysccra)Nrrr_rbrrr	rS~rczCollisionNode.valuesccs4�td|jd�D]}|j||j|dfVqdSrNr_rbrrr	rT�s��zCollisionNode.itemscCsxd|d}|�|d�|jt|���d|d}td|jd�D]}|j|}|j|d}|�d�|||��q!dS)NrUrz CollisionNode(size={} id={:0x}):rrz{}{!r}: {!r})r5rWr'rYrOr+)r-r[r\r]rRr7r8rrr	rZ�s
��
�zCollisionNode.dumpN)rr r!r.r`rEr3rGrPrSrTrZrrrr	r4 s##r4c@�$eZdZdd�Zdd�Zdd�ZdS)�MapKeyscC�||_||_dSr&)�_MapKeys__count�_MapKeys__root�r-�c�mrrr	r.��
zMapKeys.__init__cC�|jSr&)rg�r-rrr	�__len__��zMapKeys.__len__cC�t|j���Sr&)�iterrhrPrnrrr	�__iter__�rzMapKeys.__iter__N�rr r!r.rorsrrrr	re��rec@rd)�	MapValuescCrfr&)�_MapValues__count�_MapValues__rootrirrr	r.�rlzMapValues.__init__cCrmr&)rwrnrrr	ro�rpzMapValues.__len__cCrqr&)rrrxrSrnrrr	rs�rzMapValues.__iter__Nrtrrrr	rv�rurvc@rd)�MapItemscCrfr&)�_MapItems__count�_MapItems__rootrirrr	r.�rlzMapItems.__init__cCrmr&)rzrnrrr	ro�rpzMapItems.__len__cCrqr&)rrr{rTrnrrr	rs�rzMapItems.__iter__Nrtrrrr	ry�ruryc@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(�Zd)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 {}r^z$cannot create Maps from MapMutations)r*�	TypeErrorrW�_Map__countr%�
_Map__root�
_Map__hashr(r�MapMutation�update)r-�args�kw�col�initrrr	r.�s.

�

�zMap.__init__cCs t�t�}||_||_d|_|S)Nr^)r�__new__r}r~r)�cls�count�rootrkrrr	�_new�s

zMap._newcCst|�t|���ffSr&)rK�dictrTrnrrr	�
__reduce__�szMap.__reduce__cCrmr&)r}rnrrr	ro�rpzMap.__len__c	C�xt|t�stSt|�t|�krdS|j��D]#\}}z|j�dt|�|�}Wnty1YdSw||kr9dSqdS�NFrT)	r(r�NotImplementedr*r~rTrEr
rD�r-�otherr7r8Zovalrrr	�__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 {}rTT�<cannot convert map update sequence element #{} to a sequence�<map update sequence element #{} has length {}; 2 is requiredr)r*r|rW�hasattrrrrT�	itertools�chain�_mut_idr~r}�next�
StopIteration�tuple�
ValueErrorr3r
rr�)r-r�r�r��itr,r�r�rR�tupr7r8�rr?rrr	r��sh
�
�����
��z
Map.updatecC�t|j|j�Sr&)r�r}r~rnrrr	�mutate5rz
Map.mutatecCsP|j}|j�dt|�||d�\}}||jur|rJ�|S|r"|d7}t�||�S�Nrr)r}r~r3r
rr�)r-r7r8Z	new_count�new_rootr?rrr	�set8s
zMap.setcCsJ|j�dt|�|d�\}}|turt�S|turt|��t�|jd|�Sr�)	r~rGr
rHrrFrDr�r})r-r7rL�noderrr	�deleteEsz
Map.deleteNcC�.z|j�dt|�|�WSty|YSw�Nr�r~rEr
rD�r-r7�defaultrrr	�getN�
�zMap.getcC�|j�dt|�|�Sr�)r~rEr
�r-r7rrr	�__getitem__T�zMap.__getitem__cC�0z
|j�dt|�|�WdStyYdSw�NrFTr�r�rrr	�__contains__W���zMap.__contains__ccs�|j��EdHdSr&)r~rPrnrrr	rs_s�zMap.__iter__cCr�r&)rer}r~rnrrr	rPbrzMap.keyscCr�r&)rvr}r~rnrrr	rSerz
Map.valuescCr�r&)ryr}r~rnrrr	rThrz	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)Nr^rriM��rri�M[l�4~2i�
i��6i��8#)r�sys�maxsizer}r~rTr)r-�MAX�MASK�hr7�value�hxrrr	r#ks*

zMap.__hash__�{...}cCs8g}|��D]
\}}|�d�||��qd�d�|��S)NrVzimmutables.Map({{{}}})�, )rTr5rW�join�r-rTr7r8rrr	�__repr__�szMap.__repr__cCsg}|j�|d�d�|�S)Nr�
)r~rZr�)r-r[rrr	�__dump__�s
zMap.__dump__cC�|Sr&r)r��itemrrr	�__class_getitem__��zMap.__class_getitem__r&)rr r!r.�classmethodr�r�ror�r�r�r�r�r�r�r�rsrPrSrTr#�reprlib�recursive_reprr�r�r�rrrr	r�s.
<
	
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)r-r�r�rrr	r.�szMapMutation.__init__cCs|||<dSr&r)r-r7r8rrr	r��rzMapMutation.setcCr�r&rrnrrr	�	__enter__�r�zMapMutation.__enter__cGs|��dS)NF)�finish)r-�excrrr	�__exit__�szMapMutation.__exit__cCstd�t|����)Nz{} is not iterable)r|rWrKrnrrr	rs�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�rWr�rGr
rHr�r%rFrD)r-r7rLr�rrr	�__delitem__�s
�zMapMutation.__delitem__cCsR|jdkrtd�|���|j�dt|�|||j�\|_}|r'|jd7_dSdSr�)r�r�rWr�r3r
r�)r-r7r8r?rrr	�__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�rWr*r|�voidr�rD)r-r7r�r�r8rrr	�pop�s(
�

�zMapMutation.popNcCr�r��r�rEr
rDr�rrr	r��r�zMapMutation.getcCr�r�)r�rEr
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�rTTr�r�r)r*r|rWr�r�r�rrrTr�r�r�r�r�r�r�r3r
)
r-r�r�r�r�r�r�rRr�r7r8r�r?rrr	r��sl
�

�����
��
zMapMutation.updatecCsd|_t�|j|j�Sr�)r�rr�r�r�rnrrr	r�-szMapMutation.finishr�cCs:g}|j��D]
\}}|�d�||��qd�d�|��S)NrVzimmutables.MapMutation({{{}}})r�)r�rTr5rWr�r�rrr	r�1szMapMutation.__repr__cCrmr&)r�rnrrr	ro8rpzMapMutation.__len__cC�td�t|�j���)Nzcan't pickle {} objects�r|rWrKrrnrrr	r�;r�zMapMutation.__reduce__cCr�)Nzunhashable type: {}r�rnrrr	r#>r�zMapMutation.__hash__c	Cr�r�)	r(r�r�r*r�rTrEr
rDr�rrr	r�Ar�zMapMutation.__eq__r&)rr r!r.r�r�r�rsr�r�r�r�r�r�r�r�r�r�r�ror�r#r�rrrr	r��s(

=
r�) �collections.abc�collectionsr�r�r��__all__r��__next__r�r
rrrrrOrHrJrF�objectr�rr2r%r4rervryrr��abc�Mapping�registerrrrr	�<module>s6		ft


_<