�`W9)�@s�dd
lm
Z

ddlmZmZ
yddlmZ
Wn%ek
ra


Gdd�d�ZYn
XyddlmZ
Wn"ek
r�


ddl	mZ
Yn
Xddl
mZmZm
Z

d	d
gZe�ZGdd	�d	e�ZGdd
�d
e�Zd
S)�)
�absolute_import)�Mapping�MutableMapping)
�RLockc@s(eZ
dZd
d�Zdd�ZdS)rc


CsdS)
N�)
�selfrr�/_collections.py�	__enter__s
zRLock.__enter__c
CsdS)
Nr)r�exc_type�	exc_value�	tracebackrrr�__exit__
s
zRLock.__exit__N)�__name__�
__module__�__qualname__r	r
rrrrrs
r)
�OrderedDict�
)�iterkeys�
itervalues�PY3�RecentlyUsedContainer�HTTPHeaderDictc@s�eZ
dZd
ZeZdddd�Zdd�Zdd	�Zd
d�Z	dd
�Z
dd�Zdd�Zdd�Z
dS)ra�

    Provides a thread-safe dict-like container which maintains up to
    ``maxsize`` keys while throwing away the least-recently-used keys beyond
    ``maxsize``.

    :param maxsize:
        Maximum number of recent elements to retain.

    :param dispose_func:
        Every time an item is evicted from the container,
        ``dispose_func(value)`` is called.  Callback which will get called
    �
NcCs1|
|_||_
|j�|_t�|_dS)
N)�_maxsize�dispose_func�ContainerCls�
_containerr�lock)r�maxsizerrrr�__init__+s
	
	
zRecentlyUsedContainer.__init__c
Cs8|j�(
|j
j|
�
}||j
|
<|SWdQRXdS)
N)rr�pop)r�key�itemrrr�__getitem__2s




z!RecentlyUsedContainer.__getitem__c
Cs�t}|j
�Z
|jj|
t�}||j|
<t|j�
|jkre|jjd
d�
\}}WdQRX|jr�|tk	r�|j|�

dS)NZlastF)�_Nullrr�get�lenr�popitemr)rr!�valueZ
evicted_value�_keyrrr�__setitem__9s





"
z!RecentlyUsedContainer.__setitem__c	Cs=|j�
|j
j|
�
}WdQRX|jr9|j|�

dS)
N)rrr r)rr!r(rrr�__delitem__Hs


	
z!RecentlyUsedContainer.__delitem__c

	Cs"|j�
t
|j�
SWdQRXdS)
N)rr&r)
rrrr�__len__Os


zRecentlyUsedContainer.__len__c

Cstd
�
�
dS)Nz7Iteration over this class is unlikely to be threadsafe.)
�NotImplementedError)
rrrr�__iter__Ss
zRecentlyUsedContainer.__iter__c

Cs^|j�'
t
t|j�
�
}
|jj�
WdQRX|jrZx|
D]}|j|�

qCWdS)
N)r�listrr�clearr)r�valuesr(rrrr0Vs


	


zRecentlyUsedContainer.clearc


Cs(|j�
t
t|j�
�
SWdQRXdS)
N)rr/rr)
rrrr�keys`s


zRecentlyUsedContainer.keys)rrr�__doc__rrrr#r*r+r,r.r0r2rrrrrs
csW
eZ
dZd
Zd�f
dd�
Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
es�ej
Z
ejZe�Zdd�Zdd�Zedd�
Zdd�Zdd�Zdd�Zdd�ZeZeZeZdd �Zd!d"�Zd#d$�Zd%d&�Zd'd(�Zd)d*�Z e!d+d,��
Z"�S)-rap
    :param headers:
        An iterable of field-value pairs. Must not contain multiple field names
        when compared case-insensitively.

    :param kwargs:
        Additional field-value pairs to pass in to ``dict.update``.

    A ``dict`` like container for storing HTTP Headers.

    Field names are stored and compared case-insensitively in compliance with
    RFC 7230. Iteration provides the first case-sensitive key seen for each
    case-insensitive pair.

    Using ``__setitem__`` syntax overwrites fields that compare equal
    case-insensitively in order to maintain ``dict``'s api. For fields that
    compare equal, instead create a new ``HTTPHeaderDict`` and use ``.add``
    in a loop.

    If multiple fields that are equal case-insensitively are passed to the
    constructor or ``.update``, the behavior is undefined and some will be
    lost.

    >>> headers = HTTPHeaderDict()
    >>> headers.add('Set-Cookie', 'foo=bar')
    >>> headers.add('set-cookie', 'baz=quxx')
    >>> headers['content-length'] = '7'
    >>> headers['SET-cookie']
    'foo=bar, baz=quxx'
    >>> headers['Content-Length']
    '7'
    Ncsntt
|�j�
t�|_|
dk	rWt|
t
�rJ|j|
�

n
|j|
�

|rj|j|�

dS)
N)�superrrrr�
isinstance�
_copy_from�extend)r�headers�kwargs)
�	__class__rrr�s







zHTTPHeaderDict.__init__cCs*|
|f|j|
j
�<|j|
j
�S)
N)r�lower)rr!�valrrrr*�s

zHTTPHeaderDict.__setitem__cCs*|j|
j
�}d
j|dd��
S)Nz, r)rr;�join)rr!r<rrrr#�s

zHTTPHeaderDict.__getitem__cCs|j|
j
�=dS)
N)rr;)rr!rrrr+�s
zHTTPHeaderDict.__delitem__cCs|
j�|j
kS)
N)r;r)rr!rrr�__contains__�s
zHTTPHeaderDict.__contains__cCs�t|
t
�r$t|
d
�r$dSt|
t|�
�sKt|�
|
�
}
tdd�|j�D�
�
tdd�|
j�D�
�
kS)Nr2Fc
ss'|]\}
}|
j�|fV
qdS)
N)
r;)�.0�
k�
vrrr�	<genexpr>�sz(HTTPHeaderDict.__eq__.<locals>.<genexpr>c
ss'|]\}
}|
j�|fV
qdS)
N)
r;)r?r@rArrrrB�s)r5r�hasattr�type�dict�
itermerged)r�otherrrr�__eq__�s
 




zHTTPHeaderDict.__eq__cCs|j|
�
S)
N)
rH)rrGrrr�__ne__�s
zHTTPHeaderDict.__ne__c

Cs
t|j
�
S)
N)r&r)
rrrrr,�s
zHTTPHeaderDict.__len__c
cs'x |jj
�D]}
|
d
V
qWdS)Nr
)rr1)r�valsrrrr.�s
zHTTPHeaderDict.__iter__cCsHy||
}Wn(tk
r8


||j
kr0�|SYnX||
=|Sd
S)z�D.pop(k[,d]) -> v, remove specified key and return the corresponding value.
          If key is not found, d is returned if given, otherwise KeyError is raised.
        N)�KeyError�_HTTPHeaderDict__marker)rr!�defaultr(rrrr �s





	
zHTTPHeaderDict.popcCs$y||
=Wntk
r


Yn
XdS)
N)
rK)rr!rrr�discard�s




zHTTPHeaderDict.discardcCsz|
j�}|
|f}|j
j||�}||k	rvt|t�rX|j|�

n|d
|d|g|j
|<dS)z�Adds a (name, value) pair, doesn't overwrite the value if it already
        exists.

        >>> headers = HTTPHeaderDict(foo='bar')
        >>> headers.add('Foo', 'baz')
        >>> headers['foo']
        'bar, baz'
        r
rN)r;r�
setdefaultr5r/�append)rr!r<Z	key_lowerZnew_valsrJrrr�add�s	

zHTTPHeaderDict.addc
OsZ
t|
�
d
kr-t
djt|
�
�
�
�
t|
�
d
krI|
dnf}t|t�r�x�|j�D]\}}|j||�
qkWn�t|t�r�x�|D]}|j|||�
q�Wndt|d�r
xR|j	�D]}|j|||�
q�Wn'x$|D]\}}|j||�
q	
Wx*|j
�D]\}}|j||�
q6
WdS)z�Generic import function for any type of header-like object.
        Adapted version of MutableMapping.update in order to insert items
        with self.add instead of self.__setitem__
        rz9extend() takes at most 1 positional arguments ({0} given)r
r2N)r&�	TypeError�formatr5r�	iteritemsrQrrCr2�items)r�argsr9rGr!r<r(rrrr7�s"
	

"










zHTTPHeaderDict.extendcCs\y|j|
j
�}Wntk
r/


gSYn)Xt|t�rJ|d
g
S|d
d�SdS)zmReturns a list of all the values for the named field. Returns an
        empty list if the key doesn't exist.rN)rr;rKr5�tuple)rr!rJrrr�getlist

s



	
zHTTPHeaderDict.getlistc

Cs#d
t|�
j
t|j��
fS)Nz%s(%s))rDrrErF)
rrrr�__repr__
s
zHTTPHeaderDict.__repr__cCsYxR|
D]J}|
j|�
}t
|t�r7t|�
}|g
||j|j�<qWdS)
N)rXr5r/rr;)rrGr!r<rrrr6
s





zHTTPHeaderDict._copy_fromc
Cs t|�
�}
|
j
|�

|
S)
N)rDr6)rZclonerrr�copy
s



zHTTPHeaderDict.copyc
csRxK|D]C}
|j|
j
�}x'|d
d�D]}|d|fV
q1WqWdS)z8Iterate over all header lines, including duplicate ones.rNr
)rr;)rr!rJr<rrrrT#
s



zHTTPHeaderDict.iteritemsc
csJxC|D];}
|j|
j
�}|d
dj|dd��
fV
qWdS)z:Iterate over all headers, merging duplicate ones together.r
z, rN)rr;r=)rr!r<rrrrF*
s


zHTTPHeaderDict.itermergedc

Cst|j
��
S)
N)r/rT)
rrrrrU0
s
zHTTPHeaderDict.itemscCs�g}x�|
jD]w}|j
d�
rV|d\}}||d|j�f|d<q|jdd�\}}|j||j�f�

qW||�
S)	z4Read headers from a Python 2 httplib message object.�
 �
	rz
�
:)r[r\���r^)r8�
startswith�rstrip�splitrP�strip)�cls�messager8�liner!r(rrr�from_httplib3
s




zHTTPHeaderDict.from_httplib)#rrrr3rr*r#r+r>rHrIrrrr�objectrLr,r.r rNrQr7rXZ
getheadersZgetallmatchingheadersZigetrYr6rZrTrFrU�classmethodrfrr)
r:rres: 
	
		

N)Z
__future__r�collectionsrr�	threadingr�ImportErrorrZpackages.ordered_dictZpackages.sixrrr�__all__rgr$rrrrrr�<module>
s










	J