File: //proc/self/root/lib/python3/dist-packages/landscape/lib/__pycache__/sequenceranges.cpython-38.pyc
U
���c\ � @ sX d dl mZ G dd� de�ZG dd� de�Zdd� Zdd � Zd
d � Zd d
� Z dd� Z
dS )� )�xrangec @ s e Zd ZdZdS )�
SequenceErrorz@Raised when the sequence isn't proper for translation to ranges.N)�__name__�
__module__� __qualname__�__doc__� r r �>/usr/lib/python3/dist-packages/landscape/lib/sequenceranges.pyr s r c @ s` e Zd ZdZdd� Zedd� �Zedd� �Zdd � Zd
d � Z d d
� Z
dd� Z dd� Z dd� Z
dS )�SequenceRangesaZ 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��_ranges��selfr r r �__init__ s zSequenceRanges.__init__c C s | � }t |�|jd d �< |S r )�sequence_to_rangesr
)�cls�sequence�objr r r �
from_sequence s z SequenceRanges.from_sequencec C s | � }||j d d �< |S r r )r �rangesr r r r � from_ranges! s zSequenceRanges.from_rangesc C s t t| j��S r )�list�ranges_to_sequencer
r r r r � to_sequence' s zSequenceRanges.to_sequencec C s
t | j�S r )r r
r r r r � to_ranges* s zSequenceRanges.to_rangesc C s
t | j�S r )r r
r r r r �__iter__- s zSequenceRanges.__iter__c C sZ t | j|�}|t| j�k rV| j| }t|t�rN|d | koH|d kS S ||kS dS )Nr � F)�find_ranges_indexr
�len�
isinstance�tuple)r �item�index�testr r r � __contains__0 s
zSequenceRanges.__contains__c C s t | j|� d S r )�
add_to_rangesr
�r r" r r r �add9 s zSequenceRanges.addc C s t | j|� d S r )�remove_from_rangesr
r' r r r �remove< s zSequenceRanges.removeN)r r r r r � classmethodr r r r r r% r( r* r r r r r
s
r
c c s� t | �}zt|� }}W n tk
r. Y dS X |dk r�z t|�}W n tk
r\ d}Y nX ||d krt|d7 }q0|dk r�||kr�||k r�td||f ��ntd|f ��||kr�|V n$||d kr�|V |V n
||fV | }}q0dS )z9Iterate over range items that compose the given sequence.Nr z Sequence is unordered (%r < %r)zFound duplicated item (%r))�iter�next�
StopIterationr )r �iterator� range_start�
range_stopr" r r r r @ s2
�
r c c sV | D ]L}t |t�rJ|\}}||kr.td||��t||d �D ]
}|V q<q|V qdS )z;Iterate over individual items represented in a ranges list.zRange error %d > %dr N)r r! �
ValueErrorr )r r" �start�endr r r r ` s
r c C sf d}t | �}||k rb|| d }| | }z |d }W n tk
rH Y nX ||kr\|d }q |}q |S )z'Find the index where an entry *may* be.r � r )r � TypeError)r r" �lo�hiZmidr$ r r r r m s
r c C sZ t | |� } }}| }}t| �}||k rn| | }t|t�rb|d | krX|d krnn qndS n ||krndS |dkr�| |d }t|t�r�|d |d kr�q�|d }n||d kr�q�|d8 }|d8 }qn||k �r(| | }t|t��r|d |d kr��q(|d }n||d k�r�q(|d7 }|d7 }q�|| dk �rD| �||� n||ff| ||�< dS )z.Insert item in ranges, reorganizing as needed.r r Nr5 )r r r r! �insert) r r" Z index_startZ
index_stopr# r0 r1 �
ranges_lenr$ r r r r& sB
r& c C s� t | |�}t| �}||k r�| | }t|t�r�|\}}||kr�||d k rht|d |d �| ||d �< n|d |ff| ||d �< ||d kr�||kr�t||�| ||�< q�||d ff| ||�< n||kr�| |= dS )z0Remove item from ranges, reorganizing as needed.� r N)r r r r! �range)r r" r# r: r$ r0 r1 r r r r) � s
r) N) Ztwisted.python.compatr � Exceptionr �objectr
r r r r& r) r r r r �<module> s 8
1