HEX
Server: Apache
System: Linux server2.voipitup.com.au 4.18.0-553.104.1.lve.el8.x86_64 #1 SMP Tue Feb 10 20:07:30 UTC 2026 x86_64
User: posscale (1027)
PHP: 8.2.29
Disabled: exec,passthru,shell_exec,system
Upload Files
File: //proc/thread-self/root/lib64/python3.6/site-packages/immutables/__pycache__/map.cpython-36.pyc
3

�f#`�[�@s�ddlZddlZddlZddlZdZejd�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�Zejjje�dS)�N�Map�cCst|�}|d@|d?d@AS)Nl��� )�hash)�o�x�r�/usr/lib64/python3.6/map.py�map_hashsr
cCs||?d@S)N�r)r�shiftrrr	�map_masksr
cCsdt||�>S)Nr)r
)rrrrr	�
map_bitpossrcCsX||d?d@}|d@|d?d@}|d@|d?d@}||d?}||d?d	@}|S)
NriUUUUi3333�i����?r)�vrrr	�map_bitcount!srcCst||d@�S)Nr)r)�bitmap�bitrrr	�map_bitindex*sr�c@seZdZfZdZdS)�_UnhashableN)�__name__�
__module__�__qualname__�	__slots__�__hash__rrrr	r2src@sTeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�
BitmapNodecCs6||_||_t|t�r"t|�|ks&t�||_||_dS)N)�sizer�
isinstance�list�len�AssertionError�array�mutid)�selfr!rr&r'rrr	�__init__=s
zBitmapNode.__init__cCst|j|j|jj�|�S)N)r r!rr&�copy)r(r'rrr	�cloneDszBitmapNode.clonecCs|t||�}t|j|�}|j|@�r�d|}|d}	|j|}
|j|	}|
tkr�|j|d||||�\}}
||krx||
fS|r�||jkr�||j|	<||
fS|j|�}||j|	<||
fS||
k�r
||kr�|dfS|r�||jkr�||j|	<|dfS|j|�}||j|	<|dfSt|
�}||k�r4t	d||
|||g|�}nBt
ddg|�}|j|d||
||�\}}|j|d||||�\}}|�r�||jk�r�t|j|<||j|	<|dfS|j|�}t|j|<||j|	<|dfSn�d|}|d}	t|j�}|jd|�}|j|�|j|�|j
|j|d��|�rX||jk�rXd|d|_|j|O_||_|dfSt
d|d|j|B||�dfSdS)Nrr�FrrT)rrrr&�_NULL�assocr'r+r
�
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	r.Gsz





















zBitmapNode.assocc
Cszt||�}|j|@st�t|j|�}|d}|d}|j|}|j|}	|tkrb|	j|d||�S||krn|	St|��dS)Nrrr,)rr�KeyErrorrr&r-�find)
r(rrr2rr4r5r6r7r8rrr	r@�s



zBitmapNode.findcCs&t||�}|j|@stdfSt|j|�}d|}|d}|j|}	|j|}
|	tk�rr|
j|d|||�\}}|tkr�td��n�|t	k�rZt
|�tko�|jdko�|jdtk	�r|r�||j
kr�|jd|j|<|jd|j|<t	|fS|j|�}
|jd|
j|<|jd|
j|<t	|
fS|�r<||j
k�r<||j|<t	|fS|j|�}
||
j|<t	|
fSn|dk�sht�|dfSn�||	k�r|jdk�r�tdfS|jd|�}|j|j|dd��|�r�||j
k�r�|jd8_|j|M_||_t	|fSt|jd|j|@||�}t	|fSntdfSdS)Nrrr,zunreachable coder)rr�W_NOT_FOUNDrr&r-�without�W_EMPTY�RuntimeError�	W_NEWNODE�typer r!r'r+r%r1)r(rrr2r'rr4r5r6r7r8�resr9r+r>�new_noderrr	rB�s\















zBitmapNode.withoutccsRxLtd|jd�D]:}|j|}|tkrD|j|d}|j�EdHq|VqWdS)Nrrr)�ranger!r&r-�keys)r(�ir7r8rrr	rJ�s
zBitmapNode.keysccsRxLtd|jd�D]:}|j|}|j|d}|tkrD|j�EdHq|VqWdS)Nrrr)rIr!r&r-�values)r(rKr7r8rrr	rL�s
zBitmapNode.valuesccsVxPtd|jd�D]>}|j|}|j|d}|tkrD|j�EdHq||fVqWdS)Nrrr)rIr!r&r-�items)r(rKr7r8rrr	rMs
zBitmapNode.itemscCs�|jd|ddj|j|jdt|j�t|���xxtd|jd�D]f}|j|}|j|d}d|d}|tkr�|j|d�|j	||d�qD|j|dj||��qDWdS)Nz    rz0BitmapNode(size={} count={} bitmap={} id={:0x}):rrzNULL:z
{!r}: {!r})
r0�formatr!�binr�idrIr&r-�dump)r(�buf�levelrKr7r8�padrrr	rQ
s
"
zBitmapNode.dumpN)rrrr)r+r.r@rBrJrLrMrQrrrr	r ;sQB


r c@sTeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)r/cCs||_||_||_||_dS)N)r!rr&r')r(r!rr&r'rrr	r)"szCollisionNode.__init__cCs.x(td|jd�D]}|j||kr|SqWdS)Nrrr���)rIr!r&)r(r2rKrrr	�
find_index(szCollisionNode.find_indexcCs@x2td|jd�D] }|j||kr|j|dSqWt|��dS)Nrrr)rIr!r&r?)r(rrr2rKrrr	r@.szCollisionNode.findc
Cs||jkr�|j|�}|dkr�|jj�}|j|�|j|�|rd||jkrd|jd7_||_|dfSt|jd|||�}|dfS|d}	|j|	|kr�|dfS|r�||jkr�||j|	<|dfS|jj�}|||	<t|j|||�dfSn,tdt	|j|�t
|g|�}|j|||||�SdS)NrrTFrU)rrVr&r*r0r'r!r/r rr-r.)
r(rrr2r3r'r5r>rHr6rrr	r.4s2






zCollisionNode.assocc	Cs||jkrtdfS|j|�}|dkr,tdfS|jd}|dkrFtdfS|dkr�|dkrl|jd|jdg}n |dksxt�|jd|jdg}tdt||�||�}t	|fS|jd|�}|j
|j|dd��|r�||jkr�||_|jd8_t	|fSt|jd|j||�}t	|fSdS)NrrrrrU)
rrArVr!rCr&r%r rrEr1r'r/)	r(rrr2r'r5Znew_sizer>rHrrr	rBWs2


zCollisionNode.withoutccs(x"td|jd�D]}|j|VqWdS)Nrr)rIr!r&)r(rKrrr	rJzszCollisionNode.keysccs(x"td|jd�D]}|j|VqWdS)Nrr)rIr!r&)r(rKrrr	rL~szCollisionNode.valuesccs6x0td|jd�D]}|j||j|dfVqWdS)Nrrr)rIr!r&)r(rKrrr	rM�szCollisionNode.itemscCs|d|d}|j|dj|jt|���d|d}xBtd|jd�D]0}|j|}|j|d}|jdj|||��qDWdS)Nz    rz CollisionNode(size={} id={:0x}):rrz{}{!r}: {!r})r0rNr!rPrIr&)r(rRrSrTrKr2r3rrr	rQ�s
zCollisionNode.dumpN)rrrr)rVr@r.rBrJrLrMrQrrrr	r/ s##r/c@s$eZdZdd�Zdd�Zdd�ZdS)�MapKeyscCs||_||_dS)N)�_MapKeys__count�_MapKeys__root)r(�c�mrrr	r)�szMapKeys.__init__cCs|jS)N)rX)r(rrr	�__len__�szMapKeys.__len__cCst|jj��S)N)�iterrYrJ)r(rrr	�__iter__�szMapKeys.__iter__N)rrrr)r\r^rrrr	rW�srWc@s$eZdZdd�Zdd�Zdd�ZdS)�	MapValuescCs||_||_dS)N)�_MapValues__count�_MapValues__root)r(rZr[rrr	r)�szMapValues.__init__cCs|jS)N)r`)r(rrr	r\�szMapValues.__len__cCst|jj��S)N)r]rarL)r(rrr	r^�szMapValues.__iter__N)rrrr)r\r^rrrr	r_�sr_c@s$eZdZdd�Zdd�Zdd�ZdS)�MapItemscCs||_||_dS)N)�_MapItems__count�_MapItems__root)r(rZr[rrr	r)�szMapItems.__init__cCs|jS)N)rc)r(rrr	r\�szMapItems.__len__cCst|jj��S)N)r]rdrM)r(rrr	r^�szMapItems.__iter__N)rrrr)r\r^rrrr	rb�srbc@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#�Zejd$�d%d&��Zd'd(�Zd)d*�ZdS),rcOs�|s
d}n(t|�dkr |d}ntdjt|����d|_tddgd�|_d|_t|t�rv|j|_|j|_|j|_d}nt|t	�r�td��|s�|r�|j
|f|�}|j|_|j|_dS)Nrrz3immutables.Map expected at most 1 arguments, got {}z$cannot create Maps from MapMutationsrU)r$�	TypeErrorrN�_Map__countr �
_Map__root�
_Map__hashr"r�MapMutation�update)r(�args�kw�colZinitrrr	r)�s*


zMap.__init__cCs tjt�}||_||_d|_|S)NrrU)r�__new__rfrgrh)�cls�count�rootr[rrr	�_new�s

zMap._newcCst|�t|j��ffS)N)rF�dictrM)r(rrr	�
__reduce__�szMap.__reduce__cCs|jS)N)rf)r(rrr	r\�szMap.__len__cCsxt|t�stSt|�t|�kr"dSxP|jj�D]B\}}y|jjdt|�|�}Wntk
rbdSX||kr.dSq.WdS)NFrT)	r"r�NotImplementedr$rgrMr@r
r?)r(�otherr2r3�ovalrrr	�__eq__�s
z
Map.__eq__cOst|s
d}n(t|�dkr |d}ntdjt|����d}|dk	r^t|d�rVt|j��}nt|�}|dk	r�|r�ttj||j���}n|r�t|j��}|dkr�|St�}|j	}|j
}d}x�yt|�}	Wntk
r�PYnXyt
|	�}	Wn&tk
�r
tdj|��d�YnX|	^}
}}|�r4tdj|t|�d���|jdt|
�|
||�\}}
|
�r\|d7}|d7}q�Wtj||�S)Nrrz+update expected at most 1 arguments, got {}rMz<cannot convert map update sequence element #{} to a sequencez<map update sequence element #{} has length {}; 2 is requiredr)r$rerN�hasattrr]rM�	itertools�chain�_mut_idrgrf�next�
StopIteration�tuple�
ValueErrorr.r
rrr)r(rkrlrm�itr'rqrprK�tupr2r3�rr:rrr	rj�sV


z
Map.updatecCst|j|j�S)N)rirfrg)r(rrr	�mutate5sz
Map.mutatecCsR|j}|jjdt|�||d�\}}||jkr:|s6t�|S|rF|d7}tj||�S)Nrr)rfrgr.r
r%rrr)r(r2r3Z	new_count�new_rootr:rrr	�set8s

zMap.setcCsP|jjdt|�|d�\}}|tkr(t�S|tkr:t|��ntj|jd|�SdS)Nrr)	rgrBr
rCrrAr?rrrf)r(r2rGZnoderrr	�deleteEs
z
Map.deleteNcCs.y|jjdt|�|�Stk
r(|SXdS)Nr)rgr@r
r?)r(r2�defaultrrr	�getNszMap.getcCs|jjdt|�|�S)Nr)rgr@r
)r(r2rrr	�__getitem__TszMap.__getitem__cCs6y|jjdt|�|�Wntk
r,dSXdSdS)NrFT)rgr@r
r?)r(r2rrr	�__contains__Ws
zMap.__contains__ccs|jj�EdHdS)N)rgrJ)r(rrr	r^_szMap.__iter__cCst|j|j�S)N)rWrfrg)r(rrr	rJbszMap.keyscCst|j|j�S)N)r_rfrg)r(rrr	rLesz
Map.valuescCst|j|j�S)N)rbrfrg)r(rrr	rMhsz	Map.itemscCs�|jd
kr|jStj}d|d}d|jdd}||M}xf|jj�D]X\}}t|�}|||d>AdAdN}||M}t|�}|||d>AdAdN}||M}qHW|dd}||M}||kr�||d8}|dkr�d	}||_|S)NrriM��rri�M[l�4~2i�
i��6i��8#rUrU)rh�sys�maxsizerfrgrMr)r(�MAX�MASK�hr2�value�hxrrr	rks*
zMap.__hash__z{...}cCs<g}x&|j�D]\}}|jdj||��qWdjdj|��S)Nz
{!r}: {!r}zimmutables.Map({{{}}})z, )rMr0rN�join)r(rMr2r3rrr	�__repr__�szMap.__repr__cCsg}|jj|d�dj|�S)Nr�
)rgrQr�)r(rRrrr	�__dump__�szMap.__dump__cCs|S)Nr)ro�itemrrr	�__class_getitem__�szMap.__class_getitem__)N)rrrr)�classmethodrrrtr\rxrjr�r�r�r�r�r�r^rJrLrMr�reprlib�recursive_reprr�r�r�rrrr	r�s(<
	
c@s�eZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
d'dd�Zdd�Zdd�Z
dd�Zdd�Zejd�dd��Zdd �Zd!d"�Zd#d$�Zd%d&�ZdS)(ricCs||_||_t�|_dS)N)�_MapMutation__count�_MapMutation__rootr|�_MapMutation__mutid)r(rprqrrr	r)�szMapMutation.__init__cCs|||<dS)Nr)r(r2r3rrr	r��szMapMutation.setcCs|S)Nr)r(rrr	�	__enter__�szMapMutation.__enter__cGs|j�dS)NF)�finish)r(�excrrr	�__exit__�szMapMutation.__exit__cCstdjt|����dS)Nz{} is not iterable)rerNrF)r(rrr	r^�szMapMutation.__iter__cCs�|jdkrtdj|���|jjdt|�||j�\}}|tkrVd|_tddg|j�|_n&|t	krht
|��n||_|jd8_dS)Nrzmutation {!r} has been finishedr)r�r�rNr�rBr
rCr�r rAr?)r(r2rGr�rrr	�__delitem__�s

zMapMutation.__delitem__cCsN|jdkrtdj|���|jjdt|�|||j�\|_}|rJ|jd7_dS)Nrzmutation {!r} has been finishedr)r�r�rNr�r.r
r�)r(r2r3r:rrr	�__setitem__�s
zMapMutation.__setitem__cGs�|jdkrtdj|���t|�dkr<tdjt|�d���nt|�dkrR|d}nt}|j||�}y
||=Wntk
r�|tkr��|SX|tk	s�t�|SdS)Nrzmutation {!r} has been finishedrz1pop() accepts 1 to 2 positional arguments, got {})	r�r�rNr$re�voidr�r?r%)r(r2rkr�r3rrr	�pop�s$


zMapMutation.popNcCs.y|jjdt|�|�Stk
r(|SXdS)Nr)r�r@r
r?)r(r2r�rrr	r��szMapMutation.getcCs|jjdt|�|�S)Nr)r�r@r
)r(r2rrr	r��szMapMutation.__getitem__cCs6y|jjdt|�|�Wntk
r,dSXdSdS)NrFT)r�r@r
r?)r(r2rrr	r��s
zMapMutation.__contains__c
Os�|s
d}n(t|�dkr |d}ntdjt|����|jdkrJtdj|���d}|dk	rvt|d�rnt|j��}nt|�}|dk	r�|r�ttj	||j���}n|r�t|j��}|dkr�dS|j
}|j}d}x�yt|�}Wnt
k
r�PYnXyt|�}Wn&tk
�rtdj|��d�YnX|^}	}
}|�rFtdj|t|�d���|jdt|	�|	|
|j�\}}|�rp|d7}|d7}q�W||_
||_dS)	Nrrz+update expected at most 1 arguments, got {}zmutation {!r} has been finishedrMz<cannot convert map update sequence element #{} to a sequencez<map update sequence element #{} has length {}; 2 is requiredr)r$rerNr�r�ryr]rMrzr{r�r�r}r~rr.r
)
r(rkrlrmr�rqrprKr�r2r3r�r:rrr	rj�sZ



zMapMutation.updatecCsd|_tj|j|j�S)Nr)r�rrrr�r�)r(rrr	r�-szMapMutation.finishz{...}cCs>g}x(|jj�D]\}}|jdj||��qWdjdj|��S)Nz
{!r}: {!r}zimmutables.MapMutation({{{}}})z, )r�rMr0rNr�)r(rMr2r3rrr	r�1szMapMutation.__repr__cCs|jS)N)r�)r(rrr	r\8szMapMutation.__len__cCstdjt|�j���dS)Nzcan't pickle {} objects)rerNrFr)r(rrr	rt;szMapMutation.__reduce__cCstdjt|�j���dS)Nzunhashable type: {})rerNrFr)r(rrr	r>szMapMutation.__hash__cCsxt|t�stSt|�t|�kr"dSxP|jj�D]B\}}y|jjdt|�|�}Wntk
rbdSX||kr.dSq.WdS)NFrT)	r"rirur$r�rMr@r
r?)r(rvr2r3rwrrr	rxAs
zMapMutation.__eq__)N)rrrr)r�r�r�r^r�r�r�r�r�r�rjr�r�r�r�r\rtrrxrrrr	ri�s$

=ri)r) �collections.abc�collectionsrzr�r��__all__rp�__next__r|r
r
rrrrIrCrErA�objectr�rr-r r/rWr_rbrri�abc�Mapping�registerrrrr	�<module>s4		ft


_<