/usr/lib/python2.6/site-packages/netaddr/ip
Edit: /usr/lib/python2.6/site-packages/netaddr/ip/sets.pyc (21678B)
Ñò
}DVc @ sˆ d Z d d k Z d d k l Z l Z l Z l Z l Z l Z d d k
l Z l Z l
Z
d „ Z d „ Z d e f d „ ƒ YZ d S( s2 Set based operations for IP addresses and subnets.iÿÿÿÿN( t IPNetworkt IPAddresst IPRanget
cidr_merget cidr_excludet iprange_to_cidrs( t _sys_maxintt
_dict_keyst _int_typec
C s$ | i i } | | } | i | i j o$ | i | | i | i d f ƒ n | d 7} | } xƒ | t | ƒ j oo | | } | | j o Pn | i d | i j o n% | i | | i d | i d f ƒ | d 7} | } q` W| i d } | i } | | j o | i | | | f ƒ n | S( s® Calculate 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).
i ( t _modulet versiont firstt appendt lent last(
t supernett subnetst
subnet_idxt rangesR
t subnett prev_subnett
cur_subnetR R ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt _subtract s*
$
$
c c s¸ | p d S| d \ } } } xu | d D]i \ } } } | | d j o | | j o
| } q* n t | | ƒ t | | ƒ f V| } | } | } q* Wt | | ƒ t | | ƒ f Vd S( sq Iterate 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.
Ni i ( R ( t
sorted_rangest current_versiont
current_startt current_stopt next_versiont
next_startt next_stop( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt _iter_merged_ranges8 s
t IPSetc B s‚ e Z d Z d$ Z d% d d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z
d „ Z d
„ Z e Z
d „ Z d „ Z d d
„ Z d d „ Z d „ Z d „ Z d „ Z d d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z e Z d „ Z d „ Z e Z d „ Z e Z d „ Z! e! Z" d „ Z# e# Z$ d „ Z% e% Z& d „ Z' e( d „ ƒ Z) d „ Z* e* Z+ d! „ Z, d" „ Z- d# „ Z. RS(& s[
Represents an unordered collection (set) of unique IP addresses and
subnets.
t _cidrsi c C s t | t ƒ o h t | i 6| _ nò t | t ƒ o* t i t | d | d ƒ t ƒ | _ n¸ t | t ƒ o t i | i
ƒ t ƒ | _ n‰ h | _ | d j or g } xA | D]9 } t | t ƒ o t
| d | ƒ} n | i | ƒ q³ Wx% t | ƒ D] } t | i |
† s N( R% R& R# R ( R) t state( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __setstate__€ s c C s | i } | i } | i } | i | i i j o: x| i ƒ D]% } | | i j o | i | =d Sq> WnÒ g } x | i D]¢ } | i i | j p
| | j o q{ n | i } | i } | | j o | | j o | i | ƒ q{ | | j o+ | | j o | i | =| p t ‚ d Sq{ Wx | D] }
| i |
=q(W| i i | i
} x¬ | i
d j o› | i | ?d @} | o | i ƒ }
n
| i
ƒ }
|
| i j o d S| i |
=| i | =| i
d 8_
| d 7} | i | ?| >| _ t | i | Š s NRS s an iterable was expected!R! ( R" R R% R& R R R R# R R RV t hasattrRI R R R RH ( R) R* R! R+ R, R$ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyRT | s(
c C s
h | _ d S( s5 Remove all IP addresses and subnets from this IP set.N( R ( R) ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt clearŸ s c C s/ y | i | i j SWn t j
o t SXd S( s›
:param other: an IP set
:return: ``True`` if this IP set is equivalent to the ``other`` IP set,
``False`` otherwise.
N( R t AttributeErrort NotImplemented( R) R] ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __eq__£ s c C s/ y | i | i j SWn t j
o t SXd S( s›
:param other: an IP set
:return: ``False`` if this IP set is equivalent to the ``other`` IP set,
``True`` otherwise.
N( R Re Rf ( R) R] ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __ne__¯ s c C s5 t | d ƒ p t S| i | i j o
| i | ƒ S( s—
:param other: an IP set
:return: ``True`` if this IP set is less than the ``other`` IP set,
``False`` otherwise.
R ( Rc Rf t sizet issubset( R) R] ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __lt__» s c C s* x# | i D] } | | j o t Sq
Wt S( sš
:param other: an IP set.
:return: ``True`` if every IP address and subnet in this IP set
is found within ``other``.
( R RK R# ( R) R] R$ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyRj Ç s
c C s5 t | d ƒ p t S| i | i j o
| i | ƒ S( s›
:param other: an IP set.
:return: ``True`` if this IP set is greater than the ``other`` IP set,
``False`` otherwise.
R ( Rc Rf Ri t
issuperset( R) R] ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __gt__Õ s c C s? t | d ƒ p t Sx# | i D] } | | j o t Sq Wt S( sš
:param other: an IP set.
:return: ``True`` if every IP address and subnet in other IP set
is found within this one.
R ( Rc Rf R RK R# ( R) R] R$ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyRl á s
c C s | i ƒ } | i | ƒ | S( s±
: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).
( Rb RT ( R) R] t ip_set( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt unionò s
c C s2 h } t | i ƒ } t | i ƒ } d } d } t | ƒ } t | ƒ } xÑ | | j oà | | j o¶ | | } | | }
| |
j o" t | | <| d 7} | d 7} qK | |
j o t | | <| d 7} qK |
| j o t | |
<| d 7} qK | |
j o | d 7} qK | d 7} qK Wt ƒ } | | _ | S( sµ
: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).
i i ( RR R R
R# R ( R) R] t result_cidrst own_netst
other_netst own_idxt other_idxt own_lent other_lent own_curt other_curR^ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyR\ ÿ s6
c C sY g } t | i ƒ } t | i ƒ } d } d } t | ƒ } t | ƒ } x!| | j o| | j o| | } | | }
| |
j o | d 7} | d 7} qK | |
j o# t |
| | | ƒ } | d 7} qK |
| j o# t | | | | ƒ } | d 7} qK | |
j o0 | i | i i | i | i f ƒ | d 7} qK | i |
i i |
i |
i f ƒ | d 7} qK WxH | | j o: | | } | i | i i | i | i f ƒ | d 7} qoWxH | | j o: | | }
| i |
i i |
i |
i f ƒ | d 7} qºWt ƒ } xG t
| ƒ D]9 \ } }
t | |
ƒ } x | D] } t | i | t | ƒ D]0 \ } }
x! t | |
ƒ D] } t | | maxint (a Python limitation). Use the .size property for subnets of any size.
sU range contains more than %d (sys.maxint) IP addresses!Use the .size property instead.( Ri R t
IndexError( R) Ri ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __len__¥ s
c C s+ t g } | i D] } | | i q ~ ƒ S( s˜
The cardinality of this IP set (based on the number of individual IP
addresses including those implicitly defined in subnets).
( t sumR Ri ( R) R0 R$ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyRi ² s c C s2 d g } t | i ƒ D] } | t | ƒ q ~ S( s8 :return: Python statement to create an equivalent objects IPSet(%r)( RR R t str( R) R0 t c( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt __repr__º s c C sj | i ƒ } t | ƒ d j oG | d d } x6 | D]* } | d | j o t S| d d } q4 Wn t S( sÆ
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.
i i iÿÿÿÿ( R' R
RK R# ( R) RG R: R$ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt iscontiguousÀ s c C sS | i ƒ o6 | i ƒ } | p d St | d d | d d ƒ St d ƒ ‚ d S( sì
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.
i iÿÿÿÿs IPSet is not contiguousN( R„ R' R( R t
ValueError( R) RG ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt iprangeÐ s
c c sk g } | i ƒ D]" } | | i i | i | i f q ~ } x( t | ƒ D] \ } } t | | ƒ VqI Wd S( sù Generate 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 R R R ( R) R0 R$ R Rz R{ ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt
iter_iprangesá s
5
( s _cidrsN(/ t __name__t
__module__t __doc__t __slots__R( R- R/ R5 RF RH RJ RM RO t __bool__RS R' RV RW R[ R_ Rb RT Rd Rg Rh Rk Rj t __le__Rm Rl t __ge__Ro t __or__R\ t __and__R| t __xor__R} t __sub__R t propertyRi Rƒ t __str__R„ R† R‡ ( ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyR U sV
J ! 8 # * B 4
( RŠ t itertoolsRP t
netaddr.ipR R R R R R t netaddr.compatR R R R R t objectR ( ( ( s0 /tmp/pip-build-lt8jXN/netaddr/netaddr/ip/sets.pyt s . (