Your IP : 172.28.240.42
Tc @ s] d e f d YZ d e f d YZ d Z d Z d Z d Z d Z d S(
t
SequenceErrorc B s e Z d Z RS( s@ Raised when the sequence isn't proper for translation to ranges.( t __name__t
__module__t __doc__( ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR s t SequenceRangesc B sk e Z d Z d Z e d Z e d Z d Z d Z d Z d Z
d Z d Z RS(
sZ High level interface to ranges.
A ranges list represent a sequence of ordered and non-repeating
elements into a more compact format, by representing 3 or more
consecutive entries by a range.
This means that a sequence such as
[1, 2, 4, 5, 6, 8, 10, 11, 12, 14]
becomes
[1, 2, (4, 6), 8, (10, 12), 14]
c C s
g | _ d S( N( t _ranges( t self( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt __init__ s c C s | } t | | j (| S( N( t sequence_to_rangesR ( t clst sequencet obj( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt
from_sequence s c C s | } | | j (| S( N( R ( R t rangesR ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt from_ranges s
c C s t t | j S( N( t listt ranges_to_sequenceR ( R ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt to_sequence& s c C s
t | j S( N( R R ( R ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt to_ranges) s c C s
t | j S( N( R R ( R ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt __iter__, s c C sq t | j | } | t | j k rm | j | } t | t rc | d | k o` | d k SS| | k St S( Ni i ( t find_ranges_indexR t lent
isinstancet tuplet False( R t itemt indext test( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt __contains__/ s
c C s t | j | d S( N( t
add_to_rangesR ( R R ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt add8 s c C s t | j | d S( N( t remove_from_rangesR ( R R ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt remove; s (
R R R R t classmethodR R R R R R R R ( ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR s c c s, t | } y | j } } Wn t k
r4 d SXx | d k r'y | j } Wn t k
rm d } n X| | d k r | d 7} q8 | d k r | | k r | | k r t d | | f q t d | f n | | k r | Vn( | | d k r| V| Vn | | f V| } } q8 Wd S( s9 Iterate over range items that compose the given sequence.Ni s Sequence is unordered (%r < %r)s Found duplicated item (%r)( t itert nextt
StopIterationt NoneR ( R
t iteratort range_startt
range_stopR ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR ? s0
c c s| xu | D]m } t | t ro | \ } } | | k rI t d | | n x( t | | d D] } | Vq] Wq | Vq Wd S( s; Iterate over individual items represented in a ranges list.s Range error %d > %di N( R R t
ValueErrort xrange( R
R t startt end( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR _ s
c C s d } t | } xi | | k r} | | d } | | } y | d } Wn t k
rZ n X| | k rt | d } q | } q W| S( s' Find the index where an entry *may* be.i i i ( R t TypeError( R
R t lot hit midR ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR l s
c C s t | | } } } | } } t | } | | k r | | } t | t r} | d | k oq | d k n r d Sq | | k r d Sn xz | d k r | | d } t | t r | d | d k r Pn | d } n | | d k r Pn | d 8} | d 8} q Wxv | | k r| | } t | t rZ| d | d k rMPn | d } n | | d k rnPn | d 7} | d 7} qW| | d k r| j | | n | | f f | | | +d S( s. Insert item in ranges, reorganizing as needed.i i Ni ( R R R R t insert( R
R t index_startt
index_stopR R' R( t
ranges_lenR ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR ~ sB
$
c C s t | | } t | } | | k r | | } t | t r| \ } } | | k r| | d k r t | d | d | | | d +n | d | f f | | | d +| | d k r | | k r t | | | | | +q q | | d f f | | | +qq | | k r | | =q n d S( s0 Remove item from ranges, reorganizing as needed.i i N( R R R R t range( R
R R R4 R R' R( ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyR s
% N( t ExceptionR t objectR R R R R R ( ( ( s@ /usr/lib/python2.7/dist-packages/landscape/lib/sequenceranges.pyt <module> s 8
1