ó D()Qc@sVdZddlmZddlmZddlmZedefd„ƒYƒZdS(s¾ This module contains a base type which provides list-style mutations without specific data storage methods. See also http://www.aryehleib.com/MutableLists.html Author: Aryeh Leib Taurog. iÿÿÿÿ(ttotal_ordering(tsix(txranget ListMixincBs=eZdZdZd!ZeZd„Zd„Z d„Z d„Z d„Z d„Z d„Zd „Zd „Zd „Zd „Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zdd„Zd„Zd„Zd!d!ed„Zd„Zd„Z e!d„Z"d„Z#d„Z$d„Z%d„Z&d „Z'RS("s× A base class which provides complete list interface. Derived classes must call ListMixin's __init__() function and implement the following: function _get_single_external(self, i): Return single item with index i for general use. The index i will always satisfy 0 <= i < len(self). function _get_single_internal(self, i): Same as above, but for use within the class [Optional] Note that if _get_single_internal and _get_single_internal return different types of objects, _set_list must distinguish between the two and handle each appropriately. function _set_list(self, length, items): Recreate the entire object. NOTE: items may be a generator which calls _get_single_internal. Therefore, it is necessary to cache the values in a temporary: temp = list(items) before clobbering the original storage. function _set_single(self, i, value): Set the single item at index i to value [Optional] If left undefined, all mutations will result in rebuilding the object using _set_list. function __len__(self): Return the length int _minlength: The minimum legal length [Optional] int _maxlength: The maximum legal length [Optional] type or tuple _allowed: A type or tuple of allowed item types [Optional] class _IndexError: The type of exception to be raise on invalid index [Optional] icOset|dƒs|j|_nt|dƒsH|j|_|j|_ntt|ƒj ||ŽdS(Nt_get_single_internalt _set_single( thasattrt_get_single_externalRt_set_single_rebuildRt_assign_extended_slice_rebuildt_assign_extended_slicetsuperRt__init__(tselftargstkwargs((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR Cs  cCsdt|tƒrDgt|jt|ƒƒŒD]}|j|ƒ^q+S|j|ƒ}|j|ƒSdS(s-Get the item(s) at the specified index/slice.N(t isinstancetsliceRtindicestlenRt _checkindex(R tindexti((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt __getitem__Ms5cs½t|tjtfƒs,td|ƒ‚ntˆƒ}t|tjƒreˆj|ƒ}|g‰nt|j|ƒŒ‰|tˆƒ}‡‡fd†t |ƒDƒ}ˆj ||ƒdS(s0Delete the item(s) at the specified index/slice.s%s is not a legal indexc3s*|] }|ˆkrˆj|ƒVqdS(N(R(t.0R(R t indexRange(s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pys csN( RRt integer_typesRt TypeErrorRRtrangeRRt_rebuild(R RtorigLentnewLentnewItems((RR s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt __delitem__Us  cCsUt|tƒr"|j||ƒn/|j|ƒ}|j|fƒ|j||ƒdS(s-Set the item(s) at the specified index/slice.N(RRt _set_sliceRt_check_allowedR(R Rtval((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt __setitem__is ccs*x#tt|ƒƒD]}||VqWdS(s"Iterate over the items in the listN(RR(R R((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__iter__rscCs|jt|ƒt|ƒƒS(sadd another list-like object(t __class__tlist(R tother((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__add__xscCs|jt|ƒt|ƒƒS(sadd to another list-like object(R'R((R R)((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__radd__|scCs|jt|ƒƒ|S(s$add another list-like object to self(textendR((R R)((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__iadd__€scCs|jt|ƒ|ƒS(tmultiply(R'R((R tn((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__mul__…scCs|jt|ƒ|ƒS(R.(R'R((R R/((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__rmul__‰scCsK|dkr|2n4t|ƒ}x%t|dƒD]}|j|ƒq0W|S(R.ii(R(RR,(R R/tcacheR((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__imul__s   cCsmt|ƒ}xNt|ƒD]@}y||||k}Wn|jk rNtSX|stSqWt|ƒ|kS(N(RRt _IndexErrortFalse(R R)tolenRtc((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__eq__—s cCs…t|ƒ}xft|ƒD]X}y||||k}Wn|jk rNtSX|rY|S||||krtSqWt|ƒ|kS(N(RRR4tTrueR5(R R)R6RR7((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt__lt__£s cCs4d}x'|D]}||kr |d7}q q W|S(sStandard list count methodii((R R$tcountR((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR;³s   cCsNx1tdt|ƒƒD]}|||kr|SqWtdt|ƒƒ‚dS(sStandard list index methodis%s not found in objectN(RRt ValueErrortstr(R R$R((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRºscCs|g|t|ƒ)dS(sStandard list append methodN(R(R R$((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytappendÁscCs||t|ƒ)dS(sStandard list extend methodN(R(R tvals((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR,ÅscCs9t|tjƒs%td|ƒ‚n|g|||+dS(sStandard list insert methods%s is not a legal indexN(RRRR(R RR$((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytinsertÉsiÿÿÿÿcCs||}||=|S(sStandard list pop method((R Rtresult((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytpopÏs cCs||j|ƒ=dS(sStandard list remove methodN(R(R R$((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytremoveÕscCs|ddd…|(dS(sStandard list reverse methodiÿÿÿÿN((R ((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytreverseÙscCs±|reg|D]}||ƒ|f^q }|jdd„d|ƒg|D]}|d^qK|(nHt|ƒ}|dk r–|jd|d|ƒn|jd|ƒ||(dS(sStandard list sort methodtkeycSs|dS(Ni((tx((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pytásRDitcmpN(tsortR(tNone(R RHRERDtvttemp((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRIÝs%!  cCsm||jkr%td|jƒ‚n|jdk rY||jkrYtd|jƒ‚n|j||ƒdS(NsMust have at least %d itemssCannot have more than %d items(t _minlengthR<t _maxlengthRJt _set_list(R RR ((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRìs cCs'|jt||ddƒ|gƒdS(Ni(R"R(R Rtvalue((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRôscCstt|ƒ}d|ko#|knr,|S|rW| |koJdknrW||S|jdt|ƒƒ‚dS(Nisinvalid index: %s(RR4R=(R Rtcorrecttlength((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR÷s  #cCsPt|dƒrLtg|D]}t||jƒ^qkrLtdƒ‚qLndS(Nt_alloweds*Invalid type encountered in the arguments.(RR5RRSR(R titemsR$((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR#ÿs+cCsªyt|ƒWntk r-tdƒ‚nX|j|ƒt|ƒ}t|ƒ}|j|ƒ\}}}|jdkr|j|||ƒn|j ||||ƒdS(s&Assign values to a slice of the objects&can only assign an iterable to a sliceN( titerRR#RR(RtstepRJt_assign_simple_sliceR (R RtvaluesRt valueListtstarttstopRV((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR"s    csœt|||ƒ}t|ƒt|ƒkrOtdt|ƒt|ƒfƒ‚ntˆƒ‰tt||ƒƒ‰‡‡‡fd†}ˆjˆ|ƒƒdS(s2Assign an extended slice by rebuilding entire listsBattempt to assign sequence of size %d to extended slice of size %dc3sAx:tˆƒD],}|ˆkr+ˆ|Vq ˆj|ƒVq WdS(N(RR(R(R tnewValsR(s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR $s  N(RRR<tdicttzipR(R RZR[RVRYt indexListR ((RR\R s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR s cCsƒt|||ƒ}t|ƒt|ƒkrOtdt|ƒt|ƒfƒ‚nx-t||ƒD]\}}|j||ƒq_WdS(s9Assign an extended slice by re-assigning individual itemssBattempt to assign sequence of size %d to extended slice of size %dN(RRR<R^R(R RZR[RVRYR_RR$((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR -s csetˆƒ‰tˆˆƒ‰ˆˆˆtˆƒ}‡‡‡‡‡fd†}ˆj||ƒƒdS(s5Assign a simple slice; Can assign slice of any lengthc3s|xutˆdƒD]c}|ˆkr<xˆD] }|Vq*Wn|ˆkr|ˆks`|ˆkrtˆj|ƒVqtqqWdS(Ni(RR(RR$(R R[RZRYR(s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyR >s    N(RtmaxR(R RZR[RYRR ((R R[RZRYRs=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRW9s   N((t__name__t __module__t__doc__RMRJRNt IndexErrorR4R RR!R%R&R*R+R-R0R1R3R8R:R;RR>R,R@RBRCRDR5RIRRR9RR#R"R R RW(((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyRsD,                        N( Rctdjango.utils.functionalRt django.utilsRtdjango.utils.six.movesRtobjectR(((s=../Django//lib/python/django/contrib/gis/geos/mutable_list.pyt s