B +[V@svddlmZmZddlZddlmZejddkZGdddeZ e e e e e eZ dd d 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||}||_|S)N)superr__new__r)clsmself) __class__C/opt/alt/python37/lib64/python3.7/site-packages/pyrsistent/_pset.pyr sz PSet.__new__cCs ||jkS)N)r)relementrrr __contains__%szPSet.__contains__cCs t|jS)N)iterr)rrrr__iter__(sz PSet.__iter__cCs t|jS)N)lenr)rrrr__len__+sz PSet.__len__cCs2ts|sdtt|Sdtt|ddS)Npz pset([{0}])r)PY2strsetformat)rrrr__repr__.sz PSet.__repr__cCs|S)N)r)rrrr__str__4sz PSet.__str__cCs t|jS)N)hashr)rrrr__hash__7sz PSet.__hash__cCstt|ffS)N)psetlist)rrrr __reduce__:szPSet.__reduce__cCstttdd|D|dS)Ncss|]}|dfVqdS)TNr).0krrr @sz&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 persistent)rrrrrr.BszPSet.addcCs(|}x|D]}||qW|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]) )r-r.r/)riterableerrrrupdateLs z PSet.updatecCs,||jkr||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)rr-remover/KeyError)rrrrrr3Zs z PSet.removecCs ||jkr||S|S)zc Return a new PSet with element removed. Returns itself if element is not present. )rr-r3r/)rrrrrdiscardgs z PSet.discardc@s@eZdZdZddZddZddZdd Zd d Zd d Z dS)z PSet._Evolver)_original_pset _pmap_evolvercCs||_|j|_dS)N)r6rr-r7)rZ original_psetrrr__init__sszPSet._Evolver.__init__cCsd|j|<|S)NT)r7)rrrrrr.ws zPSet._Evolver.addcCs |j|=|S)N)r7)rrrrrr3{szPSet._Evolver.removecCs |jS)N)r7is_dirty)rrrrr9szPSet._Evolver.is_dirtycCs|s|jSt|jS)N)r9r6rr7r/)rrrrr/szPSet._Evolver.persistentcCs t|jS)N)rr7)rrrrrszPSet._Evolver.__len__N) __name__ __module__ __qualname__ __slots__r8r.r3r9r/rrrrr_Evolverpsr>cCs|S)Nr)rrrrcopysz 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. )rr>)rrrrr-sz PSet.evolver)r%)*r:r;r<__doc__r=r rrrrrr!r$ classmethodr,r.r2r3r5objectr>r?r-r__le____lt____gt____ge____eq____ne____and____or____sub____xor__issubset issupersetunion intersection differencesymmetric_difference isdisjoint __classcell__rr)rrrsH     #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_PSETrr,)r0r)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 rW)rr%)Z_compatrrsysZpyrsistent._pmapr version_inforrBrregisterrUr"rWrrrrs ?