o [h(@svddlZddlmZGdddZGdddeZGdddeZGd d d eZ Gd d d eZ Gd ddeZ dS)N)Mappingc@sbeZdZdZdddZddZddZd d Zd d Zd dZ ddZ ddZ ddZ ddZ dS) OrderedSetz? A set which keeps the ordering of the inserted items. NcCst|pd|_dS)N)dictfromkeys)selfiterablerr/home/ubuntu/experiments/live_experiments/Pythonexperiments/Otree/venv/lib/python3.10/site-packages/django/utils/datastructures.py__init__ zOrderedSet.__init__cCsd|j|<dSNrritemrrr add szOrderedSet.addcCs |j|=dSr r rrrr removes zOrderedSet.removecCs&z||WdStyYdSwr )rKeyErrorrrrr discards  zOrderedSet.discardcC t|jSr )iterrrrrr __iter__ zOrderedSet.__iter__cCrr )reversedrrrrr __reversed__rzOrderedSet.__reversed__cCs ||jvSr r rrrr __contains__rzOrderedSet.__contains__cCrr )boolrrrrr __bool__"rzOrderedSet.__bool__cCrr )lenrrrrr __len__%rzOrderedSet.__len__cCs,|jr tt|jnd}|jjd|dS)N())rreprlist __class__ __qualname__rdatarrr __repr__(szOrderedSet.__repr__r )__name__ __module__r&__doc__r rrrrrrrrr)rrrr rs  rc@s eZdZdS)MultiValueDictKeyErrorN)r*r+r&rrrr r--sr-cseZdZdZd/fdd ZfddZfddZfd d Zd d Zd dZ ddZ ddZ d0ddZ d1fdd Z d0ddZfddZd0ddZd0dd Zd!d"Zd#d$Zfd%d&Zd'd(Zd)d*Zd+d,Zd-d.ZZS)2MultiValueDicta A subclass of dictionary customized to handle multiple values for the same key. >>> d = MultiValueDict({'name': ['Adrian', 'Simon'], 'position': ['Developer']}) >>> d['name'] 'Simon' >>> d.getlist('name') ['Adrian', 'Simon'] >>> d.getlist('doesnotexist') [] >>> d.getlist('doesnotexist', ['Adrian', 'Simon']) ['Adrian', 'Simon'] >>> d.get('lastname', 'nonexistent') 'nonexistent' >>> d.setlist('lastname', ['Holovaty', 'Willison']) This class exists to solve the irritating problem raised by cgi.parse_qs, which returns a list for every key, even though most web forms submit single name-value pairs. rcst|dSr )superr )rZkey_to_list_mappingr%rr r HszMultiValueDict.__init__csd|jjtfS)Nz<%s: %s>)r%r*r/r)rr0rr r)KszMultiValueDict.__repr__csJzt|}Wn tyt|wz|dWSty$gYSw)z| Return the last data value for this key, or [] if it's an empty list; raise KeyError if not found. )r/ __getitem__rr- IndexErrorrkeylist_r0rr r2Ns   zMultiValueDict.__getitem__cst||gdSr r/ __setitem__rr5valuer0rr r8\r zMultiValueDict.__setitem__cCs|dd|DS)NcSs g|] \}}||ddfqSr r.0kvrrr `s z+MultiValueDict.__copy__..)r%listsrrrr __copy___zMultiValueDict.__copy__c CsJ|}||t|<t|D]\}}t|t||t||q|Sr )r%idritemsr8copydeepcopy)rmemoresultr5r:rrr __deepcopy__bs zMultiValueDict.__deepcopy__cs ijdfddDiS)N_datacsi|]}||qSr_getlist)r<r=rrr lsz/MultiValueDict.__getstate__..)__dict__rrrr __getstate__ks zMultiValueDict.__getstate__cCs:|di}|D] \}}|||q |j|dS)NrJ)poprDsetlistrNupdate)robj_dictr(r=r>rrr __setstate__ns zMultiValueDict.__setstate__NcCs4z||}Wn ty|YSw|gkr|S|S)z Return the last data value for the passed key. If key doesn't exist or value is an empty list, return `default`. )r)rr5defaultvalrrr getts  zMultiValueDict.getFcsTzt|}Wnty|durgYS|YSw|r(|dur&t|nd}|S)z Return a list of values for the key. Used internally to manipulate values list. If force_list is True, return a new copy of values. N)r/r2rr$)rr5rU force_listvaluesr0rr rLs zMultiValueDict._getlistcCs|j||ddS)zn Return the list of values for the key. If key doesn't exist, return a default value. T)rXrKrr5rUrrr getlistszMultiValueDict.getlistcst||dSr r7r4r0rr rQzMultiValueDict.setlistcCs||vr|||<||Sr rrZrrr setdefaultszMultiValueDict.setdefaultcCs*||vr|dur g}|||||Sr )rQrL)rr5Z default_listrrr setlistdefaults   zMultiValueDict.setlistdefaultcCs|||dS)z8Append an item to the internal list associated with key.N)r^appendr9rrr appendlistszMultiValueDict.appendlistccs|D] }|||fVqdS)zu Yield (key, value) pairs, where value is the last item in the list associated with the key. Nrrr5rrr rDszMultiValueDict.itemscsttS)zYield (key, list) pairs.)rr/rDrr0rr r@szMultiValueDict.listsccs|D]}||VqdS)z'Yield the last value on every key list.Nrrarrr rYs zMultiValueDict.valuescCs t|S)z%Return a shallow copy of this object.)rErrrr rEs zMultiValueDict.copycOst|dkrtdt||rC|d}t|tr+|D] \}}|||qnt|tr4|}|D] \}}|| |q6|D] \}}|| |qGdS)z.Extend rather than replace existing key lists.z*update expected at most 1 argument, got %drN) r TypeError isinstancer.r@r^extendrrDr_)rargskwargsargr5Z value_listr:rrr rRs    zMultiValueDict.updatecsfddDS)z5Return current object as a dict with singular values.csi|]}||qSrr)r<r5rrr rMz'MultiValueDict.dict..rrrrr rszMultiValueDict.dict)rr )NF)r*r+r&r,r r)r2r8rArIrOrTrWrLr[rQr]r^r`rDr@rYrErRr __classcell__rrr0r r.1s.           r.c@sZeZdZdZddddZddZeZeZeZeZ eZ eZ eZ eZ eZeZeZeZeZdS) ImmutableLista0 A tuple-like object that raises useful errors when it is asked to mutate. Example:: >>> a = ImmutableList(range(5), warning="You cannot mutate this.") >>> a[3] = '4' Traceback (most recent call last): ... AttributeError: You cannot mutate this. z"ImmutableList object is immutable.)warningcOs"tj|g|Ri|}||_|Sr )tuple__new__rl)clsrlrfrgrrrr rnszImmutableList.__new__cOs t|jr )AttributeErrorrl)rrfrgrrr complainrzImmutableList.complainN)r*r+r&r,rnrq __delitem__Z __delslice____iadd____imul__r8Z __setslice__r_reinsertrPrsortreverserrrr rks" rkcs,eZdZdZfddZfddZZS) DictWrapperaG Wrap accesses to a dictionary so that certain values (those starting with the specified prefix) are passed through a function before being returned. The prefix is removed before looking up the real value. Used by the SQL construction code to ensure that values are correctly quoted before being used. cst|||_||_dSr )r/r funcprefix)rr(ryrzr0rr r s  zDictWrapper.__init__cs6||j}||j}t|}|r||S|S)z Retrieve the real value after stripping the prefix string (if present). If the prefix is present, pass the value through self.func before returning, otherwise return the raw value. ) startswithrz removeprefixr/r2ry)rr5Zuse_funcr:r0rr r2s    zDictWrapper.__getitem__)r*r+r&r,r r2rjrrr0r rxs rxc@sTeZdZdZddZddZddZdd Zd d Zd d Z ddZ e ddZ dS)CaseInsensitiveMappinga Mapping allowing case-insensitive key lookups. Original case of keys is preserved for iteration and string representation. Example:: >>> ci_map = CaseInsensitiveMapping({'name': 'Jane'}) >>> ci_map['Name'] Jane >>> ci_map['NAME'] Jane >>> ci_map['name'] Jane >>> ci_map # original case preserved {'name': 'Jane'} cCsdd||D|_dS)NcSsi|] \}}|||fqSrlowerr;rrr rM1sz3CaseInsensitiveMapping.__init__..) _unpack_items_storer'rrr r 0szCaseInsensitiveMapping.__init__cCs|j|dS)Nrb)rrrarrr r23r\z"CaseInsensitiveMapping.__getitem__cCrr )rrrrrr r6rzCaseInsensitiveMapping.__len__cCs.t|todd|Ddd|DkS)NcSi|] \}}||qSrr~r;rrr rM:sz1CaseInsensitiveMapping.__eq__..cSrrr~r;rrr rM<s)rdrrD)rotherrrr __eq__9s zCaseInsensitiveMapping.__eq__cCsdd|jDS)Ncss|]\}}|VqdSr r)r<Z original_keyr:rrr ?sz2CaseInsensitiveMapping.__iter__..)rrYrrrr r>r zCaseInsensitiveMapping.__iter__cCstdd|jDS)NcSsi|]\}}||qSrr)r<r5r:rrr rMBriz3CaseInsensitiveMapping.__repr__..)r#rrYrrrr r)ArBzCaseInsensitiveMapping.__repr__cCs|Sr rrrrr rEDszCaseInsensitiveMapping.copyccs|t|ttfr|EdHdSt|D]&\}}t|dkr)td|t|t|dts8td|d|VqdS)NzDdictionary update sequence element #{} has length {}; 2 is required.rz0Element key %r invalid, only strings are allowed) rdrrrD enumerater ValueErrorformatstr)r(ielemrrr rGs    z$CaseInsensitiveMapping._unpack_itemsN) r*r+r&r,r r2rrrr)rE staticmethodrrrrr r}sr}) rEcollections.abcrrrr-rr.rmrkrxr}rrrr s (,%