ó ݲk^c@sédZddlmZddlmZddlmZmZyddlm Z Wn!e k rsddl m Z nXddl Z y#ddl mZedd ƒZWne k r¿eƒZnXd gZd Zd e fd „ƒYZdS( s¿ The :class:`set` type brings the practical expressiveness of set theory to Python. It has a very rich API overall, but lacks a couple of fundamental features. For one, sets are not ordered. On top of this, sets are not indexable, i.e, ``my_set[8]`` will raise an :exc:`TypeError`. The :class:`IndexedSet` type remedies both of these issues without compromising on the excellent complexity characteristics of Python's built-in set implementation. iÿÿÿÿ(tprint_function(t bisect_left(tchaintislice(t MutableSetN(t make_sentineltvar_namet_MISSINGt IndexedSeticBs¿eZdZd*d„Zed„ƒZd„Zd„Zd„Z d*d„Z d„Z d„Z d „Z d „Zd „Zd „Zed „ƒZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZeZ Z!eZ"Z#eZ$Z%eZ&Z'd„Z(d„Z)d„Z*d„Z+d„Z,d „Z-d!„Z.d"„Z/d*d#„Z0d$„Z1d*d%„Z2d&„Z3d'„Z4d(„Z5d)„Z6RS(+s ``IndexedSet`` is a :class:`collections.MutableSet` that maintains insertion order and uniqueness of inserted elements. It's a hybrid type, mostly like an OrderedSet, but also :class:`list`-like, in that it supports indexing and slicing. Args: other (iterable): An optional iterable used to initialize the set. >>> x = IndexedSet(list(range(4)) + list(range(8))) >>> x IndexedSet([0, 1, 2, 3, 4, 5, 6, 7]) >>> x - set(range(2)) IndexedSet([2, 3, 4, 5, 6, 7]) >>> x[-1] 7 >>> fcr = IndexedSet('freecreditreport.com') >>> ''.join(fcr[:fcr.index('.')]) 'frecditpo' Standard set operators and interoperation with :class:`set` are all supported: >>> fcr & set('cash4gold.com') IndexedSet(['c', 'd', 'o', '.', 'm']) As you can see, the ``IndexedSet`` is almost like a ``UniqueList``, retaining only one copy of a given value, in the order it was first added. For the curious, the reason why IndexedSet does not support setting items based on index (i.e, ``__setitem__()``), consider the following dilemma:: my_indexed_set = [A, B, C, D] my_indexed_set[2] = A At this point, a set requires only one *A*, but a :class:`list` would overwrite *C*. Overwriting *C* would change the length of the list, meaning that ``my_indexed_set[2]`` would not be *A*, as expected with a list, but rather *D*. So, no ``__setitem__()``. Otherwise, the API strives to be as complete a union of the :class:`list` and :class:`set` APIs as possible. cCsJtƒ|_g|_g|_d|_d|_|rF|j|ƒndS(Ni(tdicttitem_index_mapt item_listt dead_indicest _compactionst _c_max_sizetupdate(tselftother((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__init__Ys     cCst|jƒt|jƒS(N(tlenR R (R((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt_dead_index_countcscCs—|js dS|jd7_|j}|j|j}}t|jt|ƒƒ|_x.t|ƒD] \}}|||<|||±s(R (R((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__iter__°scCs|j}d„t|ƒDƒS(Ncss!|]}|tk r|VqdS(N(R(R3R((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pys µs(R treversed(RR ((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt __reversed__³s cCsd|jjt|ƒfS(Ns%s(%r)(t __class__t__name__tlist(R((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__repr__·scCsSt|tƒr=t|ƒt|ƒko<t|ƒt|ƒkSt|ƒt|ƒkS(N(t isinstanceRRR9tset(RR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__eq__ºs.cCs ||ƒS(s2from_iterable(it) -> create a set from an iterable((tclstit((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt from_iterable¿scCs<||jkr8t|jƒ|j|<|jj|ƒndS(s add(item) -> add item to the setN(R RR R((RR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytaddÅscCs^y|jj|ƒ}Wntk r5t|ƒ‚nXt|j|<|j|ƒ|jƒdS(s?remove(item) -> remove item from the set, raises if not presentN(R tpoptKeyErrorRR R0R!(RRtdidx((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytremoveËs   cCs)y|j|ƒWntk r$nXdS(s;discard(item) -> discard item from the set (does not raise)N(RERC(RR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytdiscardÕs cCs|j2|j2|jjƒdS(sclear() -> empty the setN(R R R tclear(R((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyRGÜscCs.|j}x|D]}||krtSqWtS(s9isdisjoint(other) -> return True if no overlap with other(R tFalsetTrue(RRtiimtk((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt isdisjointâs    cCsDt|ƒt|ƒkrtSx!|jD]}||kr&tSq&WtS(s9issubset(other) -> return True if other contains this set(RRHR RI(RRRK((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytissubsetês  cCsJt|ƒt|ƒkrtS|j}x|D]}||kr,tSq,WtS(s6issuperset(other) -> return True if set contains other(RRHR RI(RRRJRK((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt issupersetós   cGs|jt||ŒƒS(sAunion(*others) -> return a new set containing this set and others(R@R(Rtothers((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytunionýscgs;x4|D],}x#|D]}||krPqqW|VqWdS(sBiter_intersection(*others) -> iterate over elements also in othersN((RRORKR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytiter_intersections     csOt|ƒdkr9|d‰|j‡fd†|DƒƒS|j|j|ŒƒS(sBintersection(*others) -> get a set with overlap of this and othersiic3s!|]}|ˆkr|VqdS(N((R3RK(R(s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pys s(RR@RQ(RRO((Rs=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt intersection s cgs;x4|D],}x#|D]}||krPqqW|VqWdS(s?iter_difference(*others) -> iterate over elements not in othersN((RRORKR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytiter_differences     csOt|ƒdkr9|d‰|j‡fd†|DƒƒS|j|j|ŒƒS(s@difference(*others) -> get a new set with elements not in othersiic3s!|]}|ˆkr|VqdS(N((R3RK(R(s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pys s(RR@RS(RRO((Rs=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt differences cGs%|j|Œ}|j|j|ŒƒS(s;symmetric_difference(*others) -> XOR set of this and others(RPRTRR(RROtret((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytsymmetric_difference#scGsW|s dSt|ƒdkr)|d}n t|ƒ}x|D]}|j|ƒq<WdS(s8update(*others) -> add values from one or more iterablesNii(RRRA(RRORto((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyR.s   cGs+x$|j|ŒD]}|j|ƒqWdS(s@intersection_update(*others) -> discard self.difference(*others)N(RTRF(RROtval((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytintersection_update9scGsD||kr|jƒnx$|j|ŒD]}|j|ƒq)WdS(s@difference_update(*others) -> discard self.intersection(*others)N(RGRRRF(RRORX((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytdifference_update>s  cCsW||kr|jƒnx7|D]/}||krB|j|ƒq |j|ƒq WdS(s=symmetric_difference_update(other) -> in-place XOR with otherN(RGRFRA(RRRX((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytsymmetric_difference_updateEs     cGs|j|Œ|S(N(R(RRO((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__ior__Os cGs|j|Œ|S(N(RY(RRO((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__iand__Ss cGs|j|Œ|S(N(RZ(RRO((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__isub__Ws cGs|j|Œ|S(N(R[(RRO((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt__ixor__[s cCsƒ|}|dk r$|j|ƒ}n|dk rB|j|ƒ}n|dk rp|dkrp| }t|ƒ}nt||||ƒS(siterate over a slice of the setiN(R'R&R5R(RR*R+tsteptiterable((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt iter_slice_s  cCsÉy!|j|j|j}}}Wn tk rCtj|ƒ}n#X|j|||ƒ}|j|ƒS|dkr…|t|ƒ7}n|j |ƒ}y|j |}Wnt k rÄt dƒ‚nX|S(NisIndexedSet index out of range( R*R+R`tAttributeErrortoperatorR"RbR@RR&R t IndexError(RR"R*R+R`RbR#RU((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyt __getitem__ls!    cCs¡|j}t|ƒ}|dks=|dks=||dkrV|jjƒ}||=n=|j|ƒ}|j|}t|j|<||=|j|ƒ|jƒ|S(s>pop(index) -> remove the item at a given index (-1 by default)iÿÿÿÿiN( R RR'R RBR&RR0R!(RR"R tlen_selfRUR#((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyRB}s  (     cCs||jkrdSdS(s9count(val) -> count number of instances of value (0 or 1)ii(R (RRX((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytcountscCsTtt|ƒƒ}||j(x*t|jƒD]\}}||j| reverse the contents of the set in-placeN(R9R5R RR R (Rt reversed_listRR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytreverse“s  cCsat|ƒ}||jkrdS||j(x*t|jƒD]\}}||j| sort the contents of the set in-placeN(tsortedR RR R (Rt sorted_listRR((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pytsort›s  cCsIy|j|SWn3tk rD|jj}td||fƒ‚nXdS(s=index(val) -> get the index of a value, raises if not presents%r is not in %sN(R RCR7R8t ValueError(RRXtcn((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyR"¥s   N(7R8t __module__t__doc__R'RtpropertyRRR!R&R0R1R2R4R6R:R=t classmethodR@RARERFRGRLRMRNRPRQRRRSRTRVt__or__t__ror__t__and__t__rand__t__sub__t__rsub__t__xor__t__rxor__RRYRZR[R\R]R^R_RbRfRBRhRjRmR"(((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyR.s\*                                (Rqt __future__RtbisectRt itertoolsRRtcollections.abcRt ImportErrort collectionsRdt typeutilsRRtobjectt__all__RR(((s=lib/python2.7/site-packages/conda/_vendor/boltons/setutils.pyts