�
��abc @ s� y d d l m Z Wn! e k
r7 d d l m Z n Xy d d l m Z m Z m Z Wn e k
rk n Xd e f d � � YZ
d S( i����( t get_ident( t KeysViewt
ValuesViewt ItemsViewt OrderedDictc B s e Z d Z d � Z e j d � Z e j d � Z d � Z d � Z d � Z e
d � Z d � Z d � Z
d
� Z d � Z d � Z d
� Z d � Z e Z e � Z e d � Z d d � Z i d � Z d � Z d � Z e d d � � Z d � Z d � Z d � Z d � Z! d � Z" RS( s) Dictionary that remembers insertion orderc O s� t | � d k r+ t d t | � � � n y | j Wn7 t k
ro g | _ } | | d g | (i | _ n X| j | | � d S( s� Initialize an ordered dictionary. Signature is the same as for
regular dictionaries, but keyword arguments are not recommended
because their insertion order is arbitrary.
i s$ expected at most 1 arguments, got %dN( t lent TypeErrort _OrderedDict__roott AttributeErrort Nonet _OrderedDict__mapt _OrderedDict__update( t selft argst kwdst root( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __init__ s
c C s\ | | k rH | j } | d } | | | g | d <| d <| j | od[i]=yi i N( R R
( R t keyt valuet dict_setitemR t last( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __setitem__, s
)c C s@ | | | � | j j | � \ } } } | | d <| | d del od[y]i i N( R
t pop( R R t dict_delitemt link_prevt link_next( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __delitem__6 s
c c s= | j } | d } x# | | k r8 | d V| d } q Wd S( s od.__iter__() <==> iter(od)i i N( R ( R R t curr( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __iter__? s
c c s= | j } | d } x# | | k r8 | d V| d } q Wd S( s# od.__reversed__() <==> reversed(od)i i N( R ( R R R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __reversed__G s
c C sm yH x | j j � D]
} | 2q W| j } | | d g | (| j j � Wn t k
r[ n Xt j | � d S( s. od.clear() -> None. Remove all items from od.N( R
t
itervaluesR R t clearR t dict( R t nodeR ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyR O s
c C s� | s t d � � n | j } | rO | d } | d } | | d <| | d (k, v), return and remove a (key, value) pair.
Pairs are returned in LIFO order if last is true or FIFO order if false.
s dictionary is emptyi i i ( t KeyErrorR R
R R ( R R R t linkR R R R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt popitem[ s
c C s
t | � S( s od.keys() -> list of keys in od( t list( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt keyst s c C s g | D] } | | ^ q S( s# od.values() -> list of values in od( ( R R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt valuesx s c C s! g | D] } | | | f ^ q S( s. od.items() -> list of (key, value) pairs in od( ( R R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt items| s c C s
t | � S( s0 od.iterkeys() -> an iterator over the keys in od( t iter( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt iterkeys� s c c s x | D] } | | Vq Wd S( s2 od.itervalues -> an iterator over the values in odN( ( R t k( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyR � s
c c s$ x | D] } | | | f Vq Wd S( s= od.iteritems -> an iterator over the (key, value) items in odN( ( R R+ ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt iteritems� s
c O s& t | � d k r. t d t | � f � � n | sC t d � � n | d } d } t | � d k rr | d } n t | t � r� xw | D] } | | | | None. Update od from dict/iterable E and F.
If E is a dict instance, does: for k in E: od[k] = E[k]
If E has a .keys() method, does: for k in E.keys(): od[k] = E[k]
Or if E is an iterable of items, does: for k, v in E: od[k] = v
In either case, this is followed by: for k, v in F.items(): od[k] = v
i s8 update() takes at most 2 positional arguments (%d given)s, update() takes at least 1 argument (0 given)i i R& N( ( R R t
isinstanceR t hasattrR& R( ( R
R R t otherR R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt update� s&
c C sC | | k r! | | } | | =| S| | j k r? t | � � n | S( s� od.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.
( t _OrderedDict__markerR" ( R R t defaultt result( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyR � s
c C s" | | k r | | S| | | <| S( sD od.setdefault(k[,d]) -> od.get(k,d), also set od[k]=d if k not in od( ( R R R2 ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt
setdefault� s
c C ss t | � t � f } | | k r% d Sd | | repr(od)s ...i s %s()s %s(%r)N( t idt
_get_identt __class__t __name__R( ( R t
_repr_runningt call_key( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __repr__� s
c C s� g | D] } | | | g ^ q } t | � j � } x' t t � � D] } | j | d � qE W| rx | j | f | f S| j | f f S( s% Return state information for picklingN( t varst copyR R R R7 ( R R+ R( t inst_dict( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt
__reduce__� s #c C s
| j | � S( s! od.copy() -> a shallow copy of od( R7 ( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyR= � s c C s( | � } x | D] } | | | New ordered dictionary with keys from S
and values equal to v (which defaults to None).
( ( t clst iterableR t dR ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt fromkeys� s
c C sM t | t � r= t | � t | � k o< | j � | j � k St j | | � S( s� od.__eq__(y) <==> od==y. Comparison to another OD is order-sensitive
while comparison to a regular mapping is order-insensitive.
( R- R R R( R t __eq__( R R/ ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyRD � s .c C s | | k S( N( ( R R/ ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt __ne__� s c C s
t | � S( s@ od.viewkeys() -> a set-like object providing a view on od's keys( R ( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt viewkeys� s c C s
t | � S( s< od.viewvalues() -> an object providing a view on od's values( R ( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt
viewvalues� s c C s
t | � S( sB od.viewitems() -> a set-like object providing a view on od's items( R ( R ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt viewitems s N(# R8 t
__module__t __doc__R R R R R R R t TrueR$ R& R' R( R* R R, R0 R t objectR1 R R R4 R; R? R= t classmethodRC RD RE RF RG RH ( ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyR s:
N( t threadR R6 t ImportErrort dummy_threadt _abcollR R R R R ( ( ( sM /usr/lib/python2.7/site-packages/pip/_vendor/urllib3/packages/ordered_dict.pyt s