a
    8öjœ  ã                   @   sT  d dl Z d dlZd dlZd dlZd dlmZ d dlmZmZmZm	Z	m
Z
mZ d dlmZ d dlmZmZmZmZmZmZmZmZmZmZ ddlmZmZmZmZ ejdkr¸d d	lmZ nd d	l mZ G d
d„ de!ƒZ"edƒZ#edƒZ$e  %dd¡Z&e&j'Z'edd gƒZ(G dd„ dee$ ƒZ)G dd„ dee# ƒZ*G dd„ de*e# ee!e#f ƒZ+G dd„ de*e# ee# ƒZ,G dd„ de*e# e	e! ƒZ-G dd„ dƒZ.G dd„ dƒZ/e0e0dœd d!„Z1eG d"d#„ d#ee# ƒƒZ2eG d$d%„ d%ee# ƒƒZ3G d&d'„ d'e.ee# ƒZ4G d(d)„ d)e/e4e# ƒZ5G d*d+„ d+e.ee# ƒZ6G d,d-„ d-e/e6e# ƒZ7ee4e8 e6e8 f e0d.œd/d0„Z9dS )1é    N)Úarray)Ú	ItemsViewÚIterableÚIteratorÚKeysViewÚMappingÚ
ValuesView)Ú	dataclass)
ÚTYPE_CHECKINGÚAnyÚClassVarÚGenericÚNoReturnÚOptionalÚTypeVarÚUnionÚcastÚoverloadé   )ÚMDArgÚMultiMappingÚMutableMultiMappingÚSupportsKeys)é   é   )ÚSelfc                   @   s&   e Zd ZU dZdZdZee ed< dS )ÚistrzCase insensitive str.TNÚ__istr_identity__)	Ú__name__Ú
__module__Ú__qualname__Ú__doc__Z__is_istr__r   r   ÚstrÚ__annotations__© r$   r$   úV/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/multidict/_multidict_py.pyr   $   s   
r   Ú_VÚ_TÚ	_SENTINELÚsentinelÚQc                   @   sN   e Zd ZdZeee dœdd„Zedœdd„Z	edœdd	„Z
edœd
d„ZdS )Ú_Iter©Ú_sizeÚ_iter)ÚsizeÚiteratorc                 C   s   || _ || _d S ©Nr,   )Úselfr/   r0   r$   r$   r%   Ú__init__7   s    z_Iter.__init__©Úreturnc                 C   s   | S r1   r$   ©r2   r$   r$   r%   Ú__iter__;   s    z_Iter.__iter__c                 C   s
   t | jƒS r1   )Únextr.   r6   r$   r$   r%   Ú__next__>   s    z_Iter.__next__c                 C   s   | j S r1   )r-   r6   r$   r$   r%   Ú__length_hint__A   s    z_Iter.__length_hint__N)r   r   r    Ú	__slots__Úintr   r'   r3   r   r7   r9   r:   r$   r$   r$   r%   r+   4   s
   r+   c                   @   s(   e Zd Zddœdd„Zedœdd„ZdS )	Ú	_ViewBaseúMultiDict[_V]©Úmdc                 C   s
   || _ d S r1   ©Ú_md©r2   r@   r$   r$   r%   r3   F   s    z_ViewBase.__init__r4   c                 C   s
   t | jƒS r1   ©ÚlenrB   r6   r$   r$   r%   Ú__len__L   s    z_ViewBase.__len__N)r   r   r    r3   r<   rF   r$   r$   r$   r%   r=   E   s   þr=   c                   @   sÈ  e Zd Zeedœdd„Zeeee	f  dœdd„Z
eeeee	f  dœdd	„Ze ¡ edœd
d„ƒZeeee	f ef eeeeee	f  dœdd„Zee eeee	f  dœdd„Zee eeee	f  dœdd„Zee ee dœdd„Zee eeeee	f ef  dœdd„Zee eeeee	f ef  dœdd„Zee eeeee	f ef  dœdd„Zee ee dœdd„Zee eeeee	f ef  dœdd „ZeZ eeee	f  edœd!d"„Z!d#S )$Ú
_ItemsView)Úitemr5   c           	      C   sŒ   t |ttfƒrt|ƒdkrdS |\}}z| j |¡}W n tyJ   Y dS 0 t|ƒ}| jj 	|¡D ]$\}}}|j
|krb||jkrb dS qbdS )Né   FT)Ú
isinstanceÚtupleÚlistrE   rB   Ú	_identityÚ	TypeErrorÚhashÚ_keysÚ	iter_hashÚidentityÚvalue)	r2   rH   ÚkeyrS   rR   Úhash_ÚslotÚidxÚer$   r$   r%   Ú__contains__Q   s    z_ItemsView.__contains__r4   c                 C   s   t t| ƒ|  | jj¡ƒS r1   ©r+   rE   r.   rB   Ú_versionr6   r$   r$   r%   r7   _   s    z_ItemsView.__iter__©Úversionr5   c                 c   s@   | j j ¡ D ].}|| j jkr$tdƒ‚| j  |j¡|jfV  qd S ©Nz#Dictionary changed during iteration)rB   rP   Úiter_entriesr[   ÚRuntimeErrorÚ_keyrT   rS   ©r2   r]   rX   r$   r$   r%   r.   b   s    z_ItemsView._iterc                 C   sP   g }| j j ¡ D ]}| d|j› d|j›�¡ qd |¡}d| jj› d|› d�S )Nú'ú': ú, ú<ú(ú)>)	rB   rP   r_   ÚappendrT   rS   ÚjoinÚ	__class__r   ©r2   ÚlstrX   Úbodyr$   r$   r%   Ú__repr__h   s
    
z_ItemsView.__repr__)Úargr5   c                 C   sb   t |tƒsd S t|ƒdkrd S z*| j |d ¡}t|ƒ||d |d fW S  ty\   Y d S 0 d S )NrI   r   r   )rJ   rK   rE   rB   rM   rO   rN   )r2   rp   rR   r$   r$   r%   Ú_parse_itemp   s    
z_ItemsView._parse_item)Úitr5   c                 C   s@   t ƒ }|D ]0}|  |¡}|d u r$q
q
| |d |d f¡ q
|S )Nr   r   )Úsetrq   Úadd)r2   rr   Útmprp   rH   r$   r$   r%   Ú_tmp_set}   s    
z_ItemsView._tmp_set©Úotherr5   c                 C   s¬   t ƒ }zt|ƒ}W n ty(   t Y S 0 |D ]x}|  |¡}|d u rFq.|\}}}}	| jj |¡D ]6\}
}}d|_|j	|kr`|j
|	kr`| |j|j
f¡ q`| jj |¡ q.|S )Néÿÿÿÿ)rs   ÚiterrN   ÚNotImplementedrq   rB   rP   rQ   rO   rR   rS   rt   rT   Úrestore_hash©r2   rx   Úretrr   rp   rH   rU   rR   rT   rS   rV   rW   rX   r$   r$   r%   Ú__and__‡   s     

z_ItemsView.__and__c                 C   s”   t ƒ }zt|ƒ}W n ty(   t Y S 0 |D ]`}|  |¡}|d u rFq.|\}}}}	| jj |¡D ],\}
}}|j|kr`|j	|	kr`| 
|¡  q.q`q.|S r1   )rs   rz   rN   r{   rq   rB   rP   rQ   rR   rS   rt   r}   r$   r$   r%   Ú__rand__™   s    


z_ItemsView.__rand__c                 C   s    t | ƒ}zt|ƒ}W n ty*   t Y S 0 |D ]j}|  |¡}|d u rR| |¡ q0|\}}}}	| jj |¡D ]"\}
}}|j	|krl|j
|	krl q0ql| |¡ q0|S r1   ©rs   rz   rN   r{   rq   rt   rB   rP   rQ   rR   rS   r}   r$   r$   r%   Ú__or__ª   s     


z_ItemsView.__or__c                 C   sf   zt |ƒ}W n ty"   t Y S 0 |  |¡}| jj ¡ D ]&}|j|jf|vr:| 	|j
|jf¡ q:|S r1   )rs   rN   r{   rv   rB   rP   r_   rR   rS   rt   rT   )r2   rx   r~   ru   rX   r$   r$   r%   Ú__ror__½   s    

z_ItemsView.__ror__c                 C   sl   t ƒ }zt|ƒ}W n ty(   t Y S 0 |  |¡}| jj ¡ D ]&}|j|j	f|vr@| 
|j|j	f¡ q@|S r1   )rs   rz   rN   r{   rv   rB   rP   r_   rR   rS   rt   rT   )r2   rx   r~   rr   ru   rX   r$   r$   r%   Ú__sub__É   s    

z_ItemsView.__sub__c                 C   sž   t ƒ }zt|ƒ}W n ty(   t Y S 0 |D ]j}|  |¡}|d u rP| |¡ q.|\}}}}	| jj |¡D ]"\}
}}|j	|krj|j
|	krj q.qj| |¡ q.|S r1   r�   r}   r$   r$   r%   Ú__rsub__×   s     


z_ItemsView.__rsub__c                 C   s<   zt |ƒ}W n ty"   t Y S 0 | | }|||  O }|S r1   ©rs   rN   r{   ©r2   rx   Zrgtr~   r$   r$   r%   Ú__xor__ë   s    
z_ItemsView.__xor__c                 C   sd   |D ]Z}|   |¡}|d u rq|\}}}}| jj |¡D ]&\}}	}
|
j|kr6|
j|kr6  dS q6qdS ©NFT)rq   rB   rP   rQ   rR   rS   )r2   rx   rp   rH   rU   rR   rT   rS   rV   rW   rX   r$   r$   r%   Ú
isdisjointö   s    
z_ItemsView.isdisjointN)"r   r   r    ÚobjectÚboolrY   r+   rK   r"   r&   r7   r<   r   r.   ÚreprlibÚrecursive_reprro   r   r'   r   rq   r   rs   rv   r   r   r€   r‚   rƒ   r„   r…   rˆ   Ú__rxor__rŠ   r$   r$   r$   r%   rG   P   s$   þ 
 ((((	rG   c                   @   sX   e Zd Zeedœdd„Zee dœdd„Ze	e
e dœdd	„Ze ¡ edœd
d„ƒZdS )Ú_ValuesView)rS   r5   c                 C   s&   | j j ¡ D ]}|j|kr dS qdS )NTF)rB   rP   r_   rS   )r2   rS   rX   r$   r$   r%   rY     s    
z_ValuesView.__contains__r4   c                 C   s   t t| ƒ|  | jj¡ƒS r1   rZ   r6   r$   r$   r%   r7   
  s    z_ValuesView.__iter__r\   c                 c   s2   | j j ¡ D ] }|| j jkr$tdƒ‚|jV  qd S r^   )rB   rP   r_   r[   r`   rS   rb   r$   r$   r%   r.     s    z_ValuesView._iterc                 C   sF   g }| j j ¡ D ]}| t|jƒ¡ qd |¡}d| jj› d|› d�S )Nre   rf   rg   rh   )	rB   rP   r_   ri   ÚreprrS   rj   rk   r   rl   r$   r$   r%   ro     s
    
z_ValuesView.__repr__N)r   r   r    r‹   rŒ   rY   r+   r&   r7   r<   r   r.   r�   rŽ   r"   ro   r$   r$   r$   r%   r�     s
   r�   c                   @   s(  e Zd Zeedœdd„Zee dœdd„Ze	e
e dœdd	„Zedœd
d„Zee ee dœdd„Zee ee dœdd„Zee eeeef  dœdd„Zee eeeef  dœdd„Zee ee dœdd„Zee ee dœdd„Zee eeeef  dœdd„ZeZee edœdd„ZdS )Ú	_KeysView©rT   r5   c                 C   sP   t |tƒsdS | j |¡}t|ƒ}| jj |¡D ]\}}}|j|kr0 dS q0dS r‰   )rJ   r"   rB   rM   rO   rP   rQ   rR   ©r2   rT   rR   rU   rV   rW   rX   r$   r$   r%   rY     s    

z_KeysView.__contains__r4   c                 C   s   t t| ƒ|  | jj¡ƒS r1   rZ   r6   r$   r$   r%   r7   '  s    z_KeysView.__iter__r\   c                 c   s:   | j j ¡ D ](}|| j jkr$tdƒ‚| j  |j¡V  qd S r^   )rB   rP   r_   r[   r`   ra   rT   rb   r$   r$   r%   r.   *  s    z_KeysView._iterc                 C   sJ   g }| j j ¡ D ]}| d|j› d�¡ qd |¡}d| jj› d|› d�S )Nrc   re   rf   rg   rh   )rB   rP   r_   ri   rT   rj   rk   r   rl   r$   r$   r%   ro   0  s
    
z_KeysView.__repr__rw   c           
      C   sŒ   t ƒ }zt|ƒ}W n ty(   t Y S 0 |D ]X}t|tƒs>q.| j |¡}t|ƒ}| jj	 
|¡D ]$\}}}	|	j|kr`| |	j¡  q.q`q.|S r1   )rs   rz   rN   r{   rJ   r"   rB   rM   rO   rP   rQ   rR   rt   rT   ©
r2   rx   r~   rr   rT   rR   rU   rV   rW   rX   r$   r$   r%   r   7  s    


z_KeysView.__and__c                 C   sb   t ƒ }zt|ƒ}W n ty(   t Y S 0 |D ]$}t|tƒs>q.|| jv r.| |¡ q.tt t	 |ƒS r1   )
rs   rz   rN   r{   rJ   r"   rB   rt   r   r'   ©r2   rx   r~   rr   rT   r$   r$   r%   r€   H  s    


z_KeysView.__rand__c                 C   sd   t | ƒ}zt|ƒ}W n ty*   t Y S 0 |D ].}t|tƒsJ| |¡ q0|| jvr0| |¡ q0|S r1   )rs   rz   rN   r{   rJ   r"   rt   rB   r–   r$   r$   r%   r‚   U  s    



z_KeysView.__or__c                 C   s‚   zt |ƒ}W n ty"   t Y S 0 t ƒ }|D ]&}t|tƒs>q.| j |¡}| |¡ q.| jj 	¡ D ]}|j
|vrb| |j¡ qb|S r1   )rs   rN   r{   rJ   r"   rB   rM   rt   rP   r_   rR   rT   )r2   rx   r~   ru   rT   rR   rX   r$   r$   r%   rƒ   c  s    


z_KeysView.__ror__c           
      C   sŽ   t | ƒ}zt|ƒ}W n ty*   t Y S 0 |D ]X}t|tƒs@q0| j |¡}t|ƒ}| jj	 
|¡D ]$\}}}	|	j|krb| |	j¡  q0qbq0|S r1   )rs   rz   rN   r{   rJ   r"   rB   rM   rO   rP   rQ   rR   ÚdiscardrT   r•   r$   r$   r%   r„   u  s    


z_KeysView.__sub__c                 C   sR   zt |ƒ}W n ty"   t Y S 0 |D ]$}t|tƒs8q(|| jv r(| |¡ q(|S r1   )rs   rN   r{   rJ   r"   rB   r—   )r2   rx   r~   rT   r$   r$   r%   r…   †  s    


z_KeysView.__rsub__c                 C   s<   zt |ƒ}W n ty"   t Y S 0 | | }|||  O }|S r1   r†   r‡   r$   r$   r%   rˆ   ’  s    
z_KeysView.__xor__c                 C   s*   |D ] }t |tƒsq|| jv r dS qdS r‰   )rJ   r"   rB   )r2   rx   rT   r$   r$   r%   rŠ   �  s    

z_KeysView.isdisjointN)r   r   r    r‹   rŒ   rY   r+   r"   r7   r<   r   r.   ro   r   rs   r   r'   r€   r   r‚   rƒ   r„   r…   rˆ   r�   rŠ   r$   r$   r$   r%   r’     s   
   	r’   c                   @   s>   e Zd ZU dZee ed< eedœdd„Zeedœdd„Z	dS )	Ú_CSMixinFÚ_cir“   c                 C   s   |S r1   r$   ©r2   rT   r$   r$   r%   ra   ©  s    z_CSMixin._keyc                 C   s   t |tƒr|S tdƒ‚d S ©Nz8MultiDict keys should be either str or subclasses of str)rJ   r"   rN   rš   r$   r$   r%   rM   ¬  s    
z_CSMixin._identityN©
r   r   r    r™   r   rŒ   r#   r"   ra   rM   r$   r$   r$   r%   r˜   ¦  s   
r˜   c                   @   s>   e Zd ZU dZee ed< eedœdd„Zeedœdd„Z	dS )	Ú_CIMixinTr™   r“   c                 C   s   t |ƒtu r|S t|ƒS d S r1   )Útyper   rš   r$   r$   r%   ra   ¶  s    z_CIMixin._keyc                 C   sH   t |tƒr*|j}|d u r&| ¡ }||_|S t |tƒr<| ¡ S tdƒ‚d S r›   )rJ   r   r   Úlowerr"   rN   )r2   rT   r~   r$   r$   r%   rM   ¼  s    

z_CIMixin._identityNrœ   r$   r$   r$   r%   r�   ³  s   
r�   )Únr5   c                 C   s   | d d d dB   ¡ S )Nr   r   rI   é   )Ú
bit_length)r    r$   r$   r%   Úestimate_log2_keysizeÉ  s    r£   c                   @   s.   e Zd ZU eed< eed< eed< eed< dS )Ú_EntryrO   rR   rT   rS   N)r   r   r    r<   r#   r"   r&   r$   r$   r$   r%   r¤   Î  s   
r¤   c                   @   sn  e Zd ZU dZee ed< dZee ed< dd„ eddƒD ƒZ	ee
eef  ed< eed	< eed
< eed< eeee   ed< ejedœdd„ƒZejedœdd„ƒZejjdkrÀedœdd„Zeeeeee   edœdd„ƒZddœdd„Zeddœdd„Zeedœd d!„Zeee eeee f  dœd"d#„Z!eedd$œd%d&„Z"eee  dœd'd(„Z#eddœd)d*„Z$dS )+Ú_HtKeysr   ÚLOG_MINSIZEé   ÚMINSIZEc              	   C   s6   i | ].}|t |d k rdnddd„ td|> ƒD ƒƒ“qS )r§   ÚbÚhc                 s   s   | ]
}d V  qdS ©ry   Nr$   ©Ú.0Úir$   r$   r%   Ú	<genexpr>Ü  ó    z_HtKeys.<dictcomp>.<genexpr>r   )r   Úrange)r­   Ú	log2_sizer$   r$   r%   Ú
<dictcomp>Ú  s   ý"ÿz_HtKeys.<dictcomp>é
   ÚPREALLOCATED_INDICESr²   ÚusableÚindicesÚentriesr4   c                 C   s
   d| j > S ©Nr   )r²   r6   r$   r$   r%   Únslotsç  s    z_HtKeys.nslotsc                 C   s
   | j d S r¹   )rº   r6   r$   r$   r%   Úmaskë  s    z_HtKeys.maskÚpypyc                 C   s"   t  | ¡t | j¡ t | j¡ S r1   )r‹   Ú
__sizeof__ÚsysÚ	getsizeofr·   r¸   r6   r$   r$   r%   r½   ñ  s    
ÿ
þÿz_HtKeys.__sizeof__)r²   r¸   r5   c                 C   sœ   d|> }|d> d }|dk r,| j |  ¡ }n\|dk rNtddd„ t|ƒD ƒƒ}n:|dk rptd	d
d„ t|ƒD ƒƒ}ntddd„ t|ƒD ƒƒ}| ||||d�}|S )Nr   r   r´   é   rª   c                 s   s   | ]
}d V  qdS r«   r$   r¬   r$   r$   r%   r¯   ÿ  r°   z_HtKeys.new.<locals>.<genexpr>é    Úlc                 s   s   | ]
}d V  qdS r«   r$   r¬   r$   r$   r%   r¯     r°   Úqc                 s   s   | ]
}d V  qdS r«   r$   r¬   r$   r$   r%   r¯     r°   ©r²   r¶   r·   r¸   )rµ   Ú__copy__r   r±   )Úclsr²   r¸   r/   r¶   r·   r~   r$   r$   r%   Únewø  s     üz_HtKeys.newz_HtKeys[_V]c                 C   s*   dd„ | j D ƒ}t| j| j| j ¡ |d�S )Nc                 S   s.   g | ]&}|d ur&t |j|j|j|jƒnd ‘qS r1   )r¤   rO   rR   rT   rS   ©r­   rX   r$   r$   r%   Ú
<listcomp>  s   ÿz!_HtKeys.clone.<locals>.<listcomp>rÄ   )r¸   r¥   r²   r¶   r·   rÅ   )r2   r¸   r$   r$   r%   Úclone  s    þüz_HtKeys.cloneN)Úupdater5   c           	      C   sž   | j }| j}t| jƒD ]‚\}}|d us*J ‚|j}|rH|dkrTt|jƒ}n|dksTJ ‚||@ }|tj@ }|| dkr�|dL }||d | d @ }qf|||< qd S ©Nry   é   r   )r»   r·   Ú	enumerater¸   rO   rR   r¾   Úmaxsize)	r2   rË   r»   r·   rW   rX   rU   r®   Úperturbr$   r$   r%   Úbuild_indices  s    
z_HtKeys.build_indices)rU   r5   c                 C   sX   | j }| j}||@ }|tj@ }|| }|dkrT|dL }|d | d |@ }|| }q&|S rÌ   ©r»   r·   r¾   rÏ   )r2   rU   r»   r·   r®   rÐ   Úixr$   r$   r%   Úfind_empty_slot+  s    

z_HtKeys.find_empty_slotc           	      c   s„   | j }| j}| j}||@ }|tj@ }|| }|dkr€|dkrZ|| }|j|krZ|||fV  |dL }|d | d |@ }|| }q,d S ©Nry   éþÿÿÿrÍ   r   ©r»   r·   r¸   r¾   rÏ   rO   )	r2   rU   r»   r·   r¸   r®   rÐ   rÓ   rX   r$   r$   r%   rQ   7  s    

z_HtKeys.iter_hash)rU   rW   r5   c                 C   s`   | j }| j}||@ }|tj@ }|| }||krT|dL }|d | d |@ }|| }q&d||< d S )NrÍ   r   rÖ   rÒ   )r2   rU   rW   r»   r·   r®   rÐ   rÓ   r$   r$   r%   Údel_idxG  s    

z_HtKeys.del_idxc                 C   s   t d | jƒS r1   )Úfilterr¸   r6   r$   r$   r%   r_   S  s    z_HtKeys.iter_entriesc           	      C   s~   | j }| j}| j}||@ }|tj@ }|| }|dkrz|dkrT|| }|jdkrT||_|dL }|d | d |@ }|| }q,d S rÕ   r×   )	r2   rU   r»   r·   r¸   r®   rÐ   rÓ   Úentryr$   r$   r%   r|   V  s    

z_HtKeys.restore_hash)%r   r   r    r¦   r   r<   r#   r¨   r±   rµ   Údictr   rL   r   r¤   r&   Ú	functoolsÚcached_propertyrº   r»   r¾   ÚimplementationÚnamer½   Úclassmethodr   rÇ   rÊ   rŒ   rÑ   rÔ   r   rK   rQ   rØ   r_   r|   r$   r$   r$   r%   r¥   Ö  s0   
ü "r¥   c                   @   s  e Zd ZdZdZdoee edœdd„Zdddœd	d
„Ze	e
ee dœdd„ƒZe	e
eeee ef dœdd„ƒZefe
eeef eee ef dœdd„Ze	e
edœdd„ƒZe	e
eeeef dœdd„ƒZefe
eeef eeef dœdd„Ze
edœdd„Ze	e
eedf dœdd„ƒZe	ee
eeef dœdd„ƒZdpe
eedf eeedf dœdd„Zee
 dœdd„Zedœdd „Zee
 dœd!d"„Zee
ef dœd#d$„Zee dœd%d&„Zeed'œd(d)„Z eedœd*d+„Z!e" #¡ e
dœd,d-„ƒZ$e%j&j'd.k�redœd/d0„Z(e)e*e+ e)ee)e
ef   f dœd1d2„Z,e
edd3œd4d5„Z-e+dœd6d7„Z.e.Z/dqee edd8œd9d:„Z0ee e1e
ef eeee2e f  d8œd;d<„Z3e4e2e  dd=œd>d?„Z5ddœd@dA„Z6e
edd3œdBdC„Z7e
ddœdDdE„Z8e	drdFe
deedf dGœdHdI„ƒZ9e	e
eedœdJdI„ƒZ9dse
eedf eedf dœdKdI„Z9e	e
edœdLdM„ƒZ:e	e
eeeef dœdNdM„ƒZ:efe
eeef eeef dœdOdM„Z:e;�s¨e:Z<e	e
ee dœdPdQ„ƒZ=e	e
eeee ef dœdRdQ„ƒZ=efe
eeef eee ef dœdSdQ„Z=e)e
ef dœdTdU„Z>dtee edd8œdVdW„Z?ee2e  dd=œdXdY„Z@ddœdZd[„ZAduee edd8œd\d]„ZBee2e  dd=œd^d_„ZCddœd`da„ZDeeddbœdcdd„ZEe2e ddeœdfdg„ZFe2e ddeœdhdi„ZGeeddjœdkdl„ZHe2e ddeœdmdn„ZIdS )vÚ	MultiDictz/Dictionary with the support for duplicate keys.)rP   Ú_usedr[   N)rp   Úkwargsc                K   sÂ   d| _ t}|d  d7  < |d | _|snd }t|tƒr>|j}nt|tƒrL|}|d urn|j| ju rn|  |¡ d S |  ||¡}t	t
tt|ƒƒƒ}|dkr˜d}t |g ¡| _|  t
ttt  |ƒ¡ d S )Nr   r   é   )râ   r[   rJ   ÚMultiDictProxyrB   rá   r™   Ú_from_mdÚ_parse_argsr£   r   r<   r8   r¥   rÇ   rP   Ú_extend_itemsr   r¤   r&   )r2   rp   rã   Úvr@   rr   r²   r$   r$   r%   r3   l  s&    



zMultiDict.__init__r>   ©r@   r5   c                 C   s   |j  ¡ | _ |j| _d S r1   )rP   rÊ   râ   rC   r$   r$   r%   ræ   ƒ  s    zMultiDict._from_mdr“   c                 C   s   d S r1   r$   rš   r$   r$   r%   Úgetall‰  s    zMultiDict.getall©rT   Údefaultr5   c                 C   s   d S r1   r$   ©r2   rT   rí   r$   r$   r%   rë   ‹  s    c                 C   sœ   |   |¡}t|ƒ}g }g }| j |¡D ]0\}}}	|	j|kr&| |	j¡ d|	_| |¡ q&|r|| jj}
|D ]}||
| _qh|S |sŒ|turŒ|S t	d| ƒ‚dS )ú-Return a list of all values matching the key.ry   úKey not found: %rN)
rM   rO   rP   rQ   rR   ri   rS   r¸   r)   ÚKeyError)r2   rT   rí   rR   rU   ÚresZrestorerV   rW   rX   r¸   r$   r$   r%   rë   �  s"    

c                 C   s   d S r1   r$   rš   r$   r$   r%   Úgetone¤  s    zMultiDict.getonec                 C   s   d S r1   r$   rî   r$   r$   r%   ró   ¦  s    c                 C   sZ   |   |¡}t|ƒ}| j |¡D ]\}}}|j|kr|j  S q|turJ|S td| ƒ‚dS )úwGet first value matching the key.

        Raises KeyError if the key is not found and no default is provided.
        rð   N)rM   rO   rP   rQ   rR   rS   r)   rñ   ©r2   rT   rí   rR   rU   rV   rW   rX   r$   r$   r%   ró   ¨  s    

c                 C   s
   |   |¡S r1   ©ró   rš   r$   r$   r%   Ú__getitem__º  s    zMultiDict.__getitem__c                C   s   d S r1   r$   rš   r$   r$   r%   Úget½  s    zMultiDict.get©rí   rT   r5   c                C   s   d S r1   r$   rî   r$   r$   r%   rø   ¿  s    c                 C   s   |   ||¡S ©z„Get first value matching the key.

        If the key is not found, returns the default (or None if no default is provided)
        rö   rî   r$   r$   r%   rø   Á  s    r4   c                 C   s   t |  ¡ ƒS r1   )rz   Úkeysr6   r$   r$   r%   r7   È  s    zMultiDict.__iter__c                 C   s   | j S r1   )râ   r6   r$   r$   r%   rF   Ë  s    zMultiDict.__len__c                 C   s   t | ƒS ©z+Return a new view of the dictionary's keys.)r’   r6   r$   r$   r%   rû   Î  s    zMultiDict.keysc                 C   s   t | ƒS ©zAReturn a new view of the dictionary's items *(key, value) pairs).)rG   r6   r$   r$   r%   ÚitemsÒ  s    zMultiDict.itemsc                 C   s   t | ƒS ©z-Return a new view of the dictionary's values.)r�   r6   r$   r$   r%   ÚvaluesÖ  s    zMultiDict.valuesrw   c           	      C   sÈ   t |tƒstS t |tƒr"| |jkS t |tƒr†| j}|j}| j|jkrHdS t| 	¡ | 	¡ ƒD ]&\}}|j
|j
ksz|j|jkrZ dS qZdS | jt|ƒkr˜dS |  ¡ D ]"\}}| |t¡}||kr  dS q dS r‰   )rJ   r   r{   rå   rB   rá   rP   râ   Úzipr_   rR   rS   rE   rþ   rø   r)   )	r2   rx   ZlftZrhtÚe1Úe2Úkré   Únvr$   r$   r%   Ú__eq__Ú  s(    



zMultiDict.__eq__c                 C   sL   t |tƒsdS |  |¡}t|ƒ}| j |¡D ]\}}}|j|kr, dS q,dS r‰   )rJ   r"   rM   rO   rP   rQ   rR   r”   r$   r$   r%   rY   ð  s    


zMultiDict.__contains__c                 C   s0   d  dd„ | j ¡ D ƒ¡}d| jj› d|› d�S )Nre   c                 s   s"   | ]}d |j › d|j›�V  qdS ©rc   rd   N©rT   rS   rÈ   r$   r$   r%   r¯   ü  r°   z%MultiDict.__repr__.<locals>.<genexpr>rf   rg   rh   )rj   rP   r_   rk   r   ©r2   rn   r$   r$   r%   ro   ú  s    zMultiDict.__repr__r¼   c                 C   s   t  | ¡t | j¡ S r1   )r‹   r½   r¾   r¿   rP   r6   r$   r$   r%   r½     s    zMultiDict.__sizeof__c                 C   s   | j t|  ¡ ƒffS r1   )rk   rL   rþ   r6   r$   r$   r%   Ú
__reduce__  s    zMultiDict.__reduce__)rT   rS   r5   c                 C   s2   |   |¡}t|ƒ}|  t||||ƒ¡ |  ¡  d S r1   )rM   rO   Ú_add_with_hashr¤   Ú_incr_version)r2   rT   rS   rR   rU   r$   r$   r%   rt     s    
zMultiDict.addc                 C   s   | j }|| ƒS ©zReturn a copy of itself.©rk   )r2   rÆ   r$   r$   r%   Úcopy  s    zMultiDict.copy)rp   rã   r5   c                K   sL   |   ||¡}| jttt|ƒƒ }|  t|ƒd¡ |  ttt	t
  |ƒ¡ dS )zhExtend current MultiDict with more values.

        This method must be used instead of update.
        FN)rç   râ   r   r<   r8   Ú_resizer£   rè   r   r¤   r&   )r2   rp   rã   rr   Únewsizer$   r$   r%   Úextend  s    zMultiDict.extendc           
      #   sú  | j }ˆ �r¼tˆ tƒrˆ j‰ tˆ tƒrÔtˆ ƒt|ƒ V  | jˆ jurxˆ j ¡ D ]&}||j	ƒ}t
t|ƒ||j	|jƒV  qNn(ˆ j ¡ D ]}t
|j|j|j	|jƒV  q‚|rÒ| ¡ D ]$\}}||ƒ}t
t|ƒ|||ƒV  q¬nætˆ dƒ�rttt ˆ ƒ‰ ‡ fdd„ˆ  ¡ D ƒ‰ |�r$tˆ ƒ‰ ˆ  t| ¡ ƒ¡ ztˆ ƒt|ƒ V  W n t�yT   dV  Y n0 tˆ ƒD ]Z\}}	t|	ƒdk�sŽtd|› dt|	ƒ› d�ƒ‚||	d ƒ}t
t|ƒ||	d |	d	 ƒV  �q^n:t|ƒV  | ¡ D ]&\}}||ƒ}t
t|ƒ|||ƒV  �qÎd S )
Nrû   c                    s   g | ]}|ˆ | f‘qS r$   r$   )r­   r  ©rp   r$   r%   rÉ   7  r°   z)MultiDict._parse_args.<locals>.<listcomp>r   rI   z#multidict update sequence element #zhas length z; 2 is requiredr   )rM   rJ   rå   rB   rá   rE   r™   rP   r_   rT   r¤   rO   rS   rR   rþ   Úhasattrr   r   r&   rû   rL   r  rN   rÎ   Ú
ValueError)
r2   rp   rã   Zidentity_funcrX   rR   rT   rS   ÚposrH   r$   r  r%   rç     sN    


ÿÿ"
zMultiDict._parse_args)rþ   r5   c                 C   s    |D ]}|   |¡ q|  ¡  d S r1   )r  r  )r2   rþ   rX   r$   r$   r%   rè   M  s    zMultiDict._extend_itemsc                 C   s"   d| _ t tjg ¡| _|  ¡  dS )z Remove all items from MultiDict.r   N)râ   r¥   rÇ   r¦   rP   r  r6   r$   r$   r%   ÚclearR  s    zMultiDict.clearc           	      C   sœ   |   |¡}t|ƒ}d}| j |¡D ]N\}}}|j|kr"|sZ||_||_d|_d}|  ¡  q"|jdkr"|  ||¡ q"|sŒ|  	t
||||ƒ¡ n| j |¡ d S )NFry   T)rM   rO   rP   rQ   rR   rT   rS   r  Ú_del_atr  r¤   r|   )	r2   rT   rS   rR   rU   ÚfoundrV   rW   rX   r$   r$   r%   Ú__setitem__Z  s     



zMultiDict.__setitem__c                 C   sb   d}|   |¡}t|ƒ}| j |¡D ]$\}}}|j|kr"|  ||¡ d}q"|sVt|ƒ‚n|  ¡  d S r‰   )rM   rO   rP   rQ   rR   r  rñ   r  )r2   rT   r  rR   rU   rV   rW   rX   r$   r$   r%   Ú__delitem__o  s    


zMultiDict.__delitem__zMultiDict[Union[_T, None]])r2   rT   rí   r5   c                 C   s   d S r1   r$   rî   r$   r$   r%   Ú
setdefault|  s    zMultiDict.setdefaultc                 C   s   d S r1   r$   rî   r$   r$   r%   r  €  s    c                 C   sN   |   |¡}t|ƒ}| j |¡D ]\}}}|j|kr|j  S q|  ||¡ |S )zAReturn value for key, set value to default if key is not present.)rM   rO   rP   rQ   rR   rS   rt   rõ   r$   r$   r%   r  ‚  s    

c                 C   s   d S r1   r$   rš   r$   r$   r%   ÚpoponeŒ  s    zMultiDict.poponec                 C   s   d S r1   r$   rî   r$   r$   r%   r  Ž  s    c           	      C   sp   |   |¡}t|ƒ}| j |¡D ]6\}}}|j|kr|j}|  ||¡ |  ¡  |  S q|tu rht	|ƒ‚n|S dS )zžRemove specified key and return the corresponding value.

        If key is not found, d is returned if given, otherwise
        KeyError is raised.

        N)
rM   rO   rP   rQ   rR   rS   r  r  r)   rñ   )	r2   rT   rí   rR   rU   rV   rW   rX   rS   r$   r$   r%   r  �  s    	



c                 C   s   d S r1   r$   rš   r$   r$   r%   Úpopallª  s    zMultiDict.popallc                 C   s   d S r1   r$   rî   r$   r$   r%   r  ¬  s    c           
      C   s„   d}|   |¡}t|ƒ}g }| j |¡D ]8\}}}	|	j|kr&d}| |	j¡ |  ||¡ |  ¡  q&|s||t	u rvt
|ƒ‚q€|S n|S dS )z¾Remove all occurrences of key and return the list of corresponding
        values.

        If key is not found, default is returned if given, otherwise
        KeyError is raised.

        FTN)rM   rO   rP   rQ   rR   ri   rS   r  r  r)   rñ   )
r2   rT   rí   r  rR   rU   r~   rV   rW   rX   r$   r$   r%   r  ®  s    




c                 C   sˆ   | j dkrtdƒ‚t| jjƒd }| jj ¡ }|du rL|d8 }| jj ¡ }q.|  |j¡|jf}| j 	|j
|¡ |  j d8  _ |  ¡  |S )z1Remove and return an arbitrary (key, value) pair.r   zempty multidictr   N)râ   rñ   rE   rP   r¸   Úpopra   rT   rS   rØ   rO   r  )r2   r  rÚ   r~   r$   r$   r%   ÚpopitemË  s    
zMultiDict.popitemc                K   s€   |   ||¡}| jttt|ƒƒ }t|ƒ}|dkr4d}|| jjkrL|  |d¡ z$|  	tt
tt  |ƒ¡ W |  ¡  n
|  ¡  0 dS )z1Update the dictionary, overwriting existing keys.rä   FN)rç   râ   r   r<   r8   r£   rP   r²   r  Ú_update_itemsr   r¤   r&   Ú_post_update©r2   rp   rã   rr   r  r²   r$   r$   r%   rË   Ý  s    zMultiDict.updatec           	      C   sx   |D ]n}d}|j }|j}| j |¡D ]>\}}}|j|kr$|sXd}|j|_|j|_d|_ q$|  |¡ q$|s|  |¡ qd S )NFTry   )rO   rR   rP   rQ   rT   rS   Ú_del_at_for_updÚ_add_with_hash_for_upd)	r2   rþ   rÚ   r  rU   rR   rV   rW   rX   r$   r$   r%   r!  í  s    
zMultiDict._update_itemsc                 C   s�   | j }|j}|j}t|jƒD ]f}|| }|dkr|| }|d usDJ ‚|jd u rld ||< d||< |  jd8  _|jdkrt|jƒ|_q|  	¡  d S )Nr   rÖ   r   ry   )
rP   r·   r¸   r±   rº   rT   râ   rO   rR   r  )r2   rû   r·   r¸   rV   rW   r  r$   r$   r%   r"  þ  s    

zMultiDict._post_updatec                K   s€   |   ||¡}| jttt|ƒƒ }t|ƒ}|dkr4d}|| jjkrL|  |d¡ z$|  	tt
tt  |ƒ¡ W |  ¡  n
|  ¡  0 dS )z4Merge into the dictionary, adding non-existing keys.rä   FN)rç   râ   r   r<   r8   r£   rP   r²   r  Ú_merge_itemsr   r¤   r&   r"  r#  r$   r$   r%   Úmerge  s    zMultiDict.mergec                 C   sJ   |D ]@}|j }|j}| j |¡D ]\}}}|j|kr  qq |  |¡ qd S r1   )rO   rR   rP   rQ   r%  )r2   rþ   rÚ   rU   rR   rV   rW   rX   r$   r$   r%   r&     s    
zMultiDict._merge_itemsc                 C   s"   t }|d  d7  < |d | _ d S )Nr   r   )r[   )r2   ré   r$   r$   r%   r  *  s    zMultiDict._incr_version)Úlog2_newsizerË   r5   c                 C   s`   | j }| j}t|jƒ|kr"|j}ndd„ |jD ƒ}t ||¡}| j|8  _| |¡ || _ d S )Nc                 S   s   g | ]}|d ur|‘qS r1   r$   rÈ   r$   r$   r%   rÉ   6  r°   z%MultiDict._resize.<locals>.<listcomp>)rP   râ   rE   r¸   r¥   rÇ   r¶   rÑ   )r2   r(  rË   ZoldkeysZ
newentriesr¸   Znewkeysr$   r$   r%   r  /  s    
zMultiDict._resize)rÚ   r5   c                 C   s‚   | j jdkr,|  | jd tjd B  ¡ d¡ | j }| |j¡}t	|j
ƒ|j|< |j
 |¡ |  ¡  |  jd7  _| jd8  _d S )Nr   r   r   F©rP   r¶   r  râ   r¥   r¨   r¢   rÔ   rO   rE   r¸   r·   ri   r  ©r2   rÚ   rû   rV   r$   r$   r%   r  <  s     zMultiDict._add_with_hashc                 C   sˆ   | j jdkr,|  | jd tjd B  ¡ d¡ | j }| |j¡}t	|j
ƒ|j|< d|_|j
 |¡ |  ¡  |  jd7  _| jd8  _d S )Nr   r   r   Try   r)  r*  r$   r$   r%   r%  G  s     z MultiDict._add_with_hash_for_upd)rV   rW   r5   c                 C   s*   d | j j|< d| j j|< |  jd8  _d S )NrÖ   r   )rP   r¸   r·   râ   )r2   rV   rW   r$   r$   r%   r  S  s    zMultiDict._del_atc                 C   s   d |_ d |_d S r1   r  )r2   rÚ   r$   r$   r%   r$  X  s    zMultiDict._del_at_for_upd)N)N)N)N)N)N)N)Jr   r   r    r!   r;   r   r&   r3   ræ   r   r"   rL   rë   r'   r   r)   r(   ró   r÷   rø   r   r7   r<   rF   r   rû   r   rþ   r�   r   r‹   rŒ   r  rY   r�   rŽ   ro   r¾   rÞ   rß   r½   rK   rž   r   r
  rt   r  rÅ   r  r   r¤   rç   r   rè   r  r  r  r  r  r
   r  r  r   rË   r!  r"  r'  r&  r  r  r  r%  r  r$  r$   r$   r$   r%   rá   g  sº    ÿþÿ
þ&
*
ü/ ÿ
þ$
ÿ
þ ÿþ
rá   c                   @   s   e Zd ZdZdS )ÚCIMultiDictz@Dictionary with the support for duplicate case-insensitive keys.N)r   r   r    r!   r$   r$   r$   r%   r+  ]  s   r+  c                   @   s  e Zd ZU dZdZee ed< eee df dœdd„Z	e
dœd	d
„Zeeee dœdd„ƒZeeeeee ef dœdd„ƒZefeeeef eee ef dœdd„Zeeedœdd„ƒZeeeeeef dœdd„ƒZefeeeef eeef dœdd„Zeedœdd„Zeeeedf dœdd„ƒZeeeeeef dœdd„ƒZd0eeedf eeedf dœdd„Zee dœdd„Zedœdd „Zee dœd!d"„Zeeef dœd#d$„Zee dœd%d&„Ze e!d'œd(d)„Z"e e!dœd*d+„Z#e$ %¡ edœd,d-„ƒZ&ee dœd.d/„Z'dS )1rå   z'Read-only proxy for MultiDict instance.rA   rB   zMultiDictProxy[_V]r  c                 C   s>   t |ttfƒs tdt|ƒ› �ƒ‚t |tƒr4|j| _n|| _d S )Nz8ctor requires MultiDict or MultiDictProxy instance, not )rJ   rá   rå   rN   rž   rB   ©r2   rp   r$   r$   r%   r3   h  s    ÿ

zMultiDictProxy.__init__r4   c                 C   s   t d| jj› d�ƒ‚d S )Nzcan't pickle z objects)rN   rk   r   r6   r$   r$   r%   r
  r  s    zMultiDictProxy.__reduce__r“   c                 C   s   d S r1   r$   rš   r$   r$   r%   rë   u  s    zMultiDictProxy.getallrì   c                 C   s   d S r1   r$   rî   r$   r$   r%   rë   w  s    c                 C   s&   |t ur| j ||¡S | j |¡S dS )rï   N)r)   rB   rë   rî   r$   r$   r%   rë   y  s    c                 C   s   d S r1   r$   rš   r$   r$   r%   ró   ‚  s    zMultiDictProxy.getonec                 C   s   d S r1   r$   rî   r$   r$   r%   ró   „  s    c                 C   s&   |t ur| j ||¡S | j |¡S dS )rô   N)r)   rB   ró   rî   r$   r$   r%   ró   †  s    c                 C   s
   |   |¡S r1   rö   rš   r$   r$   r%   r÷   ”  s    zMultiDictProxy.__getitem__Nc                C   s   d S r1   r$   rš   r$   r$   r%   rø   —  s    zMultiDictProxy.getrù   c                C   s   d S r1   r$   rî   r$   r$   r%   rø   ™  s    c                 C   s   | j  ||¡S rú   )rB   ró   rî   r$   r$   r%   rø   ›  s    c                 C   s   t | j ¡ ƒS r1   )rz   rB   rû   r6   r$   r$   r%   r7   ¢  s    zMultiDictProxy.__iter__c                 C   s
   t | jƒS r1   rD   r6   r$   r$   r%   rF   ¥  s    zMultiDictProxy.__len__c                 C   s
   | j  ¡ S rü   )rB   rû   r6   r$   r$   r%   rû   ¨  s    zMultiDictProxy.keysc                 C   s
   | j  ¡ S rý   )rB   rþ   r6   r$   r$   r%   rþ   ¬  s    zMultiDictProxy.itemsc                 C   s
   | j  ¡ S rÿ   )rB   r   r6   r$   r$   r%   r   °  s    zMultiDictProxy.valuesrw   c                 C   s
   | j |kS r1   rA   )r2   rx   r$   r$   r%   r  ´  s    zMultiDictProxy.__eq__c                 C   s
   || j v S r1   rA   rš   r$   r$   r%   rY   ·  s    zMultiDictProxy.__contains__c                 C   s.   d  dd„ |  ¡ D ƒ¡}d| jj› d|› d�S )Nre   c                 s   s"   | ]\}}d |› d|›�V  qdS r  r$   )r­   r  ré   r$   r$   r%   r¯   ¼  r°   z*MultiDictProxy.__repr__.<locals>.<genexpr>rf   rg   rh   )rj   rþ   rk   r   r	  r$   r$   r%   ro   º  s    zMultiDictProxy.__repr__c                 C   s
   t | jƒS r  )rá   rB   r6   r$   r$   r%   r  ¿  s    zMultiDictProxy.copy)N)(r   r   r    r!   r;   rá   r&   r#   r   r3   r   r
  r   r"   rL   rë   r'   r)   r(   ró   r÷   rø   r   r7   r<   rF   r   rû   r   rþ   r�   r   r‹   rŒ   r  rY   r�   rŽ   ro   r  r$   r$   r$   r%   rå   a  sN   

 ÿþ	ÿ
þ&rå   c                       sH   e Zd ZdZeee ee f dœ‡ fdd„Ze	e dœdd„Z
‡  ZS )ÚCIMultiDictProxyz)Read-only proxy for CIMultiDict instance.r  c                    s0   t |ttfƒs tdt|ƒ› �ƒ‚tƒ  |¡ d S )Nz<ctor requires CIMultiDict or CIMultiDictProxy instance, not )rJ   r+  r-  rN   rž   Úsuperr3   r,  r  r$   r%   r3   Ç  s    ÿÿzCIMultiDictProxy.__init__r4   c                 C   s
   t | jƒS r  )r+  rB   r6   r$   r$   r%   r  Ð  s    zCIMultiDictProxy.copy)r   r   r    r!   r   rá   r&   rå   r3   r+  r  Ú__classcell__r$   r$   r  r%   r-  Ä  s   "	r-  rê   c                 C   s*   t | tƒr| j} nt | tƒs$tdƒ‚| jS )Nz&Parameter should be multidict or proxy)rJ   rå   rB   rá   rN   r[   r?   r$   r$   r%   Ú
getversionÕ  s
    

r0  ):ÚenumrÜ   r�   r¾   r   Úcollections.abcr   r   r   r   r   r   Údataclassesr	   Útypingr
   r   r   r   r   r   r   r   r   r   Ú_abcr   r   r   r   Úversion_infor   Ztyping_extensionsr"   r   r&   r'   ÚEnumr(   r)   r[   r+   r=   rG   r�   r’   r˜   r�   r<   r£   r¤   r¥   rá   r+  rå   r-  r‹   r0  r$   r$   r$   r%   Ú<module>   sP    0
 4     yc