Current File : //opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyc
�
b�Nc @ s� d Z d Z d Z d Z d Z d e f d � � YZ e e � Z e e � Z
d e f d � � YZ e d k r�e d
d f d � Z
e d
d f � Z e d
d f d d
d f d d d d �Z e
GHe
d @GHe
d BGHe
d
d f AGHe
d GHd e
k GHe
j e
� GHe j e
� GHe
j e
� GHe j e
� GHx e
D] Z e GHq8We
j � GHe
e k GHe
e k GHe
e k GHe e
� GHe e � GHe e
� GHe
j � GHn d S( st Immutable integer set type.
Integer set class.
Copyright (C) 2006, Heiko Wundram.
Released under the MIT license.
s Heiko Wundram <me@modelnine.org>s 0.2t 6s
2006-01-20t _Infinityc B s_ e Z d Z d g Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z RS(
s0 Internal type used to represent infinity values.t _negc C s
| | _ d S( N( R ( t selft neg( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __init__ s c C s< t | t t t f � s t S| j o; t | t � o: | j S( N( t
isinstancet intt longR t NotImplementedR ( R t value( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __lt__ s c C s# t | t t t f � s t S| j S( N( R R R R R R ( R R
( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __le__$ s c C s= t | t t t f � s t S| j p; t | t � o; | j S( N( R R R R R R ( R R
( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __gt__) s c C s$ t | t t t f � s t S| j S( N( R R R R R R ( R R
( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __ge__/ s c C s; t | t t t f � s t St | t � o: | j | j k S( N( R R R R R R ( R R
( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __eq__4 s c C s< t | t t t f � s t St | t � p; | j | j k S( N( R R R R R R ( R R
( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __ne__9 s c C s d S( Nt None( ( R ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __repr__> s ( t __name__t
__module__t __doc__t __slots__R R R R
R R R R ( ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR s t IntSetc B s� e Z d Z d d d d g Z d � Z e e d � Z d � Z d � Z dJ d � Z e d
d d d
� � Z e d d d d � � Z
e d d d d � � Z e d d d d � � Z e d d d d � � Z e d d d d � � Z e d d d d � � Z e d d d d � � Z e d d d d � � Z e d d d! d" � � Z e d# d d! d$ � � Z e d% d d! d& � � Z e d' d( d) d* � � Z e d+ d( d, d- � � Z e d. d( d/ d0 � d1 � � Z e d2 d( d) d3 � � Z e d4 d( d5 d6 � d7 � � Z e d8 d( d9 d: � d; � � Z e d< d( d= d> � � Z e d? d( d@ dA � dB � � Z [ dC � Z e Z! dD � Z" dE � Z# dF � Z$ dG � Z% dH � Z& dI � Z' RS(K sv Integer set class with efficient storage in a RLE format of ranges.
Supports minus and plus infinity in the range.t _rangest _mint _maxt _hashc O s� t | � d k r~ t | d t � r~ | r: t d � � n | d j | _ | d j | _ | d j | _ | d j | _ d Sg | _ | j d t � | _ | j d t
� | _ | j d k r� t | _ n | j d k r� t
| _ n | r� t d � � n t | j t t
f � p | j t k s2t d � � n t | j t t
f � pV| j t
k sht d � � n | j t k r�| j t
k r�| j | j k r�t d
� � n t | j t t
f � r�| j d 7_ n x�| D]�} t | t t
f � r| | d } } n't | t � r"t | � d k r7t d � � n | \ } } | d k r[| j } n | d k rs| j } n t | t t
f � p�| t k s�t d
� � n t | t t
f � p�| t
k s�t d � � n | t k r�| t
k r�| | k r�q�n t | t t
f � r.| d 7} q.n t d � � | | j k rCq�n | | j k r^| j } n | | j k rsq�n | | j k r�| j } n | j j | | f � q�W| j � d S( s� Initialize an integer set. The constructor accepts an unlimited
number of arguments that may either be tuples in the form of
(start,stop) where either start or stop may be a number or None to
represent maximum/minimum in that direction. The range specified by
(start,stop) is always inclusive (differing from the builtin range
operator).
Keyword arguments that can be passed to an integer set are min and
max, which specify the minimum and maximum number in the set,
respectively. You can also pass None here to represent minus or plus
infinity, which is also the default.
i i s* No keyword arguments for copy constructor.Nt mint maxs Invalid keyword argument.s Invalid type of min argument.s Invalid type of max argument.s$ Minimum is not smaller than maximum.i s$ Invalid tuple, must be (start,stop).s Invalid type of tuple start.s Invalid type of tuple stop.s Invalid argument.( t lenR R t
ValueErrorR R R R t popt _MININFt _MAXINFR R R t TypeErrort tuplet appendt
_normalize( R t argst kwargst argt startt stop( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR R sr % ''
!! c c s� | } i t d 6t d 6} d t | � d t | � } } d \ } }
x| | k sb |
| k r^| | k r� |
| k r� | | d ?| d @| |
d ?|
d @k s� |
| k r� | | d ?| d @d | d @ } } }
| d 7} n3 | |
d ?|
d @d |
d @ } } }
|
d 7}
| | k rQ| | k r7Pn | | | f f V| } n |
| | <qJ W| | k r| | | f f Vn d S( Nt r1t r2i i i ( i i ( t FalseR ( R R, R- t minvalt maxvalt curvalt curstatest imaxt jmaxt it jt cur_rt newnamet newstate( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt _iterranges� s( ! , )
)
c C s� | j j � d } x� | t | j � k r� | j | d | j | d d k r� | j | d d t | j | d d | j | d � f | j | d <| j | =q | d 7} q Wt | j � | _ t | j � | _ d S( Ni i ( R t sortR R R$ t hashR ( R R5 ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR& � s
&"
c C s� t | t � r | | f St | t t t f � r` y | | j | � f SWq� t k
r\ t SXn> t | t � r� y | | j | � f SWq� t k
r� t SXn t S( N( R R R R R$ t __class__R# R t list( R t other( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt
__coerce__� s
c sy | d k r � f d � } n- | d k r? � � f d � } n t d � � y
| | _ Wn t k
rk n X| | _ | S( sK Makes a function to match two ranges. Accepts two types: either
'set', which defines a function which returns a set with all ranges
matching pall (pany is ignored), or 'bool', which returns True if pall
matches for all ranges and pany matches for any one range. doc is the
dostring to give this function. pany may be none to ignore the any
match.
The predicates get a dict with two keys, 'r1', 'r2', which denote
whether the current range is present in range1 (self) and/or range2
(other) or none of the two, respectively.t setc s@ | j | � } | t k r t S| d } | j j | j � } t | j | j � | _ t | j | j � | _ g | _ x� | j | j | j | j | j � D]x \ } \ } } � | � r� | j r� | j d d | k r� | j d d | f | j d <q| j j
| | f � q� q� Wt | j � | _ t | j � | _
| S( Ni i����i ( R@ R R= t __new__R R R R R R: R% R$ R< R ( R R? t coercedt newsett statesR* R+ ( t pall( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt f� s$
" ! t boolc s� | j | � } | t k r t S| d } t | j | j � } t | j | j � } � } xT | j | j | j | | � D]4 \ } \ } } � | � s� t S| p� � | � } qy W| S( Ni ( R@ R R R R R R: R R. ( R R? RC R R t foundRE R* R+ ( RF t pany( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRG
s
. s# Invalid type of function to create.( R t func_nameR# t func_doc( t namet typet docRF RJ RG ( ( RF RJ sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt _make_function� s
t __and__RA s& Intersection of two sets as a new set.c C s | d o | d S( NR, R- ( ( t s( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt <lambda>' s t __rand__c C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS * s t intersectionc C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS - s t __or__s Union of two sets as a new set.c C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS 2 s t __ror__c C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS 5 s t unionc C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS 8 s t __sub__s$ Difference of two sets as a new set.c C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS = s t __rsub__c C s | d o | d S( NR- R, ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS @ s t
differencec C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS C s t __xor__s. Symmetric difference of two sets as a new set.c C s | d | d AS( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS H s t __rxor__c C s | d | d AS( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS K s t symmetric_differencec C s | d | d AS( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS N s t __contains__RH s* Returns true if self is superset of other.c C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS S s t issubsets( Returns true if self is subset of other.c C s | d p | d S( NR- R, ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS V s t istruesubsets- Returns true if self is true subset of other.c C s | d p | d S( NR- R, ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS Y s c C s | d o | d S( NR- R, ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS Z s t
issupersetc C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS ] s t istruesupersets/ Returns true if self is true superset of other.c C s | d p | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS ` s c C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS a s t overlapss) Returns true if self overlaps with other.c C s t S( N( t True( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS d s c C s | d o | d S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS e s R s' Returns true if self is equal to other.c C s | d | d A S( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS j s R s+ Returns true if self is different to other.c C s t S( N( Re ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS m s c C s | d | d AS( NR, R- ( ( RR ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyRS n s c C s� | j j | j � } | j | _ | j | _ g | _ | j } xH | j D]= } | | d k rI | j j | | d f � | d } qI qI W| | j k r� | j j | | j f � n | S( s Inverse of set as a new set.i i ( R= RB R R R R% ( R RD t laststopt r( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt inverset s c C s | j S( s� Returns a hash value representing this integer set. As the set is
always stored normalized, the hash value is guaranteed to match for
matching ranges.( R ( R ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __hash__� s c C s� | j s
d S| j d d t k s; | j d d t k rJ t d � � n d } x' | j D] } | | d | d 7} qZ W| d k r� t d � � n | S( s� Get length of this integer set. In case the length is larger than
2**31 (including infinitely sized integer sets), it raises an
OverflowError. This is due to len() restricting the size to
0 <= len < 2**31.i i����i s Infinitely sized integer set.i i s Integer set bigger than 2**31.I � ( R R! R" t
OverflowError( R t rlenRg ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __len__� s . c C ss | j s
d S| j d d t k s; | j d d t k r? d Sd } x' | j D] } | | d | d 7} qO W| S( s< Returns the length of this integer set as an integer. In case the
length is infinite, returns -1. This function exists because of a
limitation of the builtin len() function which expects values in
the range 0 <= len < 2**31. Use this function in case your integer
set might be larger.i i����i ( R R! R" ( R Rk Rg ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR � s .c C s
t | j � S( s< Returns true if this integer set contains at least one item.( RH R ( R ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __nonzero__� s c c s g } x� | j D]� } | d t k rv | d t k rX | j d d g d d g f � q� | j | d d d g � q | d t k r� | j | d d g � q x$ t | d | d � D] } | Vq� Wq W| rx; t r x+ | D]# } | d V| d c | d 7<q� Wq� Wn d S( s� Iterate over all values in this integer set. Iteration always starts
by iterating from lowest to highest over the ranges that are bounded.
After processing these, all ranges that are unbounded (maximum 2) are
yielded intermixed.i i i����N( R R! R" t extendR% t xrangeRe ( R t ubrangesRg t valt ubrange( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt __iter__� s "
c C s! g } x� | j D]� \ } } t | t t f � rj t | t t f � rj | | d k rj | j d | � q t | t t f � r� | j d | | d f � q | j d | | f � q W| j t k r� | j d | j � n | j t k r| j d | j � n d | j j
d j | � f S( sr Return a representation of this integer set. The representation is
executable to get an equal integer set.i s %rs (%r,%r)s min=%rs max=%rs %s(%s)s ,( R R R R R% R R! R R" R= R t join( R t rvR* R+ ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR � s * N(( R R R R R R! R" R: R& R@ R RP RQ RT RU RV RW RX RY RZ R[ R\ R] R^ R_ R` Ra Rb Rc Rd R R Rh t
__invert__Ri Rl R Rm Rs R ( ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyR L s� \ :
t __main__i
i i i i R i R i( in i i N( R t
__author__t __version__t __revision__t __date__t objectR Re R! R. R" R R t xt yt zR` Ra Rq Rh R< R ( ( ( sB /opt/alt/python27/lib/python2.7/site-packages/paste/util/intset.pyt <module> sB / � � *
Mini Shell