
­­­­­­­­­­­­­­­­­­
<!DOCTYPE html>
<html>
U
    _o9                     @   s  d dl Z d dlmZ d dlmZ ddlmZmZ e ZG dd de	Z
e
Zdd	 Zed
d gaG dd dZG dd dZG dd deeZG dd deZG dd deeZG dd deZG dd dZG dd dZG dd deejZG dd deejZG dd  d eejZdS )!    N)array)abc   )MultiMappingMutableMultiMappingc                   @   s   e Zd ZdZdZdS )istrzCase insensitive str.TN)__name__
__module____qualname____doc__Z__is_istr__ r   r   J/opt/alt/python38/lib64/python3.8/site-packages/multidict/_multidict_py.pyr   
   s   r   c                 C   s   t | tstd| jjS )Nz&Parameter should be multidict or proxy)
isinstance_Base	TypeError_impl_version)Zmdr   r   r   
getversion   s    
r   Qc                   @   s4   e Zd ZdZdd Zdd Zejjdkr0dd Z	d	S )
_Impl)_itemsr   c                 C   s   g | _ |   d S N)r   incr_versionselfr   r   r   __init__    s    z_Impl.__init__c                 C   s"   t }|d  d7  < |d | _ d S Nr   r   )r   )r   vr   r   r   r   $   s    z_Impl.incr_versionpypyc                 C   s   t | t| j S r   )object
__sizeof__sys	getsizeofr   r   r   r   r   r    ,   s    z_Impl.__sizeof__N)
r   r	   r
   	__slots__r   r   r!   implementationnamer    r   r   r   r   r      s
   r   c                   @   s~   e Zd Zdd ZefddZefddZdd Zdd
dZdd Z	dd Z
dd Zdd Zdd Zdd Zdd Zdd Zd	S )r   c                 C   s   |S r   r   r   keyr   r   r   _title1   s    z_Base._titlec                    sH   |  |  fdd| jjD }|r(|S |s8|tk	r8|S td| dS )z-Return a list of all values matching the key.c                    s   g | ]\}}}| kr|qS r   r   ).0ikr   identityr   r   
<listcomp>7   s      z _Base.getall.<locals>.<listcomp>Key not found: %rNr(   r   r   _markerKeyError)r   r'   defaultresr   r,   r   getall4   s    
z_Base.getallc                 C   sJ   |  |}| jjD ]\}}}||kr|  S q|tk	r:|S td| dS )z!Get first value matching the key.r/   Nr0   r   r'   r3   r-   r*   r+   r   r   r   r   getone>   s    

z_Base.getonec                 C   s
   |  |S r   r7   r&   r   r   r   __getitem__J   s    z_Base.__getitem__Nc                 C   s   |  ||S )zVGet first value matching the key.

        The method is alias for .getone().
        r8   )r   r'   r3   r   r   r   getM   s    z	_Base.getc                 C   s   t |  S r   )iterkeysr   r   r   r   __iter__T   s    z_Base.__iter__c                 C   s   t | jjS r   lenr   r   r   r   r   r   __len__W   s    z_Base.__len__c                 C   s
   t | jS )z+Return a new view of the dictionary's keys.)	_KeysViewr   r   r   r   r   r<   Z   s    z
_Base.keysc                 C   s
   t | jS )zAReturn a new view of the dictionary's items *(key, value) pairs).)
_ItemsViewr   r   r   r   r   items^   s    z_Base.itemsc                 C   s
   t | jS )z-Return a new view of the dictionary's values.)_ValuesViewr   r   r   r   r   valuesb   s    z_Base.valuesc                 C   s   t |tjstS t |trx| jj}|jj}t|t|kr>dS t||D ]*\\}}}\}}}||ksl||krH dS qHdS t| jjt|krdS | 	 D ]"\}	}
|
|	t}|
|kr dS qdS )NFT)r   r   MappingNotImplementedr   r   r   r?   ziprC   r:   r1   )r   otherZlftZrhti1Zk2Zv1i2Zv2r+   r   nvr   r   r   __eq__f   s$    
z_Base.__eq__c                 C   s0   |  |}| jjD ]\}}}||kr dS qdS )NTF)r(   r   r   )r   r'   r-   r*   r+   r   r   r   r   __contains__z   s
    
z_Base.__contains__c                 C   s(   d dd |  D }d| jj|S )N, c                 s   s   | ]\}}d  ||V  qdS )z
'{}': {!r}N)format)r)   r+   r   r   r   r   	<genexpr>   s     z!_Base.__repr__.<locals>.<genexpr>z<{}({})>)joinrC   rP   	__class__r   )r   bodyr   r   r   __repr__   s    z_Base.__repr__)N)r   r	   r
   r(   r1   r5   r7   r9   r:   r=   r@   r<   rC   rE   rM   rN   rU   r   r   r   r   r   0   s   

r   c                   @   s(   e Zd ZdZdd Zdd Zdd ZdS )	MultiDictProxyz'Read-only proxy for MultiDict instance.c                 C   s,   t |ttfs tdt||j| _d S )Nz:ctor requires MultiDict or MultiDictProxy instance, not {})r   	MultiDictrV   r   rP   typer   r   argr   r   r   r      s    zMultiDictProxy.__init__c                 C   s   t d| jjd S )Nzcan't pickle {} objects)r   rP   rS   r   r   r   r   r   
__reduce__   s    zMultiDictProxy.__reduce__c                 C   s   t |  S zReturn a copy of itself.)rW   rC   r   r   r   r   copy   s    zMultiDictProxy.copyN)r   r	   r
   r   r   r[   r]   r   r   r   r   rV      s   	rV   c                   @   s(   e Zd ZdZdd Zdd Zdd ZdS )	CIMultiDictProxyz)Read-only proxy for CIMultiDict instance.c                 C   s,   t |ttfs tdt||j| _d S )Nz>ctor requires CIMultiDict or CIMultiDictProxy instance, not {})r   CIMultiDictr^   r   rP   rX   r   rY   r   r   r   r      s    zCIMultiDictProxy.__init__c                 C   s   |  S r   titler&   r   r   r   r(      s    zCIMultiDictProxy._titlec                 C   s   t |  S r\   )r_   rC   r   r   r   r   r]      s    zCIMultiDictProxy.copyN)r   r	   r
   r   r   r(   r]   r   r   r   r   r^      s   	r^   c                   @   s   e Zd ZdZdd Zejjdkr(dd Zdd Z	d	d
 Z
dd Zdd Zdd ZeZdd Zdd Zdd Zdd Zdd Zdd Zd,ddZefd d!ZeZefd"d#Zd$d% Zd&d' Zd(d) Zd*d+ ZdS )-rW   z/Dictionary with the support for duplicate keys.c                 O   s"   t  | _| ||| jj| j d S r   )r   r   _extendrS   r   _extend_itemsr   argskwargsr   r   r   r      s    zMultiDict.__init__r   c                 C   s   t | t| j S r   )r   r    r!   r"   r   r   r   r   r   r       s    zMultiDict.__sizeof__c                 C   s   | j t|  ffS r   )rS   listrC   r   r   r   r   r[      s    zMultiDict.__reduce__c                 C   s   |S r   r   r&   r   r   r   r(      s    zMultiDict._titlec                 C   s   t |tr|S tdd S )Nz8MultiDict keys should be either str or subclasses of str)r   strr   r&   r   r   r   _key   s
    
zMultiDict._keyc                 C   s2   |  |}| jj|| ||f | j  d S r   )r(   r   r   appendri   r   )r   r'   valuer-   r   r   r   add   s    
zMultiDict.addc                 C   s   | j }||  S r\   )rS   rC   )r   clsr   r   r   r]      s    zMultiDict.copyc                 O   s   |  ||d| j dS )zhExtend current MultiDict with more values.

        This method must be used instead of update.
        extendN)rb   rc   rd   r   r   r   rn      s    zMultiDict.extendc                    s   t |dkr td|t ||r|d }t|d ttfrL|sL|jj}nt|dr^|	 }|r|t
|}|t
|	  g }|D ]F}t |dkstd|| |d  |d |d f q|| n| fdd|	 D  d S )	Nr   z1{} takes at most 1 positional argument ({} given)r   rC      z3{} takes either dict or list of (key, value) tuplesc                    s&   g | ]\}}  | ||fqS r   )r(   ri   )r)   r'   rk   r   r   r   r.      s   z%MultiDict._extend.<locals>.<listcomp>)r?   r   rP   r   rW   rV   r   r   hasattrrC   rg   rn   rj   r(   ri   )r   re   rf   r%   methodrZ   rC   itemr   r   r   rb      s>     

*

zMultiDict._extendc                 C   s    |D ]\}}}|  || qd S r   )rl   )r   rC   r-   r'   rk   r   r   r   rc      s    zMultiDict._extend_itemsc                 C   s   | j j  | j   dS )z Remove all items from MultiDict.N)r   r   clearr   r   r   r   r   rs     s    zMultiDict.clearc                 C   s   |  || d S r   )_replace)r   r'   rk   r   r   r   __setitem__	  s    zMultiDict.__setitem__c                 C   sf   |  |}| jj}d}tt|d ddD ]}|| d |kr*||= d}q*|sXt|n
| j  d S )NFr   r   T)r(   r   r   ranger?   r2   r   )r   r'   r-   rC   foundr*   r   r   r   __delitem__  s    

zMultiDict.__delitem__Nc                 C   s>   |  |}| jjD ]\}}}||kr|  S q| || |S )zAReturn value for key, set value to default if key is not present.)r(   r   r   rl   r6   r   r   r   
setdefault  s    

zMultiDict.setdefaultc                 C   sz   |  |}tt| jjD ]D}| jj| d |kr| jj| d }| jj|= | j  |  S q|tkrrt|n|S dS )zRemove specified key and return the corresponding value.

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

        r   ro   N)r(   rw   r?   r   r   r   r1   r2   )r   r'   r3   r-   r*   rk   r   r   r   popone"  s    




zMultiDict.poponec                 C   s   d}|  |}g }tt| jjd ddD ]B}| jj| }|d |kr*||d  | jj|= | j  d}q*|s|tkrt|q|S n|	  |S dS )zRemove 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.

        Fr   rv   r   ro   TN)
r(   rw   r?   r   r   rj   r   r1   r2   reverse)r   r'   r3   rx   r-   retr*   rr   r   r   r   popall7  s     



zMultiDict.popallc                 C   s<   | j jr0| j jd}| j   |d |d fS tddS )z1Remove and return an arbitrary (key, value) pair.r   r   ro   zempty multidictN)r   r   popr   r2   )r   r*   r   r   r   popitemR  s
    
zMultiDict.popitemc                 O   s   |  ||d| j dS )z>Update the dictionary from *other*, overwriting existing keys.updateN)rb   _update_itemsrd   r   r   r   r   [  s    zMultiDict.updatec           
      C   s  |sd S i }|D ]\}}}| |d}t|t| jjD ]>}| jj| }|d |kr8|d ||< |||f| jj|<  qq8| jj|||f t| jj||< qd}|t| jjk r| jj| }|d }| |}	|	d kr|d7 }q||	kr| jj|= q|d7 }q| j  d S r   )r:   rw   r?   r   r   rj   r   )
r   rC   Z	used_keysr-   r'   rk   startr*   rr   posr   r   r   r   _  s2    

zMultiDict._update_itemsc                 C   s   |  |}| |}| jj}tt|D ]8}|| }|d |kr(|||f||< |}| j   qq(| jj|||f | j  d S |d }|t|k r|| }|d |kr||= q|d7 }qd S r   )ri   r(   r   r   rw   r?   r   rj   )r   r'   rk   r-   rC   r*   rr   Zrgtr   r   r   rt     s&    



zMultiDict._replace)N)r   r	   r
   r   r   r!   r$   r%   r    r[   r(   ri   rl   r]   __copy__rn   rb   rc   rs   ru   ry   rz   r1   r{   r   r~   r   r   r   rt   r   r   r   r   rW      s0   "
		 rW   c                   @   s   e Zd ZdZdd ZdS )r_   z@Dictionary with the support for duplicate case-insensitive keys.c                 C   s   |  S r   r`   r&   r   r   r   r(     s    zCIMultiDict._titleN)r   r	   r
   r   r(   r   r   r   r   r_     s   r_   c                   @   s0   e Zd ZdZdd Zdd Zdd Zdd	 Zd
S )_Iter_size_iterc                 C   s   || _ || _d S r   r   )r   sizeiteratorr   r   r   r     s    z_Iter.__init__c                 C   s   | S r   r   r   r   r   r   r=     s    z_Iter.__iter__c                 C   s
   t | jS r   )nextr   r   r   r   r   __next__  s    z_Iter.__next__c                 C   s   | j S r   )r   r   r   r   r   __length_hint__  s    z_Iter.__length_hint__N)r   r	   r
   r#   r   r=   r   r   r   r   r   r   r     s
   r   c                   @   s   e Zd Zdd Zdd ZdS )	_ViewBasec                 C   s   || _ |j| _d S r   )r   r   )r   implr   r   r   r     s    z_ViewBase.__init__c                 C   s   t | jjS r   r>   r   r   r   r   r@     s    z_ViewBase.__len__N)r   r	   r
   r   r@   r   r   r   r   r     s   r   c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
rB   c                 C   s^   t |tst |tstt|dks(t| jjD ](\}}}|d |kr0|d |kr0 dS q0dS )Nro   r   r   TF)r   tuplerg   AssertionErrorr?   r   r   )r   rr   r*   r+   r   r   r   r   rN     s    z_ItemsView.__contains__c                 C   s   t t| |  S r   r   r?   r   r   r   r   r   r=     s    z_ItemsView.__iter__c                 c   s8   | j jD ]*\}}}| j| j jkr(td||fV  qd S )N#Dictionary changed during iterationr   r   r   RuntimeError)r   r*   r+   r   r   r   r   r     s    z_ItemsView._iterc                 C   sF   g }| j jD ]}|d|d |d  qd|}d| jj|S )Nz
{!r}: {!r}r   ro   rO   {}({})r   r   rj   rP   rR   rS   r   r   lstrr   rT   r   r   r   rU     s
    
z_ItemsView.__repr__Nr   r	   r
   rN   r=   r   rU   r   r   r   r   rB     s   rB   c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
rD   c                 C   s$   | j jD ]}|d |kr dS qdS )Nro   TFr   r   )r   rk   rr   r   r   r   rN     s    z_ValuesView.__contains__c                 C   s   t t| |  S r   r   r   r   r   r   r=     s    z_ValuesView.__iter__c                 c   s2   | j jD ]$}| j| j jkr"td|d V  qd S )Nr   ro   r   r   rr   r   r   r   r     s    z_ValuesView._iterc                 C   s@   g }| j jD ]}|d|d  qd|}d| jj|S )N{!r}ro   rO   r   r   r   r   r   r   rU     s
    
z_ValuesView.__repr__Nr   r   r   r   r   rD     s   rD   c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
rA   c                 C   s$   | j jD ]}|d |kr dS qdS )Nr   TFr   )r   r'   rr   r   r   r   rN     s    z_KeysView.__contains__c                 C   s   t t| |  S r   r   r   r   r   r   r=     s    z_KeysView.__iter__c                 c   s2   | j jD ]$}| j| j jkr"td|d V  qd S )Nr   r   r   r   r   r   r   r     s    z_KeysView._iterc                 C   s@   g }| j jD ]}|d|d  qd|}d| jj|S )Nr   r   rO   r   r   r   r   r   r   rU     s
    
z_KeysView.__repr__Nr   r   r   r   r   rA     s   rA   )r!   r   collectionsr   _abcr   r   r   r1   rh   r   Zupstrr   r   r   r   rV   r^   rW   r_   r   r   	ItemsViewrB   
ValuesViewrD   KeysViewrA   r   r   r   r   <module>   s(   V n	