ó 压]c@sºddlmZmZmZmZddlmZddlmZd„Z de fd„ƒYZ ej e ƒej e ƒej e ƒej e ƒd„Z d „Ze eƒƒZd S( i(t ContainertIterabletSizedtHashableiÿÿÿÿ(treduce(tpmapcCs |j||j|dƒdƒS(Nii(tsettget(tcounterstelement((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt_add_to_countersstPBagcBs¶eZdZdZd„Zd„Zd„Zd„Zd„Zd„Z d „Z d „Z d „Z d „Z d „ZeZeZeZd„Zd„Zd„Zd„Zd„ZRS(sÞ 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]) t_countst __weakref__cCs ||_dS(N(R (tselftcounts((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__init__#scCstt|j|ƒƒS(sà 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 (RR ((s/lib/python2.7/site-packages/pyrsistent/_pbag.pytadd&s cCs#|rttt||jƒƒS|S(s‹ Update bag with all elements in iterable. >>> s = pbag([1]) >>> s.update([1, 2]) pbag([1, 1, 2]) (R RR R (Rtiterable((s/lib/python2.7/site-packages/pyrsistent/_pbag.pytupdate4scCsp||jkrt|ƒ‚nH|j|dkrF|jj|ƒ}n |jj||j|dƒ}t|ƒS(sÔ 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]) i(R tKeyErrortremoveRR (RR tnewc((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyRAs  cCs|jj|dƒS(s¦ Return the number of times an element appears. >>> pbag([]).count('non-existent') 0 >>> pbag([1, 1, 2]).count(1) 2 i(R R(RR ((s/lib/python2.7/site-packages/pyrsistent/_pbag.pytcountUs cCst|jjƒƒS(se Return the length including duplicates. >>> len(pbag([1, 1, 2])) 3 (tsumR t itervalues(R((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__len__asccs@x9|jjƒD](\}}xt|ƒD] }|Vq)WqWdS(s® Return an iterator of all elements, including duplicates. >>> list(pbag([1, 1, 2])) [1, 1, 2] >>> list(pbag([1, 2])) [1, 2] N(R t iteritemstrange(RteltRti((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__iter__js cCs ||jkS(s Check if an element is in the bag. >>> 1 in pbag([1, 1, 2]) True >>> 0 in pbag([1, 2]) False (R (RR((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt __contains__ws cCsdjt|ƒƒS(Ns pbag({0})(tformattlist(R((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__repr__‚scCs1t|ƒtk r!tdƒ‚n|j|jkS(só 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 s Can only compare PBag with PBags(ttypeR t TypeErrorR (Rtother((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__eq__…s cCstdƒ‚dS(NsPBags are not orderable(R%(RR&((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__lt__“scCsit|tƒstS|jjƒ}x4|jjƒD]#\}}|j|ƒ|||>> pbag([1, 2, 2]) + pbag([2, 3, 3]) pbag([1, 2, 2, 2, 3, 3]) (t isinstanceR tNotImplementedR tevolverRRt persistent(RR&tresulttelemt other_count((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__add__œs cCsšt|tƒstS|jjƒ}xe|jjƒD]T\}}|j|ƒ|}|dkrj|||>> pbag([1, 2, 2, 2, 3]) - pbag([2, 3, 3, 4]) pbag([1, 2, 2]) i( R)R R*R R+RRRR,(RR&R-R.R/tnewcount((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__sub__ªs   cCszt|tƒstS|jjƒ}xE|jjƒD]4\}}|j|ƒ}t||ƒ}|||>> pbag([1, 2, 2, 2]) | pbag([2, 3, 3]) pbag([1, 2, 2, 2, 3, 3]) ( R)R R*R R+RRtmaxR,(RR&R-R.R/RR1((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__or__¼scCsƒt|tƒstStƒjƒ}xN|jjƒD]=\}}t||j|ƒƒ}|dkr2|||>> pbag([1, 2, 2, 2]) & pbag([2, 3, 3]) pbag([2]) i( R)R R*RR+R RtminRR,(RR&R-R.RR1((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__and__Ìs cCs t|jƒS(sÆ 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 (thashR (R((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyt__hash__Üs (R R (t__name__t __module__t__doc__t __slots__RRRRRRRR R#R'R(t__le__t__gt__t__ge__R0R2R4R6R8(((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyR s*          cGs t|ƒS(sª 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]) (tpbag(telements((s/lib/python2.7/site-packages/pyrsistent/_pbag.pytbïs cCs#|s tSttt|tƒƒƒS(s• Convert an iterable to a persistent bag. Takes an iterable with elements to insert. >>> pbag([1, 2, 3, 2]) pbag([1, 2, 2, 3]) (t _EMPTY_PBAGR RR R(RA((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyR@üs N(t_compatRRRRt functoolsRtpyrsistent._pmapRR tobjectR tregisterRBR@RC(((s/lib/python2.7/site-packages/pyrsistent/_pbag.pyts" ß