Ñò
éíÑXc @ s d e f d „ ƒ YZ d S( t OrderedDictc B sò e Z d Z d „ Z d d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z
d „ Z d „ Z d
„ Z
d „ Z d „ Z d
„ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z RS( s•
A dictionary that keeps its keys in the order in which they're inserted.
Copied from Django's SortedDict with some modifications.
c O s+ t t | ƒ i | | | Ž } g | _ | S( N( t superR t __new__t keyOrder( t clst argst kwargst instance( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR s c C s˜ | d j o
h } n t t | ƒ i | ƒ t | t ƒ o | i ƒ | _ nE g | _ x8 | D]0 \ } } | | i j o | i i | ƒ q` q` Wd S( N( t NoneR R t __init__t
isinstancet dictt keysR t append( t selft datat keyt value( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR
s
c C sS d d k l } | i g } | i ƒ D]" \ } } | | | | | ƒ f q' ~ ƒ S( Niÿÿÿÿ( t deepcopy( t copyR t __class__t iteritems( R t memoR t _[1]R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt __deepcopy__ s
c C sA t t | ƒ i | | ƒ | | i j o | i i | ƒ n d S( N( R R t __setitem__R R
( R R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR s c C s* t t | ƒ i | ƒ | i i | ƒ d S( N( R R t __delitem__R t remove( R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR # s c c s x | i D] } | Vq
Wd S( N( R ( R t k( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt __iter__' s
c G sI t t | ƒ i | | Œ } y | i i | ƒ Wn t j
o n X| S( N( R R t popR R t
ValueError( R R R t result( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR + s c C s- t t | ƒ i ƒ } | i i | d ƒ | S( Ni ( R R t popitemR R ( R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR! 4 s c C s t | i | i ƒ ƒ S( N( t zipR t values( R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt items9 s c c s5 x. | i D]# } | t t | ƒ i | ƒ f Vq
Wd S( N( R R R t __getitem__( R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR < s
c C s | i S( N( R ( R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR @ s c C s
t | i ƒ S( N( t iterR ( R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt iterkeysC s c C s4 g } | i D] } | t t | ƒ i | ƒ q ~ S( N( R R R R% ( R R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR# F s c c s/ x( | i D] } t t | ƒ i | ƒ Vq
Wd S( N( R R R R% ( R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt
itervaluesI s
c C s1 x* | i ƒ D] \ } } | i | | ƒ q
Wd S( N( R$ R ( R t dict_R t v( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt updateM s
c C s= | | i j o | i i | ƒ n t t | ƒ i | | ƒ S( N( R R
R R t
setdefault( R R t default( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR, Q s c C s | | i | S( s; Return the value of the item at the given zero-based index.( R ( R t index( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt value_for_indexV s c C s{ | | i j o; | i i | ƒ } | i | =| | j o | d 8} qK n | i i | | ƒ t t | ƒ i | | ƒ d S( s@ Insert the key, value pair before the item with the given index.i N( R R. t insertR R R ( R R. R R t n( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR0 Z s
c C s | i | ƒ } | i | _ | S( s Return a copy of this object.( R R ( R t obj( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR d s
c C sB d d i g } | i ƒ D] \ } } | d | | f q ~ ƒ S( sv
Replace the normal dict.__repr__ with a version that returns the keys
in their sorted order.
s {%s}s , s %r: %r( t joinR$ ( R R R R* ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt __repr__k s c C s t t | ƒ i ƒ g | _ d S( N( R R t clearR ( R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR5 r s c C s | i i | ƒ S( s" Return the index of a given key. ( R R. ( R R ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR. v s c C s´ | d j o
d } nš | d j o
d } nƒ | i d ƒ p | i d ƒ oR | i | d ƒ } | i d ƒ o+ | t | ƒ j o
d } qœ | d 7} q° n t d | ƒ ‚ | S( s, Return index or None for a given location. t _begini t _endt i sF Not a valid location: "%s". Location key must start with a ">" or "<".N( R t
startswithR. t lenR ( R t locationt i( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt index_for_locationz s
c C sG | i | ƒ } | d j o | i | | | ƒ n | i | | ƒ d S( s Insert by key location. N( R> R R0 R ( R R R R< R= ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt add s
c C s– | i i | ƒ } | i | =| i | ƒ } y8 | d j o | i i | | ƒ n | i i | ƒ Wn, t j
o | i i | | ƒ t ‚ n Xd S( s& Change location of an existing item. N( R R. R> R R0 R
t Error( R R R< R1 R= ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt link• s
N( t __name__t
__module__t __doc__R R R R R R R R R! R$ R R R' R# R( R+ R, R/ R0 R R4 R5 R. R> R? RA ( ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyR s4
N( R R ( ( ( s2 /usr/lib/python2.6/site-packages/markdown/odict.pyt s