�
�~�eV � �X � d dl mZ G d� de� Z G d� d� Zd� Zd� Zd� Zd � Zd
� Z y ) � )�xrangec � � e Zd ZdZy)�
SequenceErrorz@Raised when the sequence isn't proper for translation to ranges.N)�__name__�
__module__� __qualname__�__doc__� � �>/usr/lib/python3/dist-packages/landscape/lib/sequenceranges.pyr r s � �Jr r c �Z � e Zd ZdZd� Zed� � Zed� � Zd� Zd� Z d� Z
d� Z d � Z d
� Z
y ) �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 � � g | _ y �N��_ranges��selfs r �__init__zSequenceRanges.__init__ s � ��� r c �D � | � }t |� |j d d |S r )�sequence_to_rangesr )�cls�sequence�objs r �
from_sequencez SequenceRanges.from_sequence s � ��e��+�H�5�� � �A���
r c �2 � | � }||j d d |S r r )r �rangesr s r � from_rangeszSequenceRanges.from_ranges! s � ��e�� �� � �A���
r c �> � t t | j � � S r )�list�ranges_to_sequencer r s r � to_sequencezSequenceRanges.to_sequence' s � ��&�t�|�|�4�5�5r c �, � t | j � S r )r r r s r � to_rangeszSequenceRanges.to_ranges* s � ��D�L�L�!�!r c �, � t | j � S r )r! r r s r �__iter__zSequenceRanges.__iter__- s � �!�$�,�,�/�/r c �� � t | j |� }|t | j � k r:| j | }t |t � r|d |cxk xr |d k S c S ||k( S y)Nr � F)�find_ranges_indexr �len�
isinstance�tuple)r �item�index�tests r � __contains__zSequenceRanges.__contains__0 sf � �!�$�,�,��5�� �3�t�|�|�$� $��<�<��&�D��$��&��A�w�$�1�$�q�'�1�1�1�1��4�<� �r c �0 � t | j |� y r )�
add_to_rangesr �r r- s r �addzSequenceRanges.add9 s � ��d�l�l�D�)r c �0 � t | j |� y r )�remove_from_rangesr r3 s r �removezSequenceRanges.remove< s � ��4�<�<��.r N)r r r r r � classmethodr r r" r$ r& r0 r4 r7 r
r r r r sR � �
� � �� ��
�� ��
6�"�0��*�/r r c # �b K � t | � } t |� x}}|�p t |� }||dz k( r|dz
}nR|�+||k r&||k rt d|�d|�d�� �t d|�d�� �||k( r|�� n||dz k( r |�� |�� n||f�� |x}}|��oyy# t $ r Y yw xY w# t $ r d}Y ��w xY w�w)z9Iterate over range items that compose the given sequence.Nr( zSequence is unordered (z < �)zFound duplicated item ()�iter�next�
StopIterationr )r �iterator� range_start�
range_stopr- s r r r @ s � �� � �H�~�H��#'��>�1� �j� �
!� ���>�D� �:��>� !� �!�O�J�� �D�J�$6��*�$�'�1�$���Z�N�!�L�� � (�*A�$���(K�L�L��[�(�!�!��{�Q��.�!�!� � �"�J�/�/�'+� +�K�*�- �
!�� � ����
� ��D� �sP � B/�
B �B/� B �A"B/�
B/� B�B/�B�B/� B,�)B/�+B,�,B/c # � K � | D ]F }t |t � r0|\ }}||kD r
t d||� �t ||dz � D ] }|�� � �C|�� �H y�w)z;Iterate over individual items represented in a ranges list.zRange error %d > %dr( N)r+ r, �
ValueErrorr )r r- �start�ends r r! r! a se � �� �� �� �d�E� "� �J�E�3��s�{� �!6��s�C�C� �u�c�A�g�.�
���
�
� �J��s �A
Ac � � d}t | � }||k r&||z dz }| | } |d }||kD r|dz }n|}||k r�&|S # t $ r Y � w xY w)z'Find the index where an entry *may* be.r � r( )r* � TypeError)r r- �lo�hi�midr/ s r r) r) n sv � �
�B� �V��B�
�r�'��B�w�1�n���c�{�� ���7�D� �$�;��q��B��B�
�r�'� �I��
� � � �s �; � A�Ac �
� t | |� x}x}}|x}}t | � }||k r/| | }t |t � r|d |cxk r|d k r y n||k( ry|dkD rC| |dz
}t |t � r|d |dz
k7 rn |d }n||dz
k7 rn|dz }|dz }|dkD r�C||k r@| | }t |t � r|d |dz k7 rn |d }n||dz k7 rn|dz
}|dz
}||k r�@||z
dk r| j ||� y||ff| || y)z.Insert item in ranges, reorganizing as needed.r r( NrF )r) r* r+ r, �insert) r r- � index_start�
index_stopr. r? r@ �
ranges_lenr/ s r r2 r2 � sp � � (9���'F�F�K�F�*�u� #�#�K�*��V��J�
�z���e�}�� �d�E� "��A�w�$�)�$�q�'�)�� *�
�T�\� � ��/��k�A�o�&�� �d�E� "��A�w�+��/�)�� �q�'�K��{�Q��&�� �1� �K��q�� � ��/� �z�
!��j�!�� �d�E� "��A�w�*�q�.�(�� �a��J��z�A�~�%�� �!�O�J��a��
� �z�
!� �K� �!�#��
�
�e�T�"�+6�
�*C�)E��{�:�&r c �B � t | |� }t | � }||k r�| | }t |t � rd|\ }}||k\ rY||dz k rt |dz |dz � | ||dz n|dz |ff| ||dz ||dz
kD r||k7 r t ||� | || y||dz
ff| || yyy||k( r| |= yyy)z0Remove item from ranges, reorganizing as needed.� r( N)r) r* r+ r, �range)r r- r. rO r/ r? r@ s r r6 r6 � s� � �
�f�d� +�E��V��J� �z���e�}�� �d�E� "�&*� #�K���{�"� ��q��(�05�d�Q�h�
�Q��0O�F�5�5�1�9�-�26��(�J�1G�0I�F�5�5�1�9�-� ����)�"�d�*�.3�K��.F��u�U�+�,7����+B�*D�F�5��'� +� #� �T�\��u�
� �# r N)
�twisted.python.compatr � Exceptionr r r r! r) r2 r6 r
r r �<module>rU s= �� (�K�I� K�5/� 5/�p ,�B
��$.F�b r |