+ 4if\Rt^RIt^RIt^RIHtHtHtH t H t H t Rt Rt !RR]4tR#)z2Set based operations for IP addresses and subnets.N) IPNetwork IPAddressIPRange cidr_merge cidr_excludeiprange_to_cidrscbVPPpW,pVPVP8d/VPW@PVP^, 34V^, pTpV\ V48duW,pWp9dMeVP ^,VP8XdM5VPWFP ^,VP^, 34V^, pTpKVP ^,pVP p W8:dVPWHV 34V#)aCalculate IPSet([supernet]) - IPSet(subnets). Assumptions: subnets is sorted, subnet_idx points to the first element in subnets that is a subnet of supernet. Results are appended to the ranges parameter as tuples of in format (version, first, last). Return value is the first subnet_idx that does not point to a subnet of supernet (or len(subnets) if all subsequents items are a subnet of supernet). )_moduleversionfirstappendlenlast) supernetsubnets subnet_idxrangesr subnet prev_subnet cur_subnetr rs &&&& 1/usr/lib/python3/dist-packages/netaddr/ip/sets.py _subtractrs&&G  F ||hnn$ w q0@AB!OJK s7| #(  %    a :#3#3 3  MM7$4$4q$8*:J:JQ:NO Pa    q E ==D } wt,- c#"V'gR#V^,wrpVR,F;wrEpWS^,8Xd WA8XdTpK\W!4\W143xTpTpTpK= \W!4\W143xR#5i)aYIterate over sorted_ranges, merging where possible Sorted ranges must be a sorted iterable of (version, first, last) tuples. Merging occurs for pairs like [(4, 10, 42), (4, 43, 100)] which is merged into (4, 10, 100), and leads to return value ( IPAddress(10, 4), IPAddress(100, 4) ), which is suitable input for the iprange_to_cidrs function. N:NN)r) sorted_rangescurrent_version current_start current_stop next_version next_start next_stops& r_iter_merged_rangesr"6s 3@3C0OL/%IPSet.__setstate__..s% c]b@YRYY)7 ; ;]bs TN)r,r-r+)r1states&&r __setstate__IPSet.__setstate__|s mm c]b c   rc TVPpVPpVPpVPVPP 8Xd9VP 4F#pWPP9gKVPVR# M.pVPFpVPPV8wgWq8XdK&VPpVPp W8dW8:dVPV4K]W8:gKeW8gKmVPVV'dQhR# VFp VPV K VPP VP, p VP^8wdVPV , ^,p V 'dVP4p MVP4p WP9dR#VPV VPVV;P^,un V ^, p VPV , V ,Vn RVPV&KR#)z Same as compact(), but assume that added_network is the only change and that this IPSet was properly compacted before added_network was added. This allows to perform compaction much faster. added_network must already be present in self._cidrs. NT) r rr _prefixlenr widthrr+r r@_valuepreviousnext)r1 added_network added_first added_last added_versionpotential_supernet to_remover*r ritem shift_widththe_bit candidates&& r_compact_single_networkIPSet._compact_single_networks$)) "'' %--   # #}'<'<'B'B B'4&<&<&>"%4 M2'? I <<''=8D$$T*)d.@ M2 )(=$ "KK%"$++11M4K4KK %%*$++{:a?G)224 )..0  + I& M*  # #q ( # 1 K$1$8$8K$GK#WM )-DKK &)+rc f\VP4p\PVR4VnR#)zB Compact internal list of `IPNetwork` objects using a CIDR merge. TN)rr+r,r-r1cidrss& rcompact IPSet.compacts$4;;'mmE40 rc \R4h)z Raises ``TypeError`` if this method is called. .. note:: IPSet objects are not hashable and cannot be used as dictionary keys or as members of other sets. zIP sets are unhashable!) TypeErrorr1s&r__hash__IPSet.__hash__s122rc \V4pW P9dR#VP'd.V;P^,unW P9gK=R#R#)zl :param ip: An IP address or subnet. :return: ``True`` if IP address or subnet is a member of this IP set. TF)rr+rG)r1iprs&& r __contains__IPSet.__contains__sGR= {{ "!!!   1 $ ;;&rc ,\VP4#)z9Return True if IPSet contains at least one IP, else False)boolr+r_s&r__bool__IPSet.__bool__sDKK  rc P\P!\VP4!#)z@ :return: an iterator over the IP addresses within this IP set. ) _itertoolschainsortedr+r_s&r__iter__IPSet.__iter__s !455rc ,\VP4#)zE :return: an iterator over individual IP subnets within this IP set. )rmr+r_s&rr.IPSet.iter_cidrssdkk""rc \V\4'd\\P\ V^,VR,4R4pVP P V4VP4R#\V\4'dVPpM7\V\4'd\\WR74pM \V4pRVP V&VPV4R#)a Adds an IP address or subnet or IPRange to this IP set. Has no effect if it is already present. Note that where possible the IP address or subnet is merged with other members of the set to form more concise CIDR blocks. :param addr: An IP address or subnet in either string or object form, or an IPRange object. :param flags: decides which rules are applied to the interpretation of the addr value. See the :class:`IPAddress` documentation for supported constant values. TNr&r() r)rr,r-rr+updater[rr*r/rrV)r1r4r' new_cidrss&&& radd IPSet.adds dG $ $ &6tAwR&I4PI KK  y ) LLN  dI & &99D c " "Yt9:DT?D  D $$T*rc \V\4'd7\V^,VR,4pVFpVPV4K R#\V\4'd\ WR7pM \ V4pVPV4RpRpVPFpW9gK \WA4pTpM Ve(VPVVFpRVPV&K R#R#)a Removes an IP address or subnet or IPRange from this IP set. Does nothing if it is not already a member. Note that this method behaves more like discard() found in regular Python sets because it doesn't raise KeyError exceptions if the IP address or subnet is question does not exist. It doesn't make sense to fully emulate that behaviour here as IP sets contain groups of individual IP addresses as individual set members using IPNetwork objects. :param addr: An IP address or subnet, or an IPRange. :param flags: decides which rules are applied to the interpretation of the addr value. See the :class:`IPAddress` documentation for supported constant values. Nr&Tr() r)rrremover/rrrur+r)r1r4r'rZr* remainder matching_cidrs&&& rrx IPSet.remove#s& dG $ $$T!Wd2h7E D!  dC T/DT?D   KKD|(4 $      M*!$( D!" !rc DVPP4^,#)zl Removes and returns an arbitrary IP address or subnet from this IP set. :return: An IP address or subnet. )r+popitemr_s&rpop IPSet.pop[s{{""$Q''rc 2VPV4pV'*#)z :param other: an IP set. :return: ``True`` if this IP set has no elements (IP addresses or subnets) in common with other. Intersection *must* be an empty set. ) intersection)r1otherresults&& r isdisjointIPSet.isdisjointds""5)zrc pVP4pVPPVP4V#)z':return: a shallow copy of this IP set.) __class__r+rs)r1obj_copys& rcopy IPSet.copyos)>>#t{{+rc  \V\4'ds\PR\ \ P !VPP4VPP4444R4VnR#\V\\34'dVPV4R#\VR4'g \R4h.pVF6p\V\4'd \WBR7pVP!V4K8 \ \ P !VPP4V44FpRVPV&K VP#4R#)aB Update the contents of this IP set with the union of itself and other IP set. :param iterable: an iterable containing IP addresses, subnets or ranges. :param flags: decides which rules are applied to the interpretation of the addr value. See the :class:`IPAddress` documentation for supported constant values. c3&"TFpVxK R#5i)N)r>rcs& rrAIPSet.update..ssTNrnzan iterable was expected!r&)r)r$r,r-rrkrlr+keysrrruhasattrr^r/rr r[r0s&&& rrs IPSet.updateus h & &--("(()9)9);X__=Q=Q=ST DK  9g"6 7 7 HHX  x,,78 8 D$$$ 3   T " z// 0@0@0BINOD $DKK P rc /VnR#)z5Remove all IP addresses and subnets from this IP set.Nr+r_s&rclear IPSet.clears  rc dVPVP8H# \d \u#i;i)z{ :param other: an IP set :return: ``True`` if this IP set is equivalent to the ``other`` IP set, ``False`` otherwise. r+AttributeErrorNotImplementedr1rs&&r__eq__ IPSet.__eq__/ ";;%,,. . "! ! " //c dVPVP8g# \d \u#i;i)z{ :param other: an IP set :return: ``False`` if this IP set is equivalent to the ``other`` IP set, ``True`` otherwise. rrs&&r__ne__ IPSet.__ne__rrc \VR4'g\#VPVP8;'dVPV4#)zw :param other: an IP set :return: ``True`` if this IP set is less than the ``other`` IP set, ``False`` otherwise. r+)rrsizeissubsetrs&&r__lt__ IPSet.__lt__s;uh''! !yy5::%>>$--*>>rc >VPF pW!9gK R# R#)zz :param other: an IP set. :return: ``True`` if every IP address and subnet in this IP set is found within ``other``. FTrr1rr*s&& rrIPSet.issubsets KKD  rc \VR4'g\#VPVP8;'dVPV4#)z{ :param other: an IP set. :return: ``True`` if this IP set is greater than the ``other`` IP set, ``False`` otherwise. r+)rrr issupersetrs&&r__gt__ IPSet.__gt__s;uh''! !yy5::%@@$//%*@@rc n\VR4'g\#VPF pW 9gK R# R#)zz :param other: an IP set. :return: ``True`` if every IP address and subnet in other IP set is found within this one. r+FT)rrr+rs&& rrIPSet.issupersets3uh''! !LLD!rc HVP4pVPV4V#)z :param other: an IP set. :return: the union of this IP set and another as a new IP set (combines IP addresses and subnets from both sets). )rrs)r1rip_sets&& runion IPSet.unions  e rc /p\VP4p\VP4p^p^p\V4p\V4pWW8d{Wh8duW5,p WF,p W8XdRW)&V^, pV^, pK:W9dRW)&V^, pKOW9dRW*&V^, pKdW8d V^, pKuV^, pK\4p W+nV #)z :param other: an IP set. :return: the intersection of this IP set and another as a new IP set. (IP addresses and subnets common to both sets). T)rmr+r r$) r1r result_cidrsown_nets other_netsown_idx other_idxown_len other_lenown_cur other_currs && rrIPSet.intersections $++&ELL)  h- O I$9'G"-I#(, %1 Q %(, %1 %*. 'Q &qLGNI$  rc t.p\VP4p\VP4p^p^p\V4p\V4pWW8EdWh8dW5,p WF,p W8XdV^, pV^, pK7W9d\WWR4pV^, pKTW9d\WWb4pV^, pKqW8dHVP V P P V PV P34V^, pKVP V P P V PV P34V^, pEKWW8dPW5,p VP V P P V PV P34V^, pKUWh8dPWF,p VP V P P V PV P34V^, pKU\4p \V4F(wr\W4pVFpRV PV&K K* V #)z :param other: an IP set. :return: the symmetric difference of this IP set and another as a new IP set (all IP addresses and subnets that are in exactly one of the sets). T) rmr+r rr r r r rr$r"r)r1r result_rangesrrrrrrrrrstartstoprZr*s&& rsymmetric_differenceIPSet.symmetric_difference*s $++&ELL)  h- O I$9'G"-I#1 Q %#IPQ %%g9T 1 &!(('//*A*A7==RYR^R^)_`qLG!(("**22IOOY^^TNI'G  '//"9"97==',,!W X qLG#"-I  )"3"3";";Y__inn!] ^ NI.}=KE$U1E&* d#> rc J.p/p\VP4p\VP4p^p^p\V4p\V4p Wh8dWy8dyWF,p WW,p W8XdV^, pV^, pK6W9d V^, pKGW9d\WWr4pV^, pKdW8dRW:&V^, pKyV^, pKWh8dRW4V,&V^, pK\ V4Fwr\ W4FpRW>&K K \ 4pW?nV#)z :param other: an IP set. :return: the difference between this IP set and another as a new IP set (all IP addresses and subnets that are in this IP set but not found in the other.) T)rmr+r rr"rr$)r1rrrrrrrrrrrrrr*rs&& r differenceIPSet.differencels  $++&ELL)  h- O I$9'G"-I#1 Q %1 %%g9T 1 &,0L)qLGNI.2L'* + qLG.}=KE(5%) "6>$  rc VPpV\P8d!\R\P,4hV#)z :return: the cardinality of this IP set (i.e. sum of individual IP addresses). Raises ``IndexError`` if size > maxsize (a Python limitation). Use the .size property for subnets of any size. zVrange contains more than %d (sys.maxsize) IP addresses!Use the .size property instead.)r_sysmaxsize IndexError)r1rs& r__len__ IPSet.__len__s? yy $,, 248LLA  rc h\VPUu.uFqPNK up4#uupi)z The cardinality of this IP set (based on the number of individual IP addresses including those implicitly defined in subnets). )sumr+rr:s& rr IPSet.sizes' $++6+$II+6776s/c vR\VP4Uu.uFp\V4NK up,#uupi)z8:return: Python statement to create an equivalent objectz IPSet(%r))rmr+str)r1cs& r__repr__IPSet.__repr__s.fT[[.AB.Ac!f.ABBBBs6c VP4p\V4^8d;V^,^,pVF$pV^,V8wdR#VR,^,pK& R#)z Returns True if the members of the set form a contiguous IP address range (with no gaps), False otherwise. :return: ``True`` if the ``IPSet`` object is contiguous. FTr()r.r )r1rZrJr*s& r iscontiguousIPSet.iscontiguoussS! u:>Qx{H7h& 8a<rc VP4'dCVP4pV'gR#\V^,^,VR,R,4#\R4h)z Generates an IPRange for this IPSet, if all its members form a single contiguous sequence. Raises ``ValueError`` if the set is not contiguous. :return: An ``IPRange`` for all IPs in the IPSet. NzIPSet is not contiguousr()rr.r ValueErrorrYs& riprange IPSet.iprangesN     OO%E58A;b " 6 667 7rc# "VP4Uu.uF/qPPVPVP3NK1 pp\ V4Fwr4\ W44xK R#uupi5i)zGenerate the merged IPRanges for this IPSet. In contrast to self.iprange(), this will work even when the IPSet is not contiguous. Adjacent IPRanges will be merged together, so you get the minimal number of IPRanges. N)r.r r r rr"r)r1r*rrrs& r iter_iprangesIPSet.iter_iprangessgGKooFW FWd\\ ! !4::tyy 9FW  /}=KE%& &>  sA45A/ *A4r)r+ __weakref__)N)r)1__name__ __module__ __qualname____firstlineno____doc__ __slots__r5r9rDrVr[r`rdrhrnr.rurxr~rrrsrrrrr__le__rr__ge__r__or__r__and__r__xor__r__sub__rpropertyrr__str__rrr__static_attributes____classdictcell__) __classdict__s@rr$r$Qs *I-<D H.T13&!6 # +@4)p(  'R " " ? F A F F(TG>@#G1fG 88CG 8" ' 'rr$)r itertoolsrksysr netaddr.iprrrrrrrr"objectr$rrrrs0 9``%P`6Y 'FY 'r