�
��fa'
� �b � d dl Zd dlZ G d� d� � Z G d� dej e � � ZdS )� Nc �6 � 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� � �8/usr/lib/python3/dist-packages/uritemplate/orderedset.pyr r s6 � � � � � � �=�=�6�I�
�L�L�L�
�L�L�L� �H�H�H�H�Hr r c � � e Zd ZdZddej ej e fd�Zde fd�Z
de de fd�Z
deddfd �Zdeddfd
�Zdej eddf fd �Zdej eddf fd �Zdde defd�Zdefd�Zdefd�Zde de fd�ZdS )�
OrderedSetz9A set that remembers the order in which items were added.N�iterablec �l � t � � x| _ }|x|_ |_ i | _ |�| |z } d S d S �N)r �_OrderedSet__rootr r �_OrderedSet__map)�selfr �roots r �__init__zOrderedSet.__init__ sC � � !�V�V�#�� �d� $�$�� �D�I�24��
� � � �H� �D�D�D� � r �returnc �* � t | j � � S r )�lenr �r s r �__len__zOrderedSet.__len__" s � ��4�:��� r r c � � || j v S r )r )r r s r � __contains__zOrderedSet.__contains__% s � ��d�j� � r c �� � || j vr^t � � x| j |< }| j }|j }|||c|_ |_ |_ t
j |� � x|_ |_ d S d S r )r r r r r r �weakref�proxy)r r �linkr �lasts r �addzOrderedSet.add( sk � � �d�j� � �%)�V�V� +�D�J�s�O�d��;�D��9�D�-1�4�� *�D�I�t�y�$�(�$+�M�$�$7�$7� 7�D�I�� � � � !� r c � � || j v r>| j � |� � }|j |j _ |j |j _ d S d S r )r �popr r )r r r' s r �discardzOrderedSet.discard1 sF � � �$�*� � ��:�>�>�#�&�&�D� !�Y�D�I�N� !�Y�D�I�N�N�N� � r c # �Z K � | j }|j }||ur|j V � |j }||u�d S d S r )r r r �r r �currs r �__iter__zOrderedSet.__iter__9 �J � � � ��{���y���$� � ��(�N�N�N��9�D� �$� � � � � � r c # �Z K � | j }|j }||ur|j V � |j }||u�d S d S r )r r r r. s r � __reversed__zOrderedSet.__reversed__A r1 r Tr( c �� � | st d� � �|r t t | � � � � nt t | � � � � }| � |� � |S )Nz set is empty)�KeyErrorr �reversed�iterr, )r r( r s r r+ zOrderedSet.popI sZ � �� +��>�*�*� *�&*�@�d�8�D�>�>�"�"�"��T�$�Z�Z�0@�0@�� � � �S�����
r c �b � | s| j j � d�S | j j � dt | � � �d�S )Nz()�(�))� __class__r �listr s r �__repr__zOrderedSet.__repr__P s@ � �� 2��n�-�1�1�1� 1��.�)�;�;�D��J�J�;�;�;�;r c �* � | � � � S r )r= r s r �__str__zOrderedSet.__str__U s � ��}�}��� r �otherc �, � t |t � � r@t | � � t |� � k o t | � � t |� � k S t j t j t |� � }| � |� � S r ) �
isinstancer r r< �t�cast�Iterabler �
isdisjoint)r r@ s r �__eq__zOrderedSet.__eq__X sn � � �e�Z� (� (� I��t�9�9��E�
�
�*�H�t�D�z�z�T�%�[�[�/H� H���q�z�#���.�.���?�?�5�)�)�)�)r r )T)r r
r r rC �OptionalrE r r �intr! �object�boolr# r) r, � Generatorr0 r3 r+ r= r? rG r r r r r s� � � � � � �C�C� � ���A�J�s�O�!<� � � � � �� � � � �!�� !�4� !� !� !� !�8�s� 8�t� 8� 8� 8� 8�'�3� '�4� '� '� '� '� �!�+�c�4��o�6� � � � � �a�k�#�t�T�/� :� � � � �� �� �� � � � �<�#� <� <� <� <�
�� � � � �*�F� *�t� *� *� *� *� *� *r r )�typingrC r% r �
MutableSetr r r r r �<module>rO s� �� � � � � ����
�
�
�
�
�
�
�
�M*� M*� M*� M*� M*�� �c�"� M*� M*� M*� M*� M*r |