o _6d @sHdZzddlmZWneyddlmZYnwGdddeZdS)zpasslib.utils.compat._ordered_dict -- backport of collections.OrderedDict for py26 taken from stdlib-suggested recipe at http://code.activestate.com/recipes/576693/ this should be imported from passlib.utils.compat.OrderedDict, not here. ) get_identc@seZdZdZddZejfddZejfddZdd Zd d Z d d Z d0ddZ ddZ ddZ ddZddZddZddZddZeZeZefdd Zd1d"d#Zifd$d%Zd&d'Zd(d)Zed1d*d+Zd,d-Zd.d/Zd!S)2 OrderedDictz)Dictionary that remembers insertion ordercOspt|dkrtdt|z|jWnty-g|_}||dg|dd<i|_Ynw|j|i|dS)zInitialize an ordered dictionary. Signature is the same as for regular dictionaries, but keyword arguments are not recommended because their insertion order is arbitrary. z$expected at most 1 arguments, got %dN)len TypeError_OrderedDict__rootAttributeError_OrderedDict__map_OrderedDict__update)selfargskwdsrootryC:\Users\jesus\OneDrive\Desktop\erpjis_fastapi\backend\jisbackend\Lib\site-packages\passlib/utils/compat/_ordered_dict.py__init__s     zOrderedDict.__init__cCsF||vr|j}|d}|||g|d<|d<|j|<||||dS)z!od.__setitem__(i, y) <==> od[i]=yrrN)rr )r keyvalueZ dict_setitemrlastrrr __setitem__)s  zOrderedDict.__setitem__cCs0||||j|\}}}||d<||d<dS)z od.__delitem__(y) <==> del od[y]rrN)r pop)r rZ dict_delitem link_prev link_nextrrr __delitem__3s  zOrderedDict.__delitem__cc:|j}|d}||ur|dV|d}||us dSdS)zod.__iter__() <==> iter(od)rNrr rcurrrrr__iter__< zOrderedDict.__iter__ccr)z#od.__reversed__() <==> reversed(od)rrNrrrrr __reversed__Dr zOrderedDict.__reversed__cCsbz |jD]}|dd=q|j}||dg|dd<|jWn ty)Ynwt|dS)z.od.clear() -> None. Remove all items from od.N)r itervaluesrclearrdict)r noderrrrr#Ls  zOrderedDict.clearTcCs||std|j}|r|d}|d}||d<||d<n|d}|d}||d<||d<|d}|j|=t||}||fS)zod.popitem() -> (k, v), return and remove a (key, value) pair. Pairs are returned in LIFO order if last is true or FIFO order if false. zdictionary is emptyrrr)KeyErrorrr r$r)r rrlinkrrrrrrrpopitemXs   zOrderedDict.popitemcCt|S)zod.keys() -> list of keys in od)listr rrrkeysqzOrderedDict.keyscfddDS)z#od.values() -> list of values in odcsg|]}|qSrr.0rr+rr wsz&OrderedDict.values..rr+rr+rvaluesuzOrderedDict.valuescr.)z.od.items() -> list of (key, value) pairs in odcsg|]}||fqSrrr/r+rrr1{z%OrderedDict.items..rr+rr+ritemsyr3zOrderedDict.itemscCr))z0od.iterkeys() -> an iterator over the keys in od)iterr+rrriterkeys}r-zOrderedDict.iterkeysccs|D]}||VqdS)z2od.itervalues -> an iterator over the values in odNrr krrrr"s zOrderedDict.itervaluesccs|D] }|||fVqdS)z=od.iteritems -> an iterator over the (key, value) items in odNrr8rrr iteritemsszOrderedDict.iteritemscOst|dkrtdt|f|std|d}d}t|dkr%|d}t|tr6|D]}||||<q,nt|drI|D]}||||<q?n |D]\}}|||<qK|D]\}}|||<qXdS) aod.update(E, **F) -> None. Update od from dict/iterable E and F. If E is a dict instance, does: for k in E: od[k] = E[k] If E has a .keys() method, does: for k in E.keys(): od[k] = E[k] Or if E is an iterable of items, does: for k, v in E: od[k] = v In either case, this is followed by: for k, v in F.items(): od[k] = v rz8update() takes at most 2 positional arguments (%d given)z,update() takes at least 1 argument (0 given)rrrr,N)rr isinstancer$hasattrr,r5)r r r otherrrrrrupdates.        zOrderedDict.updatecCs0||vr ||}||=|S||jurt||S)zod.pop(k[,d]) -> v, remove specified key and return the corresponding value. If key is not found, d is returned if given, otherwise KeyError is raised. )_OrderedDict__markerr&)r rdefaultresultrrrrs zOrderedDict.popNcCs||vr||S|||<|S)zDod.setdefault(k[,d]) -> od.get(k,d), also set od[k]=d if k not in odr)r rr@rrr setdefaultszOrderedDict.setdefaultcCsbt|tf}||vr dSd||<z|sd|jjfW||=Sd|jj|fW||=S||=w)zod.__repr__() <==> repr(od)z...rz%s()z%s(%r))id _get_ident __class____name__r5)r _repr_runningZcall_keyrrr__repr__szOrderedDict.__repr__csXfddD}t}ttD]}||dq|r&j|f|fSj|ffS)z%Return state information for picklingcsg|]}||gqSrr)r0r9r+rrr1r4z*OrderedDict.__reduce__..N)varscopyrrrE)r r5 inst_dictr9rr+r __reduce__s  zOrderedDict.__reduce__cCs ||S)z!od.copy() -> a shallow copy of od)rEr+rrrrJs zOrderedDict.copycCs|}|D]}|||<q|S)zOD.fromkeys(S[, v]) -> New ordered dictionary with keys from S and values equal to v (which defaults to None). r)clsiterablerdrrrrfromkeyss zOrderedDict.fromkeyscCs6t|trt|t|ko||kSt||S)zod.__eq__(y) <==> od==y. Comparison to another OD is order-sensitive while comparison to a regular mapping is order-insensitive. )r;rrr5r$__eq__r r=rrrrQs   zOrderedDict.__eq__cCs ||k SNrrRrrr__ne__s zOrderedDict.__ne__)TrS)rF __module__ __qualname____doc__rr$rrrr!r#r(r,r2r5r7r"r:r>r objectr?rrBrHrLrJ classmethodrPrQrTrrrrr s6          rN)rWthreadrrD ImportError dummy_threadr$rrrrrs