U T³d' ã@s8ddlZddlZGdd„dƒZGdd„dejeƒZdS)éNc@s.eZdZUdZdZded<ded<eed<dS)ÚLinkz3Representation of one item in a doubly-linked list.)ÚprevÚnextÚkeyÚ __weakref__rrrN)Ú__name__Ú __module__Ú __qualname__Ú__doc__Ú __slots__Ú__annotations__Ústr©rrú:/tmp/pip-unpacked-wheel-qt7p1f5q/uritemplate/orderedset.pyrs rc@sÜeZdZdZdejejedœdd„Ze dœdd„Z e e d œd d „Z edd œd d „Zedd œdd„Zejeddfdœdd„Zejeddfdœdd„Zd e edœdd„Zedœdd„Zedœdd„Ze e dœdd„ZdS)!Ú OrderedSetz9A set that remembers the order in which items were added.N)ÚiterablecCs2tƒ|_}||_|_i|_|dk r.||O}dS©N)rÚ_OrderedSet__rootrrÚ_OrderedSet__map)ÚselfrÚrootrrrÚ__init__s   zOrderedSet.__init__)ÚreturncCs t|jƒSr)Úlenr©rrrrÚ__len__"szOrderedSet.__len__)rrcCs ||jkSr)r)rrrrrÚ __contains__%szOrderedSet.__contains__cCsR||jkrNtƒ|j|<}|j}|j}||||_|_|_t |¡|_|_dSr)rrrrrrÚweakrefÚproxy)rrÚlinkrÚlastrrrÚadd(s  zOrderedSet.addcCs.||jkr*|j |¡}|j|j_|j|j_dSr)rÚpoprr)rrrrrrÚdiscard1s   zOrderedSet.discardccs(|j}|j}||k r$|jV|j}q dSr)rrr©rrÚcurrrrrÚ__iter__9s zOrderedSet.__iter__ccs(|j}|j}||k r$|jV|j}q dSr)rrrr$rrrÚ __reversed__As zOrderedSet.__reversed__T)r rcCs6|s tdƒ‚|rtt|ƒƒn tt|ƒƒ}| |¡|S)Nz set is empty)ÚKeyErrorrÚreversedÚiterr#)rr rrrrr"Is  zOrderedSet.popcCs*|s|jj›dS|jj›dt|ƒ›dS)Nz()ú(ú))Ú __class__rÚlistrrrrÚ__repr__PszOrderedSet.__repr__cCs| ¡Sr)r/rrrrÚ__str__UszOrderedSet.__str__)ÚotherrcCsHt|tƒr*t|ƒt|ƒko(t|ƒt|ƒkSt tjt|¡}| |¡ Sr) Ú isinstancerrr.ÚtÚcastÚIterabler Ú isdisjoint)rr1rrrÚ__eq__Xs  zOrderedSet.__eq__)N)T)rrr r r3ÚOptionalr5r rÚintrÚobjectÚboolrr!r#Ú Generatorr&r'r"r/r0r7rrrrrs  r)Útypingr3rrÚ MutableSetr rrrrrÚs