a ͝Gd' @s8ddlZddlZGdddZGdddejeZdS)Nc@s.eZdZUdZdZded<ded<eed<dS)Linkz3Representation of one item in a doubly-linked list.)prevnextkey __weakref__rrrN)__name__ __module__ __qualname____doc__ __slots____annotations__strrrR/var/www/html/django/DPS/env/lib/python3.9/site-packages/uritemplate/orderedset.pyrs rc@seZdZdZdejejedddZe dddZ e e d d d Z edd d d Zedd ddZejeddfdddZejeddfdddZd e edddZedddZedddZe e dddZdS)! OrderedSetz9A set that remembers the order in which items were added.N)iterablecCs2t|_}||_|_i|_|dur.||O}dSN)r_OrderedSet__rootrr_OrderedSet__map)selfrrootrrr__init__s   zOrderedSet.__init__)returncCs t|jSr)lenrrrrr__len__"szOrderedSet.__len__)rrcCs ||jvSr)r)rrrrr __contains__%szOrderedSet.__contains__cCsR||jvrNt|j|<}|j}|j}||||_|_|_t||_|_dSr)rrrrrrweakrefproxy)rrlinkrlastrrradd(s  zOrderedSet.addcCs.||jvr*|j|}|j|j_|j|j_dSr)rpoprr)rrrrrrdiscard1s   zOrderedSet.discardccs(|j}|j}||ur$|jV|j}q dSr)rrrrrcurrrrr__iter__9s zOrderedSet.__iter__ccs(|j}|j}||ur$|jV|j}q dSr)rrrr$rrr __reversed__As zOrderedSet.__reversed__T)r rcCs6|s td|rtt|n tt|}|||S)Nz set is empty)KeyErrorrreversediterr#)rr rrrrr"Is  zOrderedSet.popcCs*|s|jjdS|jjdt|dS)Nz()()) __class__rlistrrrr__repr__PszOrderedSet.__repr__cCs|Sr)r/rrrr__str__UszOrderedSet.__str__)otherrcCsHt|tr*t|t|ko(t|t|kSttjt|}|| Sr) isinstancerrr.tcastIterabler isdisjoint)rr1rrr__eq__Xs  zOrderedSet.__eq__)N)T)rrr r r3Optionalr5r rintrobjectboolrr!r# Generatorr&r'r"r/r0r7rrrrrs  r)typingr3rr MutableSetr rrrrrs