ó G8C\c@sdZddlmZddlmZddlmZmZmZddl m Z yddl m Z Wne k r…ddl Z nXdefd „ƒYZd efd „ƒYZd efd „ƒYZdefd„ƒYZde je jfd„ƒYZdefd„ƒYZdS(s-Sorted collections recipes implementations. iÿÿÿÿ(tdeepcopy(tcount(t SortedKeyListt SortedDictt SortedSet(trecursive_repr(tabcNt IndexableDictcBseZdZd„ZRS(saDictionary that supports numerical indexing. Keys are numerically indexable using dict views. For example:: >>> indexable_dict = IndexableDict.fromkeys('abcde') >>> keys = indexable_dict.keys() >>> sorted(keys[:]) == ['a', 'b', 'c', 'd', 'e'] True The dict views support the sequence abstract base class. cOs tt|ƒjt||ŽdS(N(tsuperRt__init__thash(tselftargstkwargs((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR %s(t__name__t __module__t__doc__R (((s8lib/python2.7/site-packages/sortedcollections/recipes.pyRs t IndexableSetcBseZdZd„ZRS(s#Set that supports numerical indexing. Values are numerically indexable. For example:: >>> indexable_set = IndexableSet('abcde') >>> sorted(indexable_set[:]) == ['a', 'b', 'c', 'd', 'e'] True `IndexableSet` implements the sequence abstract base class. cOs#tt|ƒjdt||ŽdS(Ntkey(RRR R (R R R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR 6s(RRRR (((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR)s tItemSortedDictcBsGeZdZd„Zd„Zd„ZeZd„ZeZd„Z RS(s1Sorted dictionary with key-function support for item pairs. Requires key function callable specified as the first argument. The callable must accept two arguments, key and value, and return a value used to determine the sort order. For example:: def multiply(key, value): return key * value mapping = ItemSortedDict(multiply, [(3, 2), (4, 1), (2, 5)]) list(mapping) == [4, 3, 2] Above, the key/value item pairs are ordered by ``key * value`` according to the callable given as the first argument. csr|rt|dƒst‚t|ƒ}|d‰ˆ_‡‡fd†}||dls(R$R"R(R R(R$((R(s8lib/python2.7/site-packages/sortedcollections/recipes.pyt __deepcopy__ks( RRRR RR!t_setitemR%t__copy__R)(((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR:s   tValueSortedDictcBsYeZdZd„Zd„Zd„ZeZd„ZeZd„Z e ƒd„ƒZ RS(sJSorted dictionary that maintains (key, value) item pairs sorted by value. - ``ValueSortedDict()`` -> new empty dictionary. - ``ValueSortedDict(mapping)`` -> new dictionary initialized from a mapping object's (key, value) pairs. - ``ValueSortedDict(iterable)`` -> new dictionary initialized as if via:: d = ValueSortedDict() for k, v in iterable: d[k] = v - ``ValueSortedDict(**kwargs)`` -> new dictionary initialized with the name=value pairs in the keyword argument list. For example:: ValueSortedDict(one=1, two=2) An optional key function callable may be specified as the first argument. When so, the callable will be applied to the value of each item pair to determine the comparable for sort order as with Python's builtin ``sorted`` function. csºt|ƒ}|rRt|dƒrR|d‰ˆ_‡‡fd†}||d»s(tjoinR/R1R"RR2R(R ttempR$((R s8lib/python2.7/site-packages/sortedcollections/recipes.pyt__repr__¸s  ( RRRR RR!R*R%R+R0RR5(((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR,ps     t OrderedSetcBsweZdZd d„Zd„ZeZd„Zd„Zd„Zd„Z d„Z d„Z d „Z d „Z e ZRS( syLike OrderedDict, OrderedSet maintains the insertion order of elements. For example:: >>> ordered_set = OrderedSet('abcde') >>> list(ordered_set) == list('abcde') True >>> ordered_set = OrderedSet('edcba') >>> list(ordered_set) == list('edcba') True OrderedSet also implements the collections.Sequence interface. cCsAi|_tƒ|_|jjƒ|_tƒ|_||O}dS(N(t_keysRt_numstkeyst _keys_viewRt_count(R titerable((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR Ôs    cCs ||jkS(s``key in ordered_set``(R7(R R((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt __contains__ÜscCst|jjƒƒS(s``iter(ordered_set)``(R#R8tvalues(R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt__iter__âsccs-|j}xt|ƒD]}||VqWdS(s``reversed(ordered_set)``N(R8treversed(R R8R((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt __reversed__æs cCs|j|}|j|S(s;``ordered_set[index]`` -> element; lookup element at index.(R:R8(R tindextnum((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt __getitem__ìs cCs t|jƒS(s``len(ordered_set)``(tlenR7(R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt__len__ñscCsFy|j|SWn0tk rAtd|t|ƒjfƒ‚nXdS(sReturn index of value.s%r is not in %sN(R7Rt ValueErrorttypeR(R R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pyRBõs cCs?||jkr;t|jƒ}||j|<||j|R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pytextend4s cCsƒ||jkr |j|ƒdS|j|ƒ\}}|j|j||ƒ|j|j|dƒ|j|ƒ|jd7_dS(Nii(RXRYRTRUR.R7RZ(R RBR RVRW((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR.8s  cCs1t|ƒ}|jƒ|jƒ|j|ƒdS(N(RtreversetclearR\(R R>((s8lib/python2.7/site-packages/sortedcollections/recipes.pyR]Bs   cCs3t|d|d|ƒ}|jƒ|j|ƒdS(sStable sort in place.RR]N(tsortedR^R\(R RR]R>((s8lib/python2.7/site-packages/sortedcollections/recipes.pytsortHs cOs t‚dS(sNot implemented.N(RS(R R R ((s8lib/python2.7/site-packages/sortedcollections/recipes.pyt_not_implementedNs(N(RRRR t staticmethodROR!RYR\R.R]R-tFalseR`RaRJtbisectt bisect_leftt bisect_rightt bisect_keytbisect_key_lefttbisect_key_righttiranget irange_keytupdate(((s8lib/python2.7/site-packages/sortedcollections/recipes.pyRNs(     (RR%Rt itertoolsRtsortedcontainersRRRtsortedcontainers.sortedlistRt collectionsRt ImportErrorRRRR,t MutableSettSequenceR6RN(((s8lib/python2.7/site-packages/sortedcollections/recipes.pyts 6TM