3 �Pf�'�@s�ddlmZddlmZmZyddlmZWn"ek rNGdd�d�ZYnXyddlmZWn ek r�ddl mZYnXddl mZmZm Z d d gZe�ZGdd �d e�ZGdd �d e�Zd S)�)�absolute_import)�Mapping�MutableMapping)�RLockc@seZdZdd�Zdd�ZdS)rcCsdS)N�)�selfrr�"/usr/lib/python3.6/_collections.py� __enter__szRLock.__enter__cCsdS)Nr)r�exc_type� exc_value� tracebackrrr�__exit__ szRLock.__exit__N)�__name__� __module__�__qualname__r r rrrrrsr)�OrderedDict�)�iterkeys� itervalues�PY3�RecentlyUsedContainer�HTTPHeaderDictc@sVeZdZdZeZddd�Zdd�Zdd �Zd d�Z dd �Z dd�Zdd�Zdd�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 � NcCs"||_||_|j�|_t�|_dS)N)�_maxsize�dispose_func�ContainerCls� _containerr�lock)r�maxsizerrrr�__init__+s zRecentlyUsedContainer.__init__c Cs,|j�|jj|�}||j|<|SQRXdS)N)rr�pop)r�key�itemrrr�__getitem__2s z!RecentlyUsedContainer.__getitem__c Cslt}|j�@|jj|t�}||j|<t|j�|jkrF|jjdd�\}}WdQRX|jrh|tk rh|j|�dS)NF)Zlast)�_Nullrr�get�lenr�popitemr)rr!�valueZ evicted_valueZ_keyrrr�__setitem__9s z!RecentlyUsedContainer.__setitem__c Cs2|j�|jj|�}WdQRX|jr.|j|�dS)N)rrr r)rr!r(rrr�__delitem__Hsz!RecentlyUsedContainer.__delitem__c Cs|j�t|j�SQRXdS)N)rr&r)rrrr�__len__OszRecentlyUsedContainer.__len__cCstd��dS)Nz7Iteration over this class is unlikely to be threadsafe.)�NotImplementedError)rrrr�__iter__SszRecentlyUsedContainer.__iter__c CsL|j�tt|j��}|jj�WdQRX|jrHx|D]}|j|�q6WdS)N)r�listrr�clearr)r�valuesr(rrrr/Vs zRecentlyUsedContainer.clearc Cs |j�tt|j��SQRXdS)N)rr.rr)rrrr�keys`szRecentlyUsedContainer.keys)rN)rrr�__doc__rrrr#r)r*r+r-r/r1rrrrrs cs�eZdZdZd-�fdd� Zdd�Zdd�Zd d �Zdd�Zd d�Z dd�Z esZej Z ejZe�Zdd�Zdd�Zefdd�Zdd�Zdd�Zdd�Zefdd�ZeZeZeZeZdd �Zd!d"�Zd#d$�Zd%d&�Zd'd(�Z d)d*�Z!e"d+d,��Z#�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' NcsPtt|�j�t�|_|dk r>t|t�r4|j|�n |j|�|rL|j|�dS)N)�superrrrr� isinstance� _copy_from�extend)r�headers�kwargs)� __class__rrr�s zHTTPHeaderDict.__init__cCs ||g|j|j�<|j|j�S)N)r�lower)rr!�valrrrr)�szHTTPHeaderDict.__setitem__cCs |j|j�}dj|dd��S)Nz, r)rr:�join)rr!r;rrrr#�szHTTPHeaderDict.__getitem__cCs|j|j�=dS)N)rr:)rr!rrrr*�szHTTPHeaderDict.__delitem__cCs|j�|jkS)N)r:r)rr!rrr�__contains__�szHTTPHeaderDict.__contains__cCsbt|t�rt|d�rdSt|t|��s6t|�|�}tdd�|j�D��tdd�|j�D��kS)Nr1Fcss|]\}}|j�|fVqdS)N)r:)�.0�k�vrrr� �sz(HTTPHeaderDict.__eq__..css|]\}}|j�|fVqdS)N)r:)r>r?r@rrrrA�s)r4r�hasattr�type�dict� itermerged)r�otherrrr�__eq__�szHTTPHeaderDict.__eq__cCs|j|�S)N)rG)rrFrrr�__ne__�szHTTPHeaderDict.__ne__cCs t|j�S)N)r&r)rrrrr+�szHTTPHeaderDict.__len__ccs"x|jj�D]}|dVqWdS)Nr)rr0)r�valsrrrr-�szHTTPHeaderDict.__iter__cCs<y||}Wn tk r,||jkr(�|SX||=|SdS)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 rYnXdS)N)rJ)rr!rrr�discard�s zHTTPHeaderDict.discardcCs4|j�}||g}|jj||�}||k r0|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' N)r:r� setdefault�append)rr!r;Z key_lowerZnew_valsrIrrr�add�s zHTTPHeaderDict.addcOst|�dkrtdjt|��t|�dkr2|dnf}t|t�rdx�|j�D]\}}|j||�qJWnvt|t�r�xj|D]}|j|||�qtWnLt|d�r�x@|j �D]}|j|||�q�Wnx|D]\}}|j||�q�Wx |j �D]\}}|j||�q�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)rr1N)r&� TypeError�formatr4r� iteritemsrPrrBr1�items)r�argsr8rFr!r;r(rrrr6�s" zHTTPHeaderDict.extendcCsFy|j|j�}Wn"tk r4||jkr0gS|SX|dd�SdS)zmReturns a list of all the values for the named field. Returns an empty list if the key doesn't exist.rN)rr:rJrK)rr!rLrIrrr�getlist�s zHTTPHeaderDict.getlistcCsdt|�jt|j��fS)Nz%s(%s))rCrrDrE)rrrr�__repr__szHTTPHeaderDict.__repr__cCsBx<|D]4}|j|�}t|t�r&t|�}|g||j|j�<qWdS)N)rVr4r.rr:)rrFr!r;rrrr5s zHTTPHeaderDict._copy_fromcCst|��}|j|�|S)N)rCr5)rZclonerrr�copys zHTTPHeaderDict.copyccsDx>|D]6}|j|j�}x"|dd�D]}|d|fVq&WqWdS)z8Iterate over all header lines, including duplicate ones.rNr)rr:)rr!rIr;rrrrSs zHTTPHeaderDict.iteritemsccs<x6|D].}|j|j�}|ddj|dd��fVqWdS)z:Iterate over all headers, merging duplicate ones together.rz, rN)rr:r<)rr!r;rrrrE%s zHTTPHeaderDict.itermergedcCst|j��S)N)r.rS)rrrrrT+szHTTPHeaderDict.itemscCsng}x`|jD]V}|jd�r@|d\}}||d|j�f|d<q|jdd�\}}|j||j�f�qW||�S) z4Read headers from a Python 2 httplib message object.� � rz �:)rYrZ��r\)r7� startswith�rstrip�splitrO�strip)�cls�messager7�liner!r(rrr�from_httplib.s zHTTPHeaderDict.from_httplib)N)%rrrr2rr)r#r*r=rGrHrrrr�objectrKr+r-r rMrPr6rVZ getheadersZgetallmatchingheadersZigetZget_allrWr5rXrSrErT�classmethodrd� __classcell__rr)r9rres< N)Z __future__r�collectionsrrZ threadingr�ImportErrorrZpackages.ordered_dictZpackages.sixrrr�__all__rer$rrrrrr�sJ