a `]_7@shddlmZmZddlZddlmZGdddeZeeeeeeZ d dd Z d d Z dS) )SetHashableN)pmapcseZdZdZdZfddZddZddZd d Zd d Z d dZ ddZ ddZ e d$ddZddZddZddZddZGdddeZd d!Zd"d#ZejZejZejZejZejZejZejZejZej Z ej!Z!eZ"eZ#eZ$eZ%e Z&e!Z'ej(Z(Z)S)%PSeta! Persistent set implementation. Built on top of the persistent map. The set supports all operations in the Set protocol and is Hashable. Do not instantiate directly, instead use the factory functions :py:func:`s` or :py:func:`pset` to create an instance. Random access and insert is log32(n) where n is the size of the set. Some examples: >>> s = pset([1, 2, 3, 1]) >>> s2 = s.add(4) >>> s3 = s2.remove(2) >>> s pset([1, 2, 3]) >>> s2 pset([1, 2, 3, 4]) >>> s3 pset([1, 3, 4]) )_map __weakref__cstt||}||_|SN)superr__new__r)clsmself __class__6/usr/lib64/python3.9/site-packages/pyrsistent/_pset.pyr sz PSet.__new__cCs ||jvSr)rr elementrrr __contains__#szPSet.__contains__cCs t|jSr)iterrr rrr__iter__&sz PSet.__iter__cCs t|jSr)lenrrrrr__len__)sz PSet.__len__cCs.|sdtt|Sdtt|ddS)Npz pset([{0}]))strsetformatrrrr__repr__,sz PSet.__repr__cCs|Sr)r rrrr__str__2sz PSet.__str__cCs t|jSr)hashrrrrr__hash__5sz PSet.__hash__cCstt|ffSr)psetlistrrrr __reduce__8szPSet.__reduce__cCstttdd|D|dS)Ncss|]}|dfVqdS)TNr).0krrr >z&PSet._from_iterable..pre_size)rrdict)r itr-rrr_from_iterable<szPSet._from_iterablecCs||S)z~ Return a new PSet with element added >>> s1 = s(1, 2) >>> s1.add(3) pset([1, 2, 3]) evolveradd persistentrrrrr3@szPSet.addcCs$|}|D]}||q |S)z Return a new PSet with elements in iterable added >>> s1 = s(1, 2) >>> s1.update([3, 4, 4]) pset([1, 2, 3, 4]) r1)r iterableerrrrupdateJs z PSet.updatecCs,||jvr||Std|dS)z Return a new PSet with element removed. Raises KeyError if element is not present. >>> s1 = s(1, 2) >>> s1.remove(2) pset([1]) z Element '%s' not present in PSetN)rr2remover4KeyErrorrrrrr8Xs z PSet.removecCs ||jvr||S|S)zc Return a new PSet with element removed. Returns itself if element is not present. )rr2r8r4rrrrdiscardes z PSet.discardc@s@eZdZdZddZddZddZdd Zd d Zd d Z dS)z PSet._Evolver)_original_pset _pmap_evolvercCs||_|j|_dSr)r;rr2r<)r Z original_psetrrr__init__qszPSet._Evolver.__init__cCsd|j|<|S)NTr<rrrrr3us zPSet._Evolver.addcCs |j|=|Srr>rrrrr8yszPSet._Evolver.removecCs |jSr)r<is_dirtyrrrrr?}szPSet._Evolver.is_dirtycCs|s|jSt|jSr)r?r;rr<r4rrrrr4szPSet._Evolver.persistentcCs t|jSr)rr<rrrrrszPSet._Evolver.__len__N) __name__ __module__ __qualname__ __slots__r=r3r8r?r4rrrrr_EvolvernsrDcCs|Srrrrrrcopysz PSet.copycCs t|S)a! Create a new evolver for this pset. For a discussion on evolvers in general see the documentation for the pvector evolver. Create the evolver and perform various mutating updates to it: >>> s1 = s(1, 2, 3) >>> e = s1.evolver() >>> _ = e.add(4) >>> len(e) 4 >>> _ = e.remove(1) The underlying pset remains the same: >>> s1 pset([1, 2, 3]) The changes are kept in the evolver. An updated pmap can be created using the persistent() function on the evolver. >>> s2 = e.persistent() >>> s2 pset([2, 3, 4]) The new pset will share data with the original pset in the same way that would have been done if only using operations on the pset. )rrDrrrrr2sz PSet.evolver)r')*r@rArB__doc__rCr rrrr r!r#r& classmethodr0r3r7r8r:objectrDrEr2r__le____lt____gt____ge____eq____ne____and____or____sub____xor__issubset issupersetunion intersection differencesymmetric_difference isdisjoint __classcell__rrrrrsH     #rrr'cCs|stStj||dS)z Creates a persistent set from iterable. Optionally takes a sizing parameter equivalent to that used for :py:func:`pmap`. >>> s1 = pset([1, 2, 3, 2]) >>> s1 pset([1, 2, 3]) r,) _EMPTY_PSETrr0)r5r-rrrr$s r$cGst|S)z Create a persistent set. Takes an arbitrary number of arguments to insert into the new set. >>> s1 = s(1, 2, 3, 2) >>> s1 pset([1, 2, 3]) )r$)elementsrrrss r])rr') collections.abcrrsysZpyrsistent._pmaprrHrregisterr[r$r]rrrrs ?