§
    èÓáaJ  ã                   ó
  — d dl mZmZmZmZ d dlmZ d dlmZ d„ Z	 G d„ de
¦  «        Z ej        e¦  «          ej        e¦  «          ej        e¦  «          ej        e¦  «         d„ Zd„ Z e e¦   «         ¦  «        Zd	S )
é    )Ú	ContainerÚIterableÚSizedÚHashable)Úreduce)Úpmapc                 ó\   — |                       ||                      |d¦  «        dz   ¦  «        S )Nr   é   )ÚsetÚget)ÚcountersÚelements     ú2/usr/lib/python3/dist-packages/pyrsistent/_pbag.pyÚ_add_to_countersr      s)   € Ø�<Š<˜ §¢¨g°qÑ!9Ô!9¸AÑ!=Ñ>Ô>Ð>ó    c                   ó‚   — e Zd ZdZdZd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ ZeZeZeZd„ Zd„ Zd„ Zd„ Zd„ ZdS )ÚPBagaÞ  
    A persistent bag/multiset type.

    Requires elements to be hashable, and allows duplicates, but has no
    ordering. Bags are hashable.

    Do not instantiate directly, instead use the factory functions :py:func:`b`
    or :py:func:`pbag` to create an instance.

    Some examples:

    >>> s = pbag([1, 2, 3, 1])
    >>> s2 = s.add(4)
    >>> s3 = s2.remove(1)
    >>> s
    pbag([1, 1, 2, 3])
    >>> s2
    pbag([1, 1, 2, 3, 4])
    >>> s3
    pbag([1, 2, 3, 4])
    )Ú_countsÚ__weakref__c                 ó   — || _         d S )N©r   )ÚselfÚcountss     r   Ú__init__zPBag.__init__#   s   € ØˆŒˆˆr   c                 óF   — t          t          | j        |¦  «        ¦  «        S )zÃ
        Add an element to the bag.

        >>> s = pbag([1])
        >>> s2 = s.add(1)
        >>> s3 = s.add(2)
        >>> s2
        pbag([1, 1])
        >>> s3
        pbag([1, 2])
        )r   r   r   ©r   r   s     r   ÚaddzPBag.add&   s   € õ Õ$ T¤\°7Ñ;Ô;Ñ<Ô<Ð<r   c                 óZ   — |r(t          t          t          || j        ¦  «        ¦  «        S | S )z‹
        Update bag with all elements in iterable.

        >>> s = pbag([1])
        >>> s.update([1, 2])
        pbag([1, 1, 2])
        )r   r   r   r   )r   Úiterables     r   ÚupdatezPBag.update4   s/   € ð ð 	JÝ�Õ/°¸4¼<ÑHÔHÑIÔIÐIàˆr   c                 óú   — || j         vrt          |¦  «        ‚| j         |         dk    r| j                              |¦  «        }n)| j                              || j         |         dz
  ¦  «        }t	          |¦  «        S )zÔ
        Remove an element from the bag.

        >>> s = pbag([1, 1, 2])
        >>> s2 = s.remove(1)
        >>> s3 = s.remove(2)
        >>> s2
        pbag([1, 2])
        >>> s3
        pbag([1, 1])
        r
   )r   ÚKeyErrorÚremover   r   )r   r   Únewcs      r   r#   zPBag.removeA   sw   € ð ˜$œ,Ð&Ð&Ý˜7Ñ#Ô#Ð#ØŒ\˜'Ô" aÒ'Ð'Ø”<×&Ò& wÑ/Ô/ˆDˆDà”<×#Ò# G¨T¬\¸'Ô-BÀQÑ-FÑGÔGˆDÝ�D‰zŒzÐr   c                 ó8   — | j                              |d¦  «        S )z¦
        Return the number of times an element appears.


        >>> pbag([]).count('non-existent')
        0
        >>> pbag([1, 1, 2]).count(1)
        2
        r   )r   r   r   s     r   Úcountz
PBag.countU   s   € ð Œ|×Ò ¨Ñ+Ô+Ð+r   c                 óN   — t          | j                             ¦   «         ¦  «        S )ze
        Return the length including duplicates.

        >>> len(pbag([1, 1, 2]))
        3
        )Úsumr   Ú
itervalues©r   s    r   Ú__len__zPBag.__len__a   s    € õ �4”<×*Ò*Ñ,Ô,Ñ-Ô-Ð-r   c              #   ót   K  — | j                              ¦   «         D ]\  }}t          |¦  «        D ]}|V — ŒŒdS )z®
        Return an iterator of all elements, including duplicates.

        >>> list(pbag([1, 1, 2]))
        [1, 1, 2]
        >>> list(pbag([1, 2]))
        [1, 2]
        N)r   Ú	iteritemsÚrange)r   Úeltr&   Úis       r   Ú__iter__zPBag.__iter__j   sX   è è € ð œ,×0Ò0Ñ2Ô2ð 	ð 	‰JˆC�Ý˜5‘\”\ð ð �Ø�	�	�	�	ðð	ð 	r   c                 ó   — || j         v S )z�
        Check if an element is in the bag.

        >>> 1 in pbag([1, 1, 2])
        True
        >>> 0 in pbag([1, 2])
        False
        r   )r   r/   s     r   Ú__contains__zPBag.__contains__w   s   € ð �d”lÐ"Ð"r   c                 óF   — d                      t          | ¦  «        ¦  «        S )Nz	pbag({0}))ÚformatÚlistr*   s    r   Ú__repr__zPBag.__repr__‚   s   € Ø×!Ò!¥$ t¡*¤*Ñ-Ô-Ð-r   c                 ól   — t          |¦  «        t          urt          d¦  «        ‚| j        |j        k    S )zó
        Check if two bags are equivalent, honoring the number of duplicates,
        and ignoring insertion order.

        >>> pbag([1, 1, 2]) == pbag([1, 2])
        False
        >>> pbag([2, 1, 0]) == pbag([0, 1, 2])
        True
        z Can only compare PBag with PBags)Útyper   Ú	TypeErrorr   ©r   Úothers     r   Ú__eq__zPBag.__eq__…   s3   € õ �‰;Œ;�dÐ"Ð"ÝÐ>Ñ?Ô?Ð?ØŒ|˜uœ}Ò,Ð,r   c                 ó    — t          d¦  «        ‚)NzPBags are not orderable)r:   r;   s     r   Ú__lt__zPBag.__lt__“   s   € ÝÐ1Ñ2Ô2Ð2r   c                 ó"  — t          |t          ¦  «        st          S | j                             ¦   «         }|j                             ¦   «         D ] \  }}|                      |¦  «        |z   ||<   Œ!t          |                     ¦   «         ¦  «        S )z‚
        Combine elements from two PBags.

        >>> pbag([1, 2, 2]) + pbag([2, 3, 3])
        pbag([1, 2, 2, 2, 3, 3])
        )Ú
isinstancer   ÚNotImplementedr   Úevolverr-   r&   Ú
persistent)r   r<   ÚresultÚelemÚother_counts        r   Ú__add__zPBag.__add__œ   s‡   € õ ˜%¥Ñ&Ô&ð 	"Ý!Ð!Ø”×%Ò%Ñ'Ô'ˆØ!&¤×!8Ò!8Ñ!:Ô!:ð 	:ð 	:ÑˆD�+ØŸ:š: dÑ+Ô+¨kÑ9ˆF�4‰LˆLÝ�F×%Ò%Ñ'Ô'Ñ(Ô(Ð(r   c                 óf  — t          |t          ¦  «        st          S | j                             ¦   «         }|j                             ¦   «         D ]B\  }}|                      |¦  «        |z
  }|dk    r|||<   Œ)|| v r|                     |¦  «         ŒCt          |                     ¦   «         ¦  «        S )zœ
        Remove elements from one PBag that are present in another.

        >>> pbag([1, 2, 2, 2, 3]) - pbag([2, 3, 3, 4])
        pbag([1, 2, 2])
        r   )	rA   r   rB   r   rC   r-   r&   r#   rD   )r   r<   rE   rF   rG   Únewcounts         r   Ú__sub__zPBag.__sub__ª   s±   € õ ˜%¥Ñ&Ô&ð 	"Ý!Ð!Ø”×%Ò%Ñ'Ô'ˆØ!&¤×!8Ò!8Ñ!:Ô!:ð 	$ð 	$ÑˆD�+Ø—z’z $Ñ'Ô'¨+Ñ5ˆHØ˜!Š|ˆ|Ø'��t‘�Ø˜��Ø—’˜dÑ#Ô#Ð#øÝ�F×%Ò%Ñ'Ô'Ñ(Ô(Ð(r   c                 ó@  — t          |t          ¦  «        st          S | j                             ¦   «         }|j                             ¦   «         D ]/\  }}|                      |¦  «        }t          ||¦  «        }|||<   Œ0t          |                     ¦   «         ¦  «        S )z¢
        Union: Keep elements that are present in either of two PBags.

        >>> pbag([1, 2, 2, 2]) | pbag([2, 3, 3])
        pbag([1, 2, 2, 2, 3, 3])
        )	rA   r   rB   r   rC   r-   r&   ÚmaxrD   )r   r<   rE   rF   rG   r&   rJ   s          r   Ú__or__zPBag.__or__¼   s–   € õ ˜%¥Ñ&Ô&ð 	"Ý!Ð!Ø”×%Ò%Ñ'Ô'ˆØ!&¤×!8Ò!8Ñ!:Ô!:ð 	$ð 	$ÑˆD�+Ø—J’J˜tÑ$Ô$ˆEÝ˜5 +Ñ.Ô.ˆHØ#ˆF�4‰LˆLÝ�F×%Ò%Ñ'Ô'Ñ(Ô(Ð(r   c                 óV  — t          |t          ¦  «        st          S t          ¦   «                              ¦   «         }| j                             ¦   «         D ]3\  }}t          ||                     |¦  «        ¦  «        }|dk    r|||<   Œ4t          | 	                    ¦   «         ¦  «        S )z–
        Intersection: Only keep elements that are present in both PBags.

        >>> pbag([1, 2, 2, 2]) & pbag([2, 3, 3])
        pbag([2])
        r   )
rA   r   rB   r   rC   r   r-   Úminr&   rD   )r   r<   rE   rF   r&   rJ   s         r   Ú__and__zPBag.__and__Ì   s˜   € õ ˜%¥Ñ&Ô&ð 	"Ý!Ð!Ý‘”—’Ñ!Ô!ˆØœ<×1Ò1Ñ3Ô3ð 	(ð 	(‰KˆD�%Ý˜5 %§+¢+¨dÑ"3Ô"3Ñ4Ô4ˆHØ˜!Š|ˆ|Ø'��t‘øÝ�F×%Ò%Ñ'Ô'Ñ(Ô(Ð(r   c                 ó*   — t          | j        ¦  «        S )zÆ
        Hash based on value of elements.

        >>> m = pmap({pbag([1, 2]): "it's here!"})
        >>> m[pbag([2, 1])]
        "it's here!"
        >>> pbag([1, 1, 2]) in m
        False
        )Úhashr   r*   s    r   Ú__hash__zPBag.__hash__Ü   s   € õ �D”LÑ!Ô!Ð!r   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__r   r   r    r#   r&   r+   r1   r3   r7   r=   r?   Ú__le__Ú__gt__Ú__ge__rH   rK   rN   rQ   rT   © r   r   r   r   
   s&  € € € € € ðð ð, +€Iðð ð ð=ð =ð =ðð ð ðð ð ð(
,ð 
,ð 
,ð.ð .ð .ðð ð ð	#ð 	#ð 	#ð.ð .ð .ð-ð -ð -ð3ð 3ð 3ð €FØ€FØ€Fð)ð )ð )ð)ð )ð )ð$)ð )ð )ð )ð )ð )ð 
"ð 
"ð 
"ð 
"ð 
"r   r   c                  ó    — t          | ¦  «        S )zª
    Construct a persistent bag.

    Takes an arbitrary number of arguments to insert into the new persistent
    bag.

    >>> b(1, 2, 3, 2)
    pbag([1, 2, 2, 3])
    )Úpbag©Úelementss    r   Úbrb   ï   s   € õ �‰>Œ>Ðr   c                 ór   — | st           S t          t          t          | t	          ¦   «         ¦  «        ¦  «        S )z•
    Convert an iterable to a persistent bag.

    Takes an iterable with elements to insert.

    >>> pbag([1, 2, 3, 2])
    pbag([1, 2, 2, 3])
    )Ú_EMPTY_PBAGr   r   r   r   r`   s    r   r_   r_   ü   s1   € ð ð ÝÐÝ•Õ'¨µ4±6´6Ñ:Ô:Ñ;Ô;Ð;r   N)Úcollections.abcr   r   r   r   Ú	functoolsr   Úpyrsistent._pmapr   r   Úobjectr   Úregisterrb   r_   rd   r]   r   r   ú<module>rj      s  ðØ @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ø Ð Ð Ð Ð Ð Ø !Ð !Ð !Ð !Ð !Ð !ð?ð ?ð ?ð\"ð \"ð \"ð \"ð \"ˆ6ñ \"ô \"ð \"ð~ €	Ô �4Ñ Ô Ð Ø €Ô �$Ñ Ô Ð Ø €„ˆtÑ Ô Ð Ø €Ô �$Ñ Ô Ð ð
ð 
ð 
ð<ð <ð <ð ˆd�4�4‘6”6‰lŒl€€€r   