ó i4Vdc@sVdZddlmZddlmZddlmZedefd„ƒYƒZdS(sÉ This module contains a base type which provides list-style mutations without specific data storage methods. See also http://static.aryehleib.com/oldsite/MutableLists.html Author: Aryeh Leib Taurog. iÿÿÿÿ(ttotal_ordering(tsix(tranget ListMixincBs.eZdZdZd Zd„Zd„Zd„Zd„Z d„Z d„Z d„Z d „Z d „Zd „Zd „Zd „Zd„Zd„Zd„Zd„Zd„Zdd„Zd„Zd„Zd d ed„Zd„Zd„Zed„Zd„Z d„Z!d„Z"d„Z#d„Z$RS(!sy 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] 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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyR As  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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt __getitem__Ks5cs½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(t indexRangeR (sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pys asN( RRt integer_typesRt TypeErrorRRRRt_rebuild(R RtorigLentnewLentnewItems((RR sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt __delitem__Ss  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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt __setitem__gs cCs|jt|ƒt|ƒƒS(sadd another list-like object(t __class__tlist(R tother((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__add__qscCs|jt|ƒt|ƒƒS(sadd to another list-like object(R%R&(R R'((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__radd__uscCs|jt|ƒƒ|S(s$add another list-like object to self(textendR&(R R'((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__iadd__yscCs|jt|ƒ|ƒS(tmultiply(R%R&(R tn((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__mul__~scCs|jt|ƒ|ƒS(R,(R%R&(R R-((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__imul__†s   cCsjt|ƒ}xKt|ƒD]=}y||||k}Wntk rKtSX|stSqWt|ƒ|kS(N(RRt IndexErrortFalse(R R'tolenRtc((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt__eq__s  cCs‚t|ƒ}xct|ƒD]U}y||||k}Wntk rKtSX|rV|S||||krtSqWt|ƒ|kS(N(RRR2tTrueR3(R R'R4RR5((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyR9¬s   cCsNx1tdt|ƒƒD]}|||kr|SqWtdt|ƒƒ‚dS(sStandard list index methodis%s not found in objectN(RRt ValueErrortstr(R R#R((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyR´scCs|g|t|ƒ)dS(sStandard list append methodN(R(R R#((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pytappend¼scCs||t|ƒ)dS(sStandard list extend methodN(R(R tvals((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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#((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pytinsertÄsiÿÿÿÿcCs||}||=|S(sStandard list pop method((R Rtresult((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pytpopÊs cCs||j|ƒ=dS(sStandard list remove methodN(R(R R#((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pytremoveÐscCs|ddd…|(dS(sStandard list reverse methodiÿÿÿÿN((R ((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pytÜtRBitcmpN(tsortR&tNone(R RGRCRBtvttemp((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRHØ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 _maxlengthRIt _set_list(R RR((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRçs cCs'|jt||ddƒ|gƒdS(Ni(R!R(R Rtvalue((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRïscCsqt|ƒ}d|ko#|knr,|S|rW| |koJdknrW||Stdt|ƒƒ‚dS(Nisinvalid index: %s(RR2R;(R Rtcorrecttlength((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRòs  #cCsPt|dƒrLtg|D]}t||jƒ^qkrLtdƒ‚qLndS(Nt_alloweds*Invalid type encountered in the arguments.(RR3RRRR(R titemsR#((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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&RtstepRIt_assign_simple_sliceR (R RtvaluesRt valueListtstarttstopRU((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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(RtnewValsR (sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyR s  N(RRR:tdicttzipR(R RYRZRURXt indexListR((RR[R sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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 RYRZRURXR^RR#((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/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#(RR RYRZRX(sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyR;s    N(RtmaxR(R RYRZRXRR((RR RYRZRXsr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRV5s   N(%t__name__t __module__t__doc__RLRIRMR RR R$R(R)R+R.R/R1R6R8R9RR<R*R>R@RARBR3RHRRR7RR"R!R R RV(((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyRs@)                       N( Rbt functoolsRt django.utilsRtdjango.utils.six.movesRtobjectR(((sr/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/django/contrib/gis/geos/mutable_list.pyt s