File: //usr/local/CyberCP/lib/python3.10/site-packages/uritemplate/__pycache__/orderedset.cpython-310.pyc
o
�h'
� @ s8 d dl Zd dlZG dd� d�ZG dd� deje �ZdS )� Nc @ s. e Zd ZU dZdZd ed< d ed< eed< dS )�Linkz3Representation of one item in a doubly-linked list.)�prev�next�key� __weakref__r r r N)�__name__�
__module__� __qualname__�__doc__� __slots__�__annotations__�str� r r �I/usr/local/CyberCP/lib/python3.10/site-packages/uritemplate/orderedset.pyr s
r c @ s� e Zd ZdZd dejeje fdd�Zde fdd�Z
d e de fd
d �Z
d eddfd d
�Zd eddfdd�Zdejeddf fdd�Zdejeddf fdd�Zd de defdd�Zdefdd�Zdefdd�Zd e de fd d �ZdS )!�
OrderedSetz9A set that remembers the order in which items were added.N�iterablec C s6 t � | _}| |_|_i | _|d ur| |O } d S d S �N)r �_OrderedSet__rootr r �_OrderedSet__map)�selfr �rootr r r �__init__ s �zOrderedSet.__init__�returnc C s
t | j�S r )�lenr �r r r r �__len__" �
zOrderedSet.__len__r c C s
|| j v S r )r )r r r r r � __contains__% r zOrderedSet.__contains__c C sV || j vr)t� | j |< }| j}|j}||||_|_|_t�|� |_|_d S d S r )r r r r r r �weakref�proxy)r r �linkr �lastr r r �add( s
�zOrderedSet.addc C s2 || j v r| j �|�}|j|j_|j|j_d S d S r )r �popr r )r r r r r r �discard1 s
�zOrderedSet.discardc c �4 � | j }|j}||ur|jV |j}||us d S d S r )r r r �r r �currr r r �__iter__9 � ��zOrderedSet.__iter__c c r% r )r r r r& r r r � __reversed__A r) zOrderedSet.__reversed__Tr! c C s6 | st d��|rtt| ��ntt| ��}| �|� |S )Nz set is empty)�KeyErrorr �reversed�iterr$ )r r! r r r r r# I s
zOrderedSet.popc C s* | s | j j� d�S | j j� dt| ��d�S )Nz()�(�))� __class__r �listr r r r �__repr__P s zOrderedSet.__repr__c C s | � � S r )r2 r r r r �__str__U s zOrderedSet.__str__�otherc C sH t |t�rt| �t|�kot| �t|�kS t�tjt |�}| �|� S r ) �
isinstancer r r1 �t�cast�Iterabler
�
isdisjoint)r r4 r r r �__eq__X s
zOrderedSet.__eq__r )T)r r r r
r6 �Optionalr8 r
r �intr �object�boolr r" r$ � Generatorr( r* r# r2 r3 r: r r r r r s r )�typingr6 r r �
MutableSetr
r r r r r �<module> s