
­­­­­­­­­­­­­­­­­­
<!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rhtZi1Zk2Zv1Zi2Zv2r+   r   Z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   rM   	__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   rJ   rK   rR   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   	MultiDictrS   r   rM   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   rM   rP   r   r   r   r   r   
__reduce__   s    zMultiDictProxy.__reduce__c                 C   s   t |  S zReturn a copy of itself.)rT   rC   r   r   r   r   copy   s    zMultiDictProxy.copyN)r   r	   r
   r   r   rX   rZ   r   r   r   r   rS      s   	rS   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   rM   rU   r   rV   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 rY   )r\   rC   r   r   r   r   rZ      s    zCIMultiDictProxy.copyN)r   r	   r
   r   r   r(   rZ   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 )-rT   z/Dictionary with the support for duplicate keys.c                 O   s"   t  | _| ||| jj| j d S r   )r   r   _extendrP   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   )rP   listrC   r   r   r   r   rX      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   appendrf   r   )r   r'   valuer-   r   r   r   add   s    
zMultiDict.addc                 C   s   | j }||  S rY   )rP   rC   )r   clsr   r   r   rZ      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)r_   r`   ra   r   r   r   rk      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(   rf   )r)   r'   rh   r   r   r   r.      s   z%MultiDict._extend.<locals>.<listcomp>)r?   r   rM   r   rT   rS   r   r   hasattrrC   rd   rk   rg   r(   rf   )r   rb   rc   r%   methodrW   rC   itemr   r   r   r_      s>     

*

zMultiDict._extendc                 C   s    |D ]\}}}|  || qd S r   )ri   )r   rC   r-   r'   rh   r   r   r   r`      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   rp     s    zMultiDict.clearc                 C   s   |  || d S r   )_replace)r   r'   rh   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   ri   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   rl   N)r(   rt   r?   r   r   r   r1   r2   )r   r'   r3   r-   r*   rh   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   rs   r   rl   TN)
r(   rt   r?   r   r   rg   r   r1   r2   reverse)r   r'   r3   ru   r-   Zretr*   ro   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   rl   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)r_   _update_itemsra   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:   rt   r?   r   r   rg   r   )
r   rC   Z	used_keysr-   r'   rh   startr*   ro   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   )rf   r(   r   r   rt   r?   r   rg   )r   r'   rh   r-   rC   r*   ro   Zrgtr   r   r   rq     s&    



zMultiDict._replace)N)r   r	   r
   r   r   r!   r$   r%   r    rX   r(   rf   ri   rZ   __copy__rk   r_   r`   rp   rr   rv   rw   r1   rx   r{   rz   r|   r}   r~   rq   r   r   r   r   rT      s0   "
		 rT   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 )Nrl   r   r   TF)r   tuplerd   AssertionErrorr?   r   r   )r   ro   r*   r+   r   r   r   r   rK     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   rl   rL   {}({})r   r   rg   rM   rO   rP   r   r   Zlstro   rQ   r   r   r   rR     s
    
z_ItemsView.__repr__Nr   r	   r
   rK   r=   r   rR   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 )Nrl   TFr   r   )r   rh   ro   r   r   r   rK     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   rl   r   r   ro   r   r   r   r     s    z_ValuesView._iterc                 C   s@   g }| j jD ]}|d|d  qd|}d| jj|S )N{!r}rl   rL   r   r   r   r   r   r   rR     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'   ro   r   r   r   rK     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   rL   r   r   r   r   r   r   rR     s
    
z_KeysView.__repr__Nr   r   r   r   r   rA     s   rA   )r!   r   collectionsr   _abcr   r   r   r1   re   r   Zupstrr   r   r   r   rS   r[   rT   r\   r   r   	ItemsViewrB   
ValuesViewrD   KeysViewrA   r   r   r   r   <module>   s(   V n	