U
    j7g:                     @   s<  d dl Z d dlZd dlmZ d dlmZ ddlmZmZ e Z	e j
dkrPejZndd 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MutableMultiMapping)   	   c                 C   s   | S N )clsr
   r
   ;/tmp/pip-unpacked-wheel-dgu2qgm_/multidict/_multidict_py.pyGenericAlias   s    r   c                   @   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
   r
   r   r      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 r	   )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$   4   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eeZd	S )r   c                 C   s   |S r	   r
   r   keyr
   r
   r   _title9   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>?   s      z _Base.getall.<locals>.<listcomp>Key not found: %rNr,   r   r   _markerKeyError)r   r+   defaultresr
   r0   r   getall<   s    
z_Base.getallc                 C   sJ   |  |}| jjD ]\}}}||kr|  S q|tk	r:|S td| dS )zwGet first value matching the key.

        Raises KeyError if the key is not found and no default is provided.
        r3   Nr4   r   r+   r7   r1   r.   r/   r!   r
   r
   r   getoneF   s    

z_Base.getonec                 C   s
   |  |S r	   r;   r*   r
   r
   r   __getitem__U   s    z_Base.__getitem__Nc                 C   s   |  ||S )zGet first value matching the key.

        If the key is not found, returns the default (or None if no default is provided)
        r<   )r   r+   r7   r
   r
   r   getX   s    z	_Base.getc                 C   s   t |  S r	   )iterkeysr   r
   r
   r   __iter___   s    z_Base.__iter__c                 C   s   t | jjS r	   lenr   r   r   r
   r
   r   __len__b   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@   e   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   itemsi   s    z_Base.itemsc                 C   s
   t | jS )z-Return a new view of the dictionary's values.)_ValuesViewr   r   r
   r
   r   valuesm   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   rC   ziprG   r>   r5   )r   otherZlftZrhti1Zk2Zv1i2Zv2r/   r!   nvr
   r
   r   __eq__q   s$    
z_Base.__eq__c                 C   s0   |  |}| jjD ]\}}}||kr dS qdS )NTF)r,   r   r   )r   r+   r1   r.   r/   r!   r
   r
   r   __contains__   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<{}({})>)joinrG   rT   	__class__r   )r   bodyr
   r
   r   __repr__   s    z_Base.__repr__)N)r   r   r   r,   r5   r9   r;   r=   r>   rA   rD   r@   rG   rI   rQ   rR   rY   classmethodr   __class_getitem__r
   r
   r
   r   r   8   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   	MultiDictr\   r   rT   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   rT   rW   r   r   r
   r
   r   
__reduce__   s    zMultiDictProxy.__reduce__c                 C   s   t |  S zReturn a copy of itself.)r]   rG   r   r
   r
   r   copy   s    zMultiDictProxy.copyN)r   r   r   r   r   ra   rc   r
   r
   r
   r   r\      s   	r\   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   CIMultiDictrd   r   rT   r^   r   r_   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 rb   )re   rG   r   r
   r
   r   rc      s    zCIMultiDictProxy.copyN)r   r   r   r   r   r,   rc   r
   r
   r
   r   rd      s   	rd   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 )-r]   z/Dictionary with the support for duplicate keys.c                 O   s"   t  | _| ||| jj| j d S r	   )r   r   _extendrW   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	   )rW   listrG   r   r
   r
   r   ra      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   appendro   r   )r   r+   valuer1   r
   r
   r   add   s    
zMultiDict.addc                 C   s   | j }||  S rb   )rW   rG   )r   r   r
   r
   r   rc      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)rh   ri   rj   r
   r
   r   rs      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   rG      z3{} takes either dict or list of (key, value) tuplesc                    s&   g | ]\}}  | ||fqS r
   )r,   ro   )r-   r+   rq   r   r
   r   r2     s   z%MultiDict._extend.<locals>.<listcomp>)rC   r   rT   r   r]   r\   r   r   hasattrrG   rm   rs   rp   r,   ro   )r   rk   rl   r)   methodr`   rG   itemr
   r   r   rh      s>     

*

zMultiDict._extendc                 C   s    |D ]\}}}|  || qd S r	   )rr   )r   rG   r1   r+   rq   r
   r
   r   ri     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   rx     s    zMultiDict.clearc                 C   s   |  || d S r	   )_replace)r   r+   rq   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   rangerC   r6   r   )r   r+   r1   rG   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   rr   r:   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   rt   N)r,   r|   rC   r   r   r   r5   r6   )r   r+   r7   r1   r.   rq   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   r{   r   rt   TN)
r,   r|   rC   r   r   rp   r   r5   r6   reverse)r   r+   r7   r}   r1   retr.   rw   r
   r
   r   popallD  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   rt   zempty multidictN)r   r   popr   r6   )r   r.   r
   r
   r   popitem_  s
    
zMultiDict.popitemc                 O   s   |  ||d| j dS )z>Update the dictionary from *other*, overwriting existing keys.updateN)rh   _update_itemsrj   r
   r
   r   r   h  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>   r|   rC   r   r   rp   r   )
r   rG   Z	used_keysr1   r+   rq   startr.   rw   posr
   r
   r   r   l  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    )ro   r,   r   r   r|   rC   r   rp   )r   r+   rq   r1   rG   r.   rw   Zrgtr
   r
   r   ry     s&    



zMultiDict._replace)N)r   r   r   r   r   r%   r(   r)   r$   ra   r,   ro   rr   rc   __copy__rs   rh   ri   rx   rz   r~   r   r5   r   r   r   r   r   r   ry   r
   r
   r
   r   r]      s0   "
		 r]   c                   @   s   e Zd ZdZdd ZdS )re   z@Dictionary with the support for duplicate case-insensitive keys.c                 C   s   |  S r	   rf   r*   r
   r
   r   r,     s    zCIMultiDict._titleN)r   r   r   r   r,   r
   r
   r
   r   re     s   re   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   rA     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   rA   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
   || _ d S r	   )r   )r   implr
   r
   r   r     s    z_ViewBase.__init__c                 C   s   t | jjS r	   rB   r   r
   r
   r   rD     s    z_ViewBase.__len__N)r   r   r   r   rD   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 )
rF   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 )Nrt   r   r   TF)r   tuplerm   AssertionErrorrC   r   r   )r   rw   r.   r/   r!   r
   r
   r   rR     s    z_ItemsView.__contains__c                 C   s   t t| | | jjS r	   r   rC   r   r   r   r   r
   r
   r   rA     s    z_ItemsView.__iter__c                 c   s6   | j jD ](\}}}|| j jkr&td||fV  qd S )N#Dictionary changed during iterationr   r   r   RuntimeError)r   versionr.   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   rt   rS   {}({})r   r   rp   rT   rV   rW   r   r   lstrw   rX   r
   r
   r   rY     s
    
z_ItemsView.__repr__Nr   r   r   rR   rA   r   rY   r
   r
   r
   r   rF     s   rF   c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
rH   c                 C   s$   | j jD ]}|d |kr dS qdS )Nrt   TFr   r   )r   rq   rw   r
   r
   r   rR     s    z_ValuesView.__contains__c                 C   s   t t| | | jjS r	   r   r   r
   r
   r   rA     s    z_ValuesView.__iter__c                 c   s0   | j jD ]"}|| j jkr td|d V  qd S )Nr   rt   r   r   r   rw   r
   r
   r   r     s    z_ValuesView._iterc                 C   s@   g }| j jD ]}|d|d  qd|}d| jj|S )N{!r}rt   rS   r   r   r   r
   r
   r   rY     s
    
z_ValuesView.__repr__Nr   r
   r
   r
   r   rH     s   rH   c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
rE   c                 C   s$   | j jD ]}|d |kr dS qdS )Nr   TFr   )r   r+   rw   r
   r
   r   rR     s    z_KeysView.__contains__c                 C   s   t t| | | jjS r	   r   r   r
   r
   r   rA     s    z_KeysView.__iter__c                 c   s0   | j jD ]"}|| 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   rS   r   r   r   r
   r
   r   rY   
  s
    
z_KeysView.__repr__Nr   r
   r
   r
   r   rE     s   rE   )r%   typesr   collectionsr   _abcr   r   r#   r5   version_infor   rn   r   Zupstrr   r   r   r   r\   rd   r]   re   r   r   	ItemsViewrF   
ValuesViewrH   KeysViewrE   r
   r
   r
   r   <module>   s0   
[ n