File: //usr/lib/python3/dist-packages/landscape/lib/__pycache__/sequenceranges.cpython-310.pyc
o
y)�]\ � @ 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__ �
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 �
t | j�S r )r r
r r r r � to_ranges* r zSequenceRanges.to_rangesc C r r )r r
r r r r �__iter__- r zSequenceRanges.__iter__c C sZ t | j|�}|t| j�k r+| j| }t|t�r'|d | ko$|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 � t | j|� d S r )�
add_to_rangesr
�r r$ r r r �add9 � zSequenceRanges.addc C r( r )�remove_from_rangesr
r* r r r �remove< r, 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
ty Y dS w |durxzt|�}W n ty- d}Y nw ||d kr9|d7 }n9|durT||krT||k rMtd||f ��td|f ��||kr\|V n||d kri|V |V n||fV | }}|dus dS dS )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 @ s: � � �
�
�r c c sX � | D ]&}t |t�r&|\}}||krtd||��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 sj d}t | �}||k r3|| d }| | }z|d }W n ty# Y nw ||kr-|d }n|}||k s
|S )z'Find the index where an entry *may* be.r � r )r! � TypeError)r r$ �lo�hi�midr& r r r r m s �
� r c C sZ t | |� } }}| }}t| �}||k r6| | }t|t�r0|d | kr-|d kr/dS nn||kr6dS |dkrf| |d }t|t�rS|d |d krNn|d }n ||d krZn |d8 }|d8 }|dks:||k r�| | }t|t�r�|d |d kr|n|d }n ||d kr�n |d7 }|d7 }||k sj|| dk r�| �||� dS ||ff| ||�< dS )z.Insert item in ranges, reorganizing as needed.r r Nr9 )r r! r" r# �insert) r r$ � index_start�
index_stopr% r4 r5 �
ranges_lenr& r r r r) sH
�
�
� r) c C s� t | |�}t| �}||k rp| | }t|t�rg|\}}||kre||d k r4t|d |d �| ||d �< n
|d |ff| ||d �< ||d krX||krVt||�| ||�< dS dS ||d ff| ||�< dS dS ||krr| |= dS dS dS )z0Remove item from ranges, reorganizing as needed.� r N)r r! r" r# �range)r r$ r% rA r& r4 r5 r r r r- � s(
��
�r- N) �twisted.python.compatr � Exceptionr �objectr
r r r r) r- r r r r �<module> s 8
1