§
    cÌc¸a  ã                   óD  — d dl Z d dlmZ d dlZddlmZ  e e¦   «         d¦  «         ddlmZ ddlm	Z	 dd„Z
dd	„Zd
„ Z G d„ d¦  «        Z G d„ d¦  «        Z G d„ d¦  «        Z G d„ d¦  «        Z G d„ de¦  «        Z G d„ de¦  «        Z G d„ d¦  «        Zd„ ZdS )é    N)ÚBytesIOé   )Úlazy_importzV
import gzip
import itertools
import patiencediff

from breezy import (
    ui,
    )
)Úerrors)Úgettextc                 óx   — |€|                       ¦   «         }|                      |¦  «        }t          ||¦  «        S ©N)ÚkeysÚget_parent_mapÚ
_topo_iter)Úvfr
   Úparentss      ú4/usr/lib/python3/dist-packages/breezy/multiparent.pyÚtopo_iter_keysr   (   s7   € Ø€|Ø�wŠw‰yŒyˆØ×Ò Ñ%Ô%€GÝ�g˜tÑ$Ô$Ð$ó    c                 óx   — |€|                       ¦   «         }|                      |¦  «        }t          ||¦  «        S r	   )Úversionsr   r   )r   r   r   s      r   Ú	topo_iterr   /   s8   € ØÐØ—;’;‘=”=ˆØ×Ò Ñ)Ô)€GÝ�g˜xÑ(Ô(Ð(r   c              #   ó
  ‡ ‡‡‡K  — t          ¦   «         Ši }ˆ ˆˆfd„Š‰D ]?}‰ |         €Œ‰ |         D ]+}|                     |g ¦  «                             |¦  «         Œ,Œ@ˆfd„‰D ¦   «         }t          |¦  «        dk    r‚g }|D ]f}|‰v rŒt           ‰|¦  «        ¦  «        dk    rŒ$|                     |                     |g ¦  «        ¦  «         |V — ‰                     |¦  «         Œg|}t          |¦  «        dk    °€d S d S )Nc                 óB   •— ‰|          €g S ˆˆfd„‰|          D ¦   «         S )Nc                 ó$   •— g | ]}|‰v r|‰v¯
|‘ŒS © r   )Ú.0ÚvÚseenr   s     €€r   ú
<listcomp>z7_topo_iter.<locals>.pending_parents.<locals>.<listcomp>=   s1   ø€ ð ð ð �a¨q°H¨}¨}Ø˜��ð Ø��r   r   )Úversionr   r   r   s    €€€r   Úpending_parentsz#_topo_iter.<locals>.pending_parents:   sG   ø€ Ø�7ÔÐ#ØˆIðð ð ð ð ˜7 7Ô+ð ñ ô ð 	r   c                 óL   •— g | ] }t           ‰|¦  «        ¦  «        d k    ¯|‘Œ!S )r   )Úlen)r   r   r   s     €r   r   z_topo_iter.<locals>.<listcomp>E   s5   ø€ Ð
?Ð
?Ð
?�¥# o o°aÑ&8Ô&8Ñ"9Ô"9¸QÒ">Ð">ˆ1Ð">Ð">Ð">r   r   )ÚsetÚ
setdefaultÚappendr    ÚextendÚgetÚadd)	r   r   ÚdescendantsÚ
version_idÚ	parent_idÚcurÚnextr   r   s	   ``     @@r   r   r   6   sh  øøøøè è € Ý‰5Œ5€DØ€Kðð ð ð ð ð ð ð
 ð Eð Eˆ
Ø�:ÔÐ&àØ  Ô,ð 	Eð 	EˆIØ×"Ò" 9¨bÑ1Ô1×8Ò8¸ÑDÔDÐDÐDð	Eà
?Ð
?Ð
?Ð
?�hÐ
?Ñ
?Ô
?€CÝ
ˆc‰(Œ(�QŠ,ˆ,ØˆØð 	!ð 	!ˆJØ˜TÐ!Ð!ØÝ�?�? :Ñ.Ô.Ñ/Ô/°1Ò4Ð4ØØ�KŠK˜Ÿš¨
°BÑ7Ô7Ñ8Ô8Ð8ØÐÐÐØ�HŠH�ZÑ Ô Ð Ð Øˆõ ˆc‰(Œ(�QŠ,ˆ,ˆ,ˆ,ˆ,ˆ,r   c                   óº   — e Zd ZdZdgZdd„Zd„ Zd„ Zedd„¦   «         Z	d	„ Z
dd
„Zedd„¦   «         Zd„ Zd„ Zd„ Zed„ ¦   «         Zed„ ¦   «         Zd„ Zd„ Zd„ ZdS )ÚMultiParentzA multi-parent diffÚhunksNc                 ó*   — |�	|| _         d S g | _         d S r	   ©r.   )Úselfr.   s     r   Ú__init__zMultiParent.__init__X   s   € ØÐØˆDŒJˆJˆJàˆDŒJˆJˆJr   c                 ó   — d| j         z  S )NzMultiParent(%r)r0   ©r1   s    r   Ú__repr__zMultiParent.__repr__^   s   € Ø  4¤:Ñ-Ð-r   c                 óB   — | j         |j         urdS | j        |j        k    S ©NF)Ú	__class__r.   ©r1   Úothers     r   Ú__eq__zMultiParent.__eq__a   s%   € ØŒ> ¤Ð0Ð0Ø�5Ø”
˜eœkÒ)Ð*r   r   c                 ó   ‡ ‡‡‡— ˆ fd„Št          |¦  «        dk    r.|€ ‰|d         ¦  «        }|gˆfd„|dd…         D ¦   «         z   }ng }d}t          g ¦  «        }g }d„ |D ¦   «         Št          g ¦  «        }ˆfd„Šˆfd„t          ‰¦  «        D ¦   «         }|t          ‰ ¦  «        k     �r-d}	t          |¦  «        D ]z\  }
}|€Œ|\  }}}||z   |k    r" ‰|
¦  «        x}||
<   |€n|\  }}}||z   |k    °"|€Œ<||k    rŒC||z
  }||z  }|}||z  }|dk    rŒ[|	�||	j        k    rt          |
|||¦  «        }	Œ{|	€&|j                             ‰ |         ¦  «         |dz  }net          |j        ¦  «        dk    r)|j                             |¦  «         t          g ¦  «        }|j                             |	¦  «         ||	j        z  }|t          ‰ ¦  «        k     �°-t          |j        ¦  «        dk    r|j                             |¦  «         |S )	z6Produce a MultiParent from a list of lines and parentsc                 ód   •— t                                d | ‰¦  «        }|                     ¦   «         S r	   )ÚpatiencediffÚPatienceSequenceMatcherÚget_matching_blocks)ÚparentÚmatcherÚtexts     €r   Úcomparez'MultiParent.from_lines.<locals>.comparei   s3   ø€ Ý"×:Ò:¸4ÀØ;?ñAô AˆGà×.Ò.Ñ0Ô0Ð0r   r   Nc                 ó&   •— g | ]} ‰|¦  «        ‘ŒS r   r   )r   ÚprD   s     €r   r   z*MultiParent.from_lines.<locals>.<listcomp>p   s-   ø€ ð 2?ð 2?ð 2?À°'°'¸!±*´*ð 2?ð 2?ð 2?r   r   c                 ó,   — g | ]}t          |¦  «        ‘ŒS r   )Úiter)r   Úis     r   r   z*MultiParent.from_lines.<locals>.<listcomp>w   s   € Ð:Ð:Ð: !•d˜1‘g”gÐ:Ð:Ð:r   c                 óR   •— 	 t          ‰|          ¦  «        S # t          $ r Y d S w xY wr	   )r+   ÚStopIteration)rF   Ú
block_iters    €r   Ú
next_blockz*MultiParent.from_lines.<locals>.next_blockz   s<   ø€ ðÝ˜J qœMÑ*Ô*Ð*øÝ ð ð ð Ø�t�tðøøøs   ƒ ˜
&¥&c                 ó,   •— g | ]\  }} ‰|¦  «        ‘ŒS r   r   )r   rF   rI   rM   s      €r   r   z*MultiParent.from_lines.<locals>.<listcomp>   s%   ø€ ÐEÐEÐE¡t q¨!�Z�Z ‘]”]ÐEÐEÐEr   )	r    ÚNewTextr-   Ú	enumerateÚ	num_linesÚ
ParentTextÚlinesr#   r.   )rC   r   Úleft_blocksÚparent_comparisonsÚcur_lineÚnew_textÚparent_textÚdiffÚ	cur_blockÚ
best_matchrF   ÚblockrI   ÚjÚnÚoffsetrL   rD   rM   s   `               @@@r   Ú
from_lineszMultiParent.from_linesf   sÂ  øøøø€ ð	1ð 	1ð 	1ð 	1ð 	1õ ˆw‰<Œ<˜!ÒÐØÐ"Ø%˜g g¨a¤jÑ1Ô1�Ø"- ð 2?ð 2?ð 2?ð 2?Ø29¸!¸"¸"´+ð2?ñ 2?ô 2?ñ "?ÐÐð "$ÐØˆÝ˜2‘;”;ˆØˆØ:Ð:Ð'9Ð:Ñ:Ô:ˆ
Ý˜2‰Œˆð	ð 	ð 	ð 	ð 	ð
 FÐEÐEÐE­y¸Ñ/DÔ/DÐEÑEÔEˆ	Ø�˜T™œÒ"Ñ"ØˆJÝ% iÑ0Ô0ð 8ð 8‘��5Ø�=ØØ‘��1�aØ˜!‘e˜xÒ'Ð'Ø+5¨:°a©=¬=Ð8�E˜I a™LØ�}ØØ#‘G�A�q˜!ð	 ˜!‘e˜xÒ'Ð'ð
 �=ØØ�x’<�<ØØ! A™�Ø�V‘�Ø�Ø�V‘�Ø˜’6�6ØØÐ%¨¨ZÔ-AÒ)AÐ)AÝ!+¨A¨q°!°QÑ!7Ô!7�JøØÐ!Ø”×%Ò% d¨8¤nÑ5Ô5Ð5Ø˜A‘��å�x”~Ñ&Ô&¨Ò*Ð*Ø”J×%Ò% hÑ/Ô/Ð/Ý& r™{œ{�HØ”
×!Ò! *Ñ-Ô-Ð-Ø˜JÔ0Ñ0�ð? �˜T™œÒ"Ñ"õ@ ˆxŒ~ÑÔ Ò"Ð"ØŒJ×Ò˜hÑ'Ô'Ð'Øˆr   c              #   ó¾   K  — | j         D ]9}t          |t          ¦  «        r|j        |k    rŒ#|j        |j        |j        fV — Œ:||                      ¦   «         dfV — d S ©Nr   )r.   Ú
isinstancerR   rA   Ú
parent_posÚ	child_posrQ   )r1   rA   Ú
parent_lenÚhunks       r   r@   zMultiParent.get_matching_blocks¤   sy   è è € Ø”Jð 	Dð 	DˆDÝ˜d¥JÑ/Ô/ð °4´;À&Ò3HÐ3HØØ”? D¤N°D´NÐCÐCÐCÐCÐCØ˜$Ÿ.š.Ñ*Ô*¨AÐ-Ð-Ð-Ð-Ð-Ð-r   c                 óh  — t          ¦   «         }t          |¦  «        D ];\  }}|                     t          |¦  «                             ¦   «         |g ¦  «         Œ<|                     | dt          t          t          |¦  «        ¦  «        ¦  «        ¦  «         | 	                    dg¦  «        d         S )z2Contruct a fulltext from this diff and its parentsÚar   )
ÚMultiMemoryVersionedFilerP   Úadd_versionr   Ú	readlinesÚadd_diffÚlistÚranger    Úget_line_list)r1   r   ÚmpvfÚnumrA   s        r   Úto_lineszMultiParent.to_lines«   sž   € å'Ñ)Ô)ˆÝ$ WÑ-Ô-ð 	Cð 	C‰KˆC�Ø×Ò�W V™_œ_×6Ò6Ñ8Ô8¸#¸rÑBÔBÐBÐBØ�Š�d˜C¥¥e­C°©L¬LÑ&9Ô&9Ñ!:Ô!:Ñ;Ô;Ð;Ø×!Ò! 3 %Ñ(Ô(¨Ô+Ð+r   c                 ó€   — |                       t          |¦  «                             ¦   «         d„ |D ¦   «         ¦  «        S )z9Produce a MultiParent from a text and list of parent textc                 óP   — g | ]#}t          |¦  «                             ¦   «         ‘Œ$S r   )r   rl   )r   rF   s     r   r   z*MultiParent.from_texts.<locals>.<listcomp>·   s*   € ÐGÐGÐG¸!�w q™zœz×3Ò3Ñ5Ô5ÐGÐGÐGr   )r`   r   rl   )ÚclsrC   r   s      r   Ú
from_textszMultiParent.from_texts³   sB   € ð �~Š~�g d™mœm×5Ò5Ñ7Ô7ØGÐG¸wÐGÑGÔGñIô Ið 	Ir   c              #   óR   K  — | j         D ]}|                     ¦   «         E d{V —† ŒdS )zYield text lines for a patchN)r.   Úto_patch)r1   rg   s     r   ry   zMultiParent.to_patch¹   sD   è è € à”Jð 	'ð 	'ˆDØ—}’}‘”Ð&Ð&Ð&Ð&Ð&Ð&Ð&Ð&ð	'ð 	'r   c                 ój   — t          d                     |                      ¦   «         ¦  «        ¦  «        S )Nr   )r    Újoinry   r4   s    r   Ú	patch_lenzMultiParent.patch_len¾   s$   € Ý�3—8’8˜DŸMšM™OœOÑ,Ô,Ñ-Ô-Ð-r   c                 ó^   — t          t          |                      ¦   «         ¦  «        ¦  «        S r	   )r    Úgzip_stringry   r4   s    r   Úzipped_patch_lenzMultiParent.zipped_patch_lenÁ   s    € Ý•;˜tŸ}š}™œÑ/Ô/Ñ0Ô0Ð0r   c                 óF   — |                       t          |¦  «        ¦  «        S )z)Create a MultiParent from its string form)Ú_from_patchr   )rv   rC   s     r   Ú
from_patchzMultiParent.from_patchÄ   s   € ð �Š�w t™}œ}Ñ-Ô-Ð-r   c                 ó´  ‡	— t          | ¦  «        Š	g }d}	 	 t          ‰	¦  «        }n# t          $ r Y �nw xY w|dd…         }|dk    ryt          |                     d¦  «        d         ¦  «        }ˆ	fd„t          |¦  «        D ¦   «         }|d         dd…         |d<   |                     t          |¦  «        ¦  «         nˆ|d	k    r|d         j        dxx         d	z  cc<   nf|d
k    st          |¦  «        ‚d„ |                     d¦  «        dd…         D ¦   «         \  }}}}|                     t          ||||¦  «        ¦  «         �Œ5t          |¦  «        S )z@This is private because it is essential to split lines on 
 onlyNTr   r   ó   ió    c                 ó.   •— g | ]}t          ‰¦  «        ‘ŒS r   )r+   )r   Ú_Ú	line_iters     €r   r   z+MultiParent._from_patch.<locals>.<listcomp>×   s   ø€ ÐHÐHÐH°!�d 9™oœoÐHÐHÐHr   éÿÿÿÿó   
ó   cc              3   ó4   K  — | ]}t          |¦  «        V — Œd S r	   )Úint)r   r   s     r   ú	<genexpr>z*MultiParent._from_patch.<locals>.<genexpr>à   s(   è è € Ð>Ð> •S˜‘V”VÐ>Ð>Ð>Ð>Ð>Ð>r   )rH   r+   rK   r�   Úsplitro   r#   rO   rS   ÚAssertionErrorrR   r-   )
rS   r.   rV   Ú
first_charrQ   Ú
hunk_linesrA   rd   re   rˆ   s
            @r   r�   zMultiParent._from_patchÉ   s—  ø€ õ ˜‘K”Kˆ	ØˆØˆð	4ðÝ 	™?œ?��øÝ ð ð ð Ø‘ðøøøà! ! A #œˆJØ˜TÒ!Ð!Ý §¢¨tÑ 4Ô 4°QÔ 7Ñ8Ô8�	ØHÐHÐHÐHµu¸YÑ7GÔ7GÐHÑHÔH�
Ø!+¨B¤°°°Ô!4�
˜2‘Ø—’�W ZÑ0Ô0Ñ1Ô1Ð1Ð1Ø˜uÒ$Ð$Ø�b”	” Ð#Ð#Ô# uÑ,Ð#Ð#Ñ#Ð#à" dÒ*Ð*Ý(¨Ñ4Ô4Ð4à>Ð> X§^¢^°DÑ%9Ô%9¸!¸"¸"Ô%=Ð>Ñ>Ô>ñ 9�˜
 I¨yà—’�Z¨°
¸IØ(1ñ3ô 3ñ 4ô 4ð 4ñ%	4õ( ˜5Ñ!Ô!Ð!s   —' §
5´5c              #   ó   K  — d}| j         D ]q}t          |t          ¦  «        r!d}|t          |j        ¦  «        z   }|j        }n/d}|j        }||j        z   }|j        |j        |j        |j        z   f}||||fV — |}ŒrdS )a  Iterate through the hunks, with range indicated

        kind is "new" or "parent".
        for "new", data is a list of lines.
        for "parent", data is (parent, parent_start, parent_end)
        :return: a generator of (start, end, kind, data)
        r   ÚnewrA   N)	r.   rc   rO   r    rS   re   rQ   rA   rd   )r1   Ústartrg   ÚkindÚendÚdatas         r   Úrange_iteratorzMultiParent.range_iteratorå   s¬   è è € ð ˆØ”Jð 	ð 	ˆDÝ˜$¥Ñ(Ô(ð 	(Ø�Ø�c $¤*™oœoÑ-�Ø”z��à�Øœ�Ø˜dœnÑ,�Øœ T¤_°d´oØœñ7'ð (�à˜˜d DÐ(Ð(Ð(Ð(ØˆEˆEð	ð 	r   c                 ó¸   — d}t          | j        ¦  «        D ]B}t          |t          ¦  «        r|j        |j        z   |z   c S |t          |j        ¦  «        z  }ŒC|S )z&The number of lines in the output textr   )Úreversedr.   rc   rR   re   rQ   r    rS   )r1   Úextra_nrg   s      r   rQ   zMultiParent.num_linesü   sf   € àˆÝ˜TœZÑ(Ô(ð 	'ð 	'ˆDÝ˜$¥
Ñ+Ô+ð AØ”~¨¬Ñ6¸Ñ@Ð@Ð@Ð@Ø•s˜4œ:‘”Ñ&ˆGˆGØˆr   c                 óv   — t          | j        ¦  «        dk    rdS t          | j        d         t          ¦  «        S )z2Return true of this hunk is effectively a fulltextr   Fr   )r    r.   rc   rO   r4   s    r   Úis_snapshotzMultiParent.is_snapshot  s0   € åˆtŒz‰?Œ?˜aÒÐØ�5Ý˜4œ: aœ=­'Ñ2Ô2Ð3r   r	   )r   N)r   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__r2   r5   r;   Ústaticmethodr`   r@   rs   Úclassmethodrw   ry   r|   r   r‚   r�   r™   rQ   rž   r   r   r   r-   r-   S   sK  € € € € € ØÐà�	€Iðð ð ð ð.ð .ð .ð+ð +ð +ð
 ð;ð ;ð ;ñ „\ð;ðz.ð .ð .ð,ð ,ð ,ð ,ð ðIð Ið Iñ „[ðIð
'ð 'ð 'ð
.ð .ð .ð1ð 1ð 1ð ð.ð .ñ „[ð.ð ð"ð "ñ „\ð"ð6ð ð ð.ð ð ð4ð 4ð 4ð 4ð 4r   r-   c                   ó0   — e Zd ZdZdgZd„ Zd„ Zd„ Zd„ ZdS )rO   z4The contents of text that is introduced by this textrS   c                 ó   — || _         d S r	   ©rS   )r1   rS   s     r   r2   zNewText.__init__  s   € ØˆŒ
ˆ
ˆ
r   c                 óB   — | j         |j         urdS |j        | j        k    S r7   )r8   rS   r9   s     r   r;   zNewText.__eq__  s%   € ØŒ> ¤Ð0Ð0Ø�5Ø”˜tœzÒ)Ð*r   c                 ó   — d| j         z  S )NzNewText(%r)r¨   r4   s    r   r5   zNewText.__repr__  s   € Ø˜tœzÑ)Ð)r   c              #   ó^   K  — dt          | j        ¦  «        z  V — | j        E d {V —† dV — d S )Ns   i %d
rŠ   )r    rS   r4   s    r   ry   zNewText.to_patch  sF   è è € Ø�#˜dœj™/œ/Ñ)Ð)Ð)Ð)Ø”:ÐÐÐÐÐÐÐØˆˆˆˆˆr   N)	rŸ   r    r¡   r¢   r£   r2   r;   r5   ry   r   r   r   rO   rO     s]   € € € € € Ø>Ð>à�	€Iðð ð ð+ð +ð +ð
*ð *ð *ðð ð ð ð r   rO   c                   ó8   — e Zd ZdZg d¢Zd„ Zd„ Zd„ Zd„ Zd„ Z	dS )	rR   z,A reference to text present in a parent text©rA   rd   re   rQ   c                 ó>   — || _         || _        || _        || _        d S r	   r­   )r1   rA   rd   re   rQ   s        r   r2   zParentText.__init__'  s"   € ØˆŒØ$ˆŒØ"ˆŒØ"ˆŒˆˆr   c                 ó8   — | j         | j        | j        | j        dœS )N)s   parents
   parent_poss	   child_poss	   num_linesr­   r4   s    r   Ú_as_dictzParentText._as_dict-  s%   € Øœ;Ø#œØ"œnØ"œnð.ð .ð 	.r   c                 ó0   — d|                       ¦   «         z  S )NzDParentText(%(parent)r, %(parent_pos)r, %(child_pos)r, %(num_lines)r)©r°   r4   s    r   r5   zParentText.__repr__3  s   € ð"Ø$(§M¢M¡O¤Oñ4ð 	5r   c                 óv   — | j         |j         urdS |                      ¦   «         |                     ¦   «         k    S r7   )r8   r°   r9   s     r   r;   zParentText.__eq__7  s3   € ØŒ> ¤Ð0Ð0Ø�5Ø�}Š}‰Œ %§.¢.Ñ"2Ô"2Ò2Ð2r   c              #   ó<   K  — d|                       ¦   «         z  V — d S )Ns8   c %(parent)d %(parent_pos)d %(child_pos)d %(num_lines)d
r²   r4   s    r   ry   zParentText.to_patch<  s2   è è € ØKØ—’‘”ñ!ð 	"ð 	"ð 	"ð 	"ð 	"r   N)
rŸ   r    r¡   r¢   r£   r2   r°   r5   r;   ry   r   r   r   rR   rR   "  sp   € € € € € Ø6Ð6àBÐBÐB€Ið#ð #ð #ð.ð .ð .ð5ð 5ð 5ð3ð 3ð 3ð
"ð "ð "ð "ð "r   rR   c                   ó~   — e Zd ZdZdd„Zd„ Zd„ Zd„ Z	 dd	„Zd
„ Z	d„ Z
	 	 dd„Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )ÚBaseVersionedFilez-Pseudo-VersionedFile skeleton for MultiParenté   Nc                 ód   — i | _         i | _        t          ¦   «         | _        || _        || _        d S r	   )Ú_linesÚ_parentsr!   Ú
_snapshotsÚsnapshot_intervalÚmax_snapshots©r1   r¼   r½   s      r   r2   zBaseVersionedFile.__init__D  s1   € ØˆŒØˆŒÝ™%œ%ˆŒØ!2ˆÔØ*ˆÔÐÐr   c                 ó*   — t          | j        ¦  «        S r	   )rH   rº   r4   s    r   r   zBaseVersionedFile.versionsK  s   € Ý�D”MÑ"Ô"Ð"r   c                 ó   — || j         v S r	   ©rº   )r1   r   s     r   Úhas_versionzBaseVersionedFile.has_versionN  s   € Ø˜$œ-Ð'Ð'r   c                 óL  — | j         €dS | j        �t          | j        ¦  «        | j        k    rdS t          |¦  «        dk    rdS t	          | j         ¦  «        D ]J}t          |¦  «        dk    r dS |}g }|D ]+}|| j        vr |                     | j        |         ¦  «         Œ,ŒKdS )z8Determine whether to perform a snapshot for this versionNFr   T)r¼   r½   r    r»   ro   r$   rº   )r1   r(   Ú
parent_idsÚignoredÚversion_idss        r   Údo_snapshotzBaseVersionedFile.do_snapshotQ  sÏ   € àÔ!Ð)Ø�5ØÔÐ)Ý�D”OÑ$Ô$¨Ô(:Ò:Ð:Ø�5Ýˆz‰?Œ?˜aÒÐØ�4Ý˜TÔ3Ñ4Ô4ð 		ð 		ˆGÝ�:‰Œ !Ò#Ð#Ø�u�uØ$ˆKØˆJØ)ð Að A�
Ø T¤_Ð4Ð4Ø×%Ò% d¤m°JÔ&?Ñ@Ô@Ð@øðAð �4r   Fc                 óî  — |€|                       ||¦  «        }n|}|r8| j                             |¦  «         t          t	          |¦  «        g¦  «        }n~|r|                      |dd…         ¦  «        }n|                      |¦  «        }t                               ||¦  «        }|                     ¦   «         r| j                             |¦  «         |                      |||¦  «         || j	        |<   dS )aì  Add a version to the versionedfile

        :param lines: The list of lines to add.  Must be split on '
'.
        :param version_id: The version_id of the version to add
        :param force_snapshot: If true, force this version to be added as a
            snapshot version.  If false, force this version to be added as a
            diff.  If none, determine this automatically.
        :param single_parent: If true, use a single parent, rather than
            multiple parents.
        Nr   )
rÇ   r»   r&   r-   rO   rp   r`   rž   rm   r¹   )	r1   rS   r(   rÄ   Úforce_snapshotÚsingle_parentrÇ   rY   Úparent_liness	            r   rk   zBaseVersionedFile.add_versione  sû   € ð Ð!Ø×*Ò*¨:°zÑBÔBˆKˆKà(ˆKØð 
	0ØŒO×Ò 
Ñ+Ô+Ð+Ý¥¨¡¤Ð/Ñ0Ô0ˆDˆDàð >Ø#×1Ò1°*¸R¸a¸R´.ÑAÔA��à#×1Ò1°*Ñ=Ô=�Ý×)Ò)¨%°Ñ>Ô>ˆDØ×ÒÑ!Ô!ð 0Ø”×#Ò# JÑ/Ô/Ð/Ø�Š�d˜J¨
Ñ3Ô3Ð3Ø"'ˆŒ�JÑÐÐr   c                 ó   — | j         |         S r	   rÁ   ©r1   r(   s     r   Úget_parentszBaseVersionedFile.get_parentsƒ  s   € ØŒ}˜ZÔ(Ð(r   c                 óÞ   — t          t          |                      |¦  «        ¦  «        g¦  «        }|                      ||| j        |         ¦  «         | j                             |¦  «         d S r	   )r-   rO   Úcache_versionrm   rº   r»   r&   )r1   r(   Úsnapdiffs      r   Úmake_snapshotzBaseVersionedFile.make_snapshot†  sa   € Ý¥¨×(:Ò(:¸:Ñ(FÔ(FÑ GÔ GÐHÑIÔIˆØ�Š�h 
¨D¬M¸*Ô,EÑFÔFÐFØŒ×Ò˜JÑ'Ô'Ð'Ð'Ð'r   Tc           	      óò  ‡ ‡— |s|rt          ¦   «         ‚t          |                     ¦   «         ¦  «        }t          |¦  «        }t          j                             ¦   «         5 }t          |¦  «        dk    �rgt          ¦   «         Š|D �]3}	|                     |	¦  «        }
ˆ fd„|
D ¦   «         g k    rŒ+d„ |                     |	¦  «        D ¦   «         }|€d}n|	|v }‰  	                    ||	|
||¦  «         ‰ 
                    |	¦  «         |rl‰                      ¦   «          |                     ¦   «          |rB|‰                      |	g¦  «        d         k    st          ¦   «         ‚‰                      ¦   «          |                     t          d¦  «        |t          |¦  «        z
  t          ‰¦  «        z   |¦  «         �Œ5ˆfd„|D ¦   «         }t          |¦  «        dk    �°gddd¦  «         dS # 1 swxY w Y   dS )a‘  Import all revisions of a versionedfile

        :param vf: The versionedfile to import
        :param snapshots: If provided, the revisions to make snapshots of.
            Otherwise, this will be auto-determined
        :param no_cache: If true, clear the cache after every add.
        :param single_parent: If true, omit all but one parent text, (but
            retain parent metadata).
        r   c                 ó&   •— g | ]}|‰j         v¯|‘ŒS r   rÁ   )r   rF   r1   s     €r   r   z:BaseVersionedFile.import_versionedfile.<locals>.<listcomp>Ÿ  s%   ø€ ÐEÐEÐE˜a¨a°t´}Ð.DÐ.D˜Ð.DÐ.DÐ.Dr   c                 ó$   — g | ]\  }}|d z   |z   ‘ŒS )r…   r   )r   ri   Úls      r   r   z:BaseVersionedFile.import_versionedfile.<locals>.<listcomp>¡  s0   € ð 4ð 4ð 4©d¨a°˜Q ™X¨™\ð 4ð 4ð 4r   NzImporting revisionsc                 ó   •— g | ]}|‰v¯|‘Œ	S r   r   )r   ÚrÚaddeds     €r   r   z:BaseVersionedFile.import_versionedfile.<locals>.<listcomp>³  s   ø€ ÐDÐDÐD 1°Q¸e°^°^˜Q°^°^°^r   )Ú
ValueErrorr!   r   r    ÚuiÚ
ui_factoryÚnested_progress_barrÎ   Úannotaterk   r&   Úclear_cacherp   r�   Úupdater   )r1   r   Ú	snapshotsÚno_cacherÊ   ÚverifyÚ	revisionsÚtotalÚpbÚrevisionr   rS   rÉ   rÙ   s   `            @r   Úimport_versionedfilez&BaseVersionedFile.import_versionedfile‹  s|  øø€ ð ð 	 ð 	Ý‘,”,ÐÝ˜Ÿš™œÑ&Ô&ˆ	Ý�I‘”ˆÝŒ]×.Ò.Ñ0Ô0ð 	E°BÝ�i‘.”. 1Ò$Ñ$Ý™œ�Ø )ð Lñ L�HØ Ÿnšn¨XÑ6Ô6�GØEÐEÐEÐE 7ÐEÑEÔEÈÒKÐKØ ð4ð 4ØŸ[š[¨Ñ2Ô2ð4ñ 4ô 4�Eà Ð(Ø)-˜˜à*2°iÐ*?˜Ø×$Ò$ U¨H°g¸~Ø%2ñ4ô 4ð 4à—I’I˜hÑ'Ô'Ð'Øð /Ø×(Ò(Ñ*Ô*Ð*ØŸšÑ(Ô(Ð(Ø!ð /Ø$)¨T×-?Ò-?ÀÀ
Ñ-KÔ-KÈAÔ-NÒ$NÐ$NÝ&4Ñ&6Ô&6Ð 6Ø ×,Ò,Ñ.Ô.Ð.Ø—I’I�gÐ&;Ñ<Ô<Ø$¥s¨9¡~¤~Ñ5½¸U¹¼ÑCÀUñLô Lð Lñ LàDÐDÐDÐD¨	ÐDÑDÔD�	õ1 �i‘.”. 1Ò$Ñ$ð	Eð 	Eð 	Eñ 	Eô 	Eð 	Eð 	Eð 	Eð 	Eð 	Eð 	Eð 	Eøøøð 	Eð 	Eð 	Eð 	Eð 	Eð 	Es   Á#E<G,Ç,G0Ç3G0c                 ó  — i }t          ¦   «         }t          |¦  «        D ]ê}t          |                     |¦  «        ¦  «        }|                     |¦  «        }t          |¦  «        dk    r'|                     |¦  «         t          ¦   «         ||<   Œs|                     |¦  «        D ]}|                     ||         ¦  «         Œt          |¦  «        | j        k    r'|                     |¦  «         t          ¦   «         ||<   Œå|||<   Œë|S )z,Determine which versions to add as snapshotsr   )r!   r   rÎ   r    r&   rà   r¼   )r1   r   Úbuild_ancestorsrá   r(   Úpotential_build_ancestorsr   rA   s           r   Úselect_snapshotsz"BaseVersionedFile.select_snapshotsµ  s  € àˆÝ‘E”Eˆ	Ý# B™-œ-ð 	Lð 	LˆJÝ(+¨B¯NªN¸:Ñ,FÔ,FÑ(GÔ(GÐ%Ø—n’n ZÑ0Ô0ˆGÝ�7‰|Œ|˜qÒ Ð Ø—’˜jÑ)Ô)Ð)Ý.1©e¬e� 
Ñ+Ð+à Ÿnšn¨ZÑ8Ô8ð Nð N�FØ-×4Ò4°_ÀVÔ5LÑMÔMÐMÐMÝÐ0Ñ1Ô1°DÔ4JÒJÐJØ—M’M *Ñ-Ô-Ð-Ý25±%´%�O JÑ/Ð/à2K�O JÑ/Ð/ØÐr   c                 ó‚   — |t          | j        ¦  «        z  }|                      ¦   «         | d…         }d„ |D ¦   «         S )z(Select snapshots for minimum output sizeNc                 ó   — g | ]\  }}|‘ŒS r   r   )r   r^   r   s      r   r   z4BaseVersionedFile.select_by_size.<locals>.<listcomp>Í  s   € Ð,Ð,Ð,‘d�a˜�Ð,Ð,Ð,r   )r    r»   Úget_size_ranking)r1   rr   Únew_snapshotss      r   Úselect_by_sizez BaseVersionedFile.select_by_sizeÉ  sF   € à�s�4”?Ñ#Ô#Ñ#ˆØ×-Ò-Ñ/Ô/°°°°Ô6ˆØ,Ð,˜mÐ,Ñ,Ô,Ð,r   c                 óz  — g }|                       ¦   «         D ]�}|| j        v rŒ|                      |¦  «                             ¦   «         }t	          t          |                      |¦  «        ¦  «        g¦  «                             ¦   «         }|                     ||z
  |f¦  «         Œ�|                     ¦   «          |S )zGet versions ranked by size)	r   r»   Úget_diffr|   r-   rO   rÐ   r#   Úsort)r1   r   r(   Údiff_lenÚsnapshot_lens        r   rï   z"BaseVersionedFile.get_size_rankingÏ  s»   € àˆØŸ-š-™/œ/ð 	Cð 	CˆJØ˜Tœ_Ð,Ð,ØØ—}’} ZÑ0Ô0×:Ò:Ñ<Ô<ˆHÝ&­Ø×"Ò" :Ñ.Ô.ñ)0ô )0ð (1ñ 2ô 2ß2;²)±+´+ð à�OŠO˜\¨HÑ4°jÐAÑBÔBÐBÐBØ�Š‰ŒˆØˆr   c                 óž   — |                      ¦   «         D ]7}|                      |                     |¦  «        ||j        |         ¦  «         Œ8dS )z2Import the diffs from another pseudo-versionedfileN)r   rm   ró   rº   )r1   r   r(   s      r   Úimport_diffszBaseVersionedFile.import_diffsÜ  sX   € àŸ+š+™-œ-ð 	3ð 	3ˆJØ�MŠM˜"Ÿ+š+ jÑ1Ô1°:Øœ+ jÔ1ñ3ô 3ð 3ð 3ð	3ð 	3r   c                 óŠ  ‡‡— i Ši Št          | ¦  «        D ]È}t          ¦   «         ‰|<   || j        vrl| j        |         D ]#}‰|                              ‰|         ¦  «         Œ$‰|                              | j        ¦  «         ‰|                              |¦  «         ‰|         D ]7}‰                     |t          ¦   «         ¦  «                             |¦  «         Œ8ŒÉt          |  	                    ¦   «         ¦  «        }g }t          |¦  «        dk    r®|                     ˆˆfd„¬¦  «         |                     ¦   «         }|                     |¦  «         ‰|         D ]#}‰|                              ‰|         ¦  «         Œ$‰|         D ]#}‰|                              ‰|         ¦  «         Œ$t          |¦  «        dk    °®|S )z@Return revisions sorted by how much they reduce build complexityr   c                 óv   •— t          ‰|          ¦  «        t          ‰                     | g ¦  «        ¦  «        z  S r	   )r    r%   )ÚxÚcould_avoidÚreferenced_bys    €€r   ú<lambda>z5BaseVersionedFile.get_build_ranking.<locals>.<lambda>ò  s8   ø€ Ý$'¨°A¬Ñ$7Ô$7Ý$'¨×(9Ò(9¸!¸RÑ(@Ô(@Ñ$AÔ$Añ%Bð r   )Úkey)r   r!   r»   rº   rà   Údiscardr"   r&   rn   r   r    rô   Úpopr#   Údifference_update)	r1   r(   r)   Úavoid_idÚavailable_versionsÚrankingÚselectedrü   rý   s	          @@r   Úget_build_rankingz#BaseVersionedFile.get_build_rankingâ  s  øø€ àˆØˆÝ# D™/œ/ð 	Jð 	JˆJÝ&)¡e¤eˆK˜
Ñ#Ø ¤Ð0Ð0Ø!%¤¨zÔ!:ð Kð K�IØ 
Ô+×2Ò2°;¸yÔ3IÑJÔJÐJÐJØ˜JÔ'×.Ò.¨t¬}Ñ=Ô=Ð=Ø˜JÔ'×/Ò/°
Ñ;Ô;Ð;Ø'¨
Ô3ð Jð J�Ø×(Ò(¨µ3±5´5Ñ9Ô9×=Ò=¸jÑIÔIÐIÐIðJå! $§-¢-¡/¤/Ñ2Ô2ÐØˆÝÐ$Ñ%Ô%¨Ò)Ð)Ø×#Ò#ð )Bð )Bð )Bð )Bð )BÐ#ñ Cô Cð Cð *×-Ò-Ñ/Ô/ˆHØ�NŠN˜8Ñ$Ô$Ð$Ø+¨HÔ5ð +ð +�
Ø˜JÔ'×9Ò9Ø Ô)ñ+ô +ð +ð +à)¨(Ô3ð ð �
Ø˜jÔ)×;Ò;Ø! (Ô+ñô ð ð õ Ð$Ñ%Ô%¨Ò)Ð)ð ˆr   c                 ó8   — | j                              ¦   «          d S r	   )r¹   Úclearr4   s    r   rß   zBaseVersionedFile.clear_cache   s   € ØŒ×ÒÑÔÐÐÐr   c                 ó    ‡ — ˆ fd„|D ¦   «         S )Nc                 ó:   •— g | ]}‰                      |¦  «        ‘ŒS r   )rÐ   )r   r   r1   s     €r   r   z3BaseVersionedFile.get_line_list.<locals>.<listcomp>  s'   ø€ Ð;Ð;Ð;¨!�×"Ò" 1Ñ%Ô%Ð;Ð;Ð;r   r   )r1   rÆ   s   ` r   rp   zBaseVersionedFile.get_line_list  s   ø€ Ø;Ð;Ð;Ð;¨{Ð;Ñ;Ô;Ð;r   c                 óæ   — 	 | j         |         S # t          $ r Y nw xY w|                      |¦  «        }g }t          | | j         | j        ¦  «        }|                     ||¦  «         || j         |<   |S r	   )r¹   ÚKeyErrorró   Ú_Reconstructorrº   Úreconstruct_version)r1   r(   rY   rS   Úreconstructors        r   rÐ   zBaseVersionedFile.cache_version  s†   € ð	Ø”;˜zÔ*Ð*øÝð 	ð 	ð 	ØˆDð	øøøà�}Š}˜ZÑ(Ô(ˆØˆÝ& t¨T¬[¸$¼-ÑHÔHˆØ×)Ò)¨%°Ñ<Ô<Ð<Ø"'ˆŒ�JÑØˆs   ‚ �
›©r·   Nr7   )TFF)rŸ   r    r¡   r¢   r2   r   rÂ   rÇ   rk   rÎ   rÒ   rè   rì   rñ   rï   rø   r  rß   rp   rÐ   r   r   r   r¶   r¶   A  s,  € € € € € Ø7Ð7ð+ð +ð +ð +ð#ð #ð #ð(ð (ð (ðð ð ð* 8=ð(ð (ð (ð (ð<)ð )ð )ð(ð (ð (ð
 <@Ø9>ð(Eð (Eð (Eð (EðTð ð ð(-ð -ð -ðð ð ð3ð 3ð 3ðð ð ð<ð ð ð<ð <ð <ð
ð 
ð 
ð 
ð 
r   r¶   c                   ó,   — e Zd ZdZdd„Zd„ Zd„ Zd„ ZdS )	rj   z"Memory-backed pseudo-versionedfiler·   Nc                 óL   — t                                | ||¦  «         i | _        d S r	   )r¶   r2   Ú_diffsr¾   s      r   r2   z!MultiMemoryVersionedFile.__init__  s&   € Ý×"Ò" 4Ð):¸MÑJÔJÐJØˆŒˆˆr   c                 ó.   — || j         |<   || j        |<   d S r	   )r  rº   )r1   rY   r(   rÄ   s       r   rm   z!MultiMemoryVersionedFile.add_diff  s    € Ø"&ˆŒ�JÑØ$.ˆŒ�jÑ!Ð!Ð!r   c                 ód   — 	 | j         |         S # t          $ r t          j        || ¦  «        ‚w xY wr	   )r  r  r   ÚRevisionNotPresentrÍ   s     r   ró   z!MultiMemoryVersionedFile.get_diff  sB   € ð	>Ø”;˜zÔ*Ð*øÝð 	>ð 	>ð 	>ÝÔ+¨J¸Ñ=Ô=Ð=ð	>øøøs   ‚ � /c                 ó   — i | _         d S r	   )r  r4   s    r   Údestroyz MultiMemoryVersionedFile.destroy$  s   € ØˆŒˆˆr   r  )rŸ   r    r¡   r¢   r2   rm   ró   r  r   r   r   rj   rj     s[   € € € € € Ø,Ð,ðð ð ð ð/ð /ð /ð>ð >ð >ðð ð ð ð r   rj   c                   ó8   — e Zd ZdZd
d„Zd„ Zd„ Zd„ Zd„ Zd	„ Z	dS )ÚMultiVersionedFilez Disk-backed pseudo-versionedfiler·   Nc                 óZ   — t                                | ||¦  «         || _        i | _        d S r	   )r¶   r2   Ú	_filenameÚ_diff_offset)r1   Úfilenamer¼   r½   s       r   r2   zMultiVersionedFile.__init__+  s0   € Ý×"Ò" 4Ð):¸MÑJÔJÐJØ!ˆŒØˆÔÐÐr   c                 óâ  — | j         |         \  }}t          | j        dz   d¦  «        5 }|                     |¦  «         t	          |                     |¦  «        ¦  «        }d d d ¦  «         n# 1 swxY w Y   t                               d d|¬¦  «        5 }|                     ¦   «         }|                     ¦   «         }t           
                    |¦  «        cd d d ¦  «         S # 1 swxY w Y   d S )Nú.mpknitÚrb©ÚmodeÚfileobj)r  Úopenr  Úseekr   ÚreadÚgzipÚGzipFileÚreadliner-   r‚   )	r1   r(   r•   ÚcountÚinfileÚsioÚzip_fileÚfile_version_idÚcontents	            r   ró   zMultiVersionedFile.get_diff0  sQ  € ØÔ(¨Ô4‰ˆˆuÝ�$”. 9Ñ,¨dÑ3Ô3ð 	.°vØ�KŠK˜ÑÔÐÝ˜&Ÿ+š+ eÑ,Ô,Ñ-Ô-ˆCð	.ð 	.ð 	.ñ 	.ô 	.ð 	.ð 	.ð 	.ð 	.ð 	.ð 	.øøøð 	.ð 	.ð 	.ð 	.õ �]Š]˜4 d°Cˆ]Ñ8Ô8ð 	3¸HØ&×/Ò/Ñ1Ô1ˆOØ—m’m‘o”oˆGÝ×)Ò)¨'Ñ2Ô2ð	3ð 	3ð 	3ð 	3ñ 	3ô 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3øøøð 	3ð 	3ð 	3ð 	3ð 	3ð 	3s$   ©8A-Á-A1Á4A1ÂAC$Ã$C(Ã+C(c           	      ó  — t          | j        dz   d¦  «        5 }|                     dd¦  «         |                     ¦   «         }t                               d d|¬¦  «        5 }|                     t                               d|z  g| 	                    ¦   «         ¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   |                     ¦   «         }d d d ¦  «         n# 1 swxY w Y   |||z
  f| j
        |<   || j        |<   d S )Nr!  Úabr   é   r#  s   version %s
)r&  r  r'  Útellr)  r*  Ú
writelinesÚ	itertoolsÚchainry   r  rº   )r1   rY   r(   rÄ   Úoutfiler•   Úzipfiler—   s           r   rm   zMultiVersionedFile.add_diff:  sƒ  € Ý�$”. 9Ñ,¨dÑ3Ô3ð 	!°wØ�LŠL˜˜AÑÔÐð —L’L‘N”NˆEÝ—’˜t¨$¸�Ñ@Ô@ð FÀGØ×"Ò"¥9§?¢?Ø$ zÑ1Ð2°D·M²M±O´Oñ$Eô $Eñ Fô Fð FðFð Fð Fñ Fô Fð Fð Fð Fð Fð Fð Føøøð Fð Fð Fð Fð —,’,‘.”.ˆCð	!ð 	!ð 	!ñ 	!ô 	!ð 	!ð 	!ð 	!ð 	!ð 	!ð 	!øøøð 	!ð 	!ð 	!ð 	!ð */°°e±Ð(<ˆÔ˜*Ñ%Ø$.ˆŒ�jÑ!Ð!Ð!s7   ™ACÁ!AB2Â&CÂ2B6	Â6CÂ9B6	Â:CÃC!Ã$C!c                 ó2  — 	 t          j        | j        dz   ¦  «         n-# t          $ r }|j        t          j        k    r‚ Y d }~nd }~ww xY w	 t          j        | j        dz   ¦  «         d S # t          $ r!}|j        t          j        k    r‚ Y d }~d S d }~ww xY w)Nr!  ú.mpidx)ÚosÚunlinkr  ÚOSErrorÚerrnoÚENOENT)r1   Úes     r   r  zMultiVersionedFile.destroyG  sÊ   € ð	ÝŒI�d”n yÑ0Ñ1Ô1Ð1Ð1øÝð 	ð 	ð 	ØŒw�%œ,Ò&Ð&Øð 'Ð&Ð&Ð&Ð&øøøøð	øøøð	ÝŒI�d”n xÑ/Ñ0Ô0Ð0Ð0Ð0øÝð 	ð 	ð 	ØŒw�%œ,Ò&Ð&Øð 'Ð&Ð&Ð&Ð&Ð&øøøøð	øøøs,   ‚ Ÿ
A	©AÁA	ÁA+ Á+
BÁ5BÂBc           	      óþ   — dd l }t          | j        dz   d¦  «        5 }|                     |                     | j        t          | j        ¦  «        | j        f¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r<  Úwb)	Úfastbencoder&  r  ÚwriteÚbencoderº   rn   r»   r  )r1   rG  Úfs      r   ÚsavezMultiVersionedFile.saveS  sÝ   € Ø%Ð%Ð%Ð%Ý�$”. 8Ñ+¨TÑ2Ô2ð 	L°aØ�GŠG�G—O’OØ”¥ T¤_Ñ 5Ô 5°tÔ7HÐIñKô Kñ Lô Lð Lð	Lð 	Lð 	Lñ 	Lô 	Lð 	Lð 	Lð 	Lð 	Lð 	Lð 	Lð 	Løøøð 	Lð 	Lð 	Lð 	Lð 	Lð 	Ls   �AA2Á2A6Á9A6c                 ó   — dd l }t          | j        dz   d¦  «        5 }|                     |                     ¦   «         ¦  «        \  | _        }| _        d d d ¦  «         n# 1 swxY w Y   t          |¦  «        | _        d S )Nr   r<  r"  )	rE  r&  r  Úbdecoder(  rº   r  r!   r»   )r1   rG  rH  rá   s       r   ÚloadzMultiVersionedFile.loadY  s´   € Ø%Ð%Ð%Ð%Ý�$”. 8Ñ+¨TÑ2Ô2ð 	°aØ:A¿/º/Ø—’‘”ñ;ô ;Ñ7ˆDŒM˜9 dÔ&7ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ ˜i™.œ.ˆŒˆˆs   �6AÁA#Á&A#r  )
rŸ   r    r¡   r¢   r2   ró   rm   r  rI  rL  r   r   r   r  r  (  s|   € € € € € Ø*Ð*ðð ð ð ð
3ð 3ð 3ð/ð /ð /ð
ð 
ð 
ðLð Lð Lð)ð )ð )ð )ð )r   r  c                   ó*   — e Zd ZdZd„ Zd„ Zd„ Zd„ ZdS )r  z<Build a text from the diffs, ancestry graph and cached linesc                 ó>   — || _         || _        || _        i | _        d S r	   )ÚdiffsrS   r   Úcursor)r1   rO  rS   r   s       r   r2   z_Reconstructor.__init__d  s"   € ØˆŒ
ØˆŒ
ØˆŒØˆŒˆˆr   c                 óŠ   — | j         |         |j                 }|j        |j        z   }|                      |||j        |¦  «        S )z5Append the lines referred to by a ParentText to lines)r   rA   rd   rQ   Ú_reconstruct)r1   rS   rX   r(   r)   r—   s         r   Úreconstructz_Reconstructor.reconstructj  sJ   € à”L Ô,¨[Ô-?Ô@ˆ	ØÔ$ {Ô'<Ñ<ˆØ× Ò  ¨	°;Ô3IØ!$ñ&ô &ð 	&r   c                 óÔ  — ||k    rdS |||fg}t          |¦  «        dk    �rÅ|                     ¦   «         \  }}}|| j        v r)|                     | j        |         ||…         ¦  «         Œ^	 | j        |         \  }}}}	}
nP# t
          $ rC | j                             |¦  «                             ¦   «         }
t          |
¦  «        \  }}}}	Y nw xY w||k    r@| j                             |¦  «                             ¦   «         }
t          |
¦  «        \  }}}}	||k    rt          |
¦  «        \  }}}}	||k    °||||	|
f| j        |<   ||k    r| 
                    |||f¦  «         |}|dk    r$|                     |	||z
  ||z
  …         ¦  «         nA|	\  }}}| j        |         |         }||z   |z
  }||z   |z
  }| 
                    |||f¦  «         t          |¦  «        dk    �°ÃdS dS )z/Append lines for the requested version_id rangeNr   r”   )r    r  rS   r$   rP  r  rO  ró   r™   r+   r#   r   )r1   rS   Úreq_version_idÚ	req_startÚreq_endÚpending_reqsr•   r—   r–   r˜   ÚiteratorrA   Úparent_startÚ
parent_endÚnew_version_idÚ	new_startÚnew_ends                    r   rR  z_Reconstructor._reconstructq  sP  € ð ˜ÒÐØˆFØ'¨°GÐ<Ð=ˆÝ�,ÑÔ !Ò#Ñ#Ø1=×1AÒ1AÑ1CÔ1CÑ.ˆN˜I wà ¤Ð+Ð+Ø—’˜TœZ¨Ô7¸	À'Ð8IÔJÑKÔKÐKØð8Ø37´;¸~Ô3NÑ0��s˜D $¨¨øÝð 8ð 8ð 8Øœ:×.Ò.¨~Ñ>Ô>×MÒMÑOÔO�Ý)-¨h©¬Ñ&��s˜D $ $ $ð8øøøð �yÒ Ð Øœ:×.Ò.¨~Ñ>Ô>×MÒMÑOÔO�Ý)-¨h©¬Ñ&��s˜D $ð ˜Ò"Ð"Ý)-¨h©¬Ñ&��s˜D $ð ˜Ò"Ð"à*/°°d¸DÀ(Ð*JˆDŒK˜Ñ'ð ˜Š}ˆ}Ø×#Ò# ^°S¸'Ð$BÑCÔCÐCØ�Ø�uŠ}ˆ}Ø—’˜T )¨eÑ"3°gÀ±oÐ"FÔGÑHÔHÐHÐHð 48Ñ0�˜ jØ!%¤¨nÔ!=¸fÔ!E�Ø(¨9Ñ4°uÑ<�	Ø$ wÑ.°Ñ4�Ø×#Ò# ^°YÀÐ$HÑIÔIÐIõC �,ÑÔ !Ò#Ñ#Ð#Ð#Ð#Ð#s   Á.B ÂA
CÃCc                 óŠ   — | j                              |¦  «                             ¦   «         }|                      ||d|¦  «        S rb   )rO  ró   rQ   rR  )r1   rS   r(   Úlengths       r   r  z"_Reconstructor.reconstruct_versionš  s=   € Ø”×$Ò$ ZÑ0Ô0×:Ò:Ñ<Ô<ˆØ× Ò  ¨
°A°vÑ>Ô>Ð>r   N)rŸ   r    r¡   r¢   r2   rS  rR  r  r   r   r   r  r  a  sZ   € € € € € ØFÐFðð ð ð&ð &ð &ð'Jð 'Jð 'JðR?ð ?ð ?ð ?ð ?r   r  c                 óÚ   — t          ¦   «         }t                               d d|¬¦  «        5 }|                     | ¦  «         d d d ¦  «         n# 1 swxY w Y   |                     ¦   «         S )NrD  r#  )r   r)  r*  r6  Úgetvalue)rS   r.  Ú	data_files      r   r~   r~   Ÿ  s—   € Ý
‰)Œ)€CÝ	�Š�t $°ˆÑ	4Ô	4ð $¸	Ø×Ò˜UÑ#Ô#Ð#ð$ð $ð $ñ $ô $ð $ð $ð $ð $ð $ð $øøøð $ð $ð $ð $à�<Š<‰>Œ>Ðs   ¬AÁAÁAr	   )r@  Úior   r=  r   ÚglobalsÚ r   Úi18nr   r   r   r   r-   rO   rR   r¶   rj   r  r  r~   r   r   r   ú<module>rh     s   ðð" €€€ðð ð ð ð ð ð 
€	€	€	à $Ð $Ð $Ð $Ð $Ð $à €ˆGˆG‰IŒIð ñ ô ð ðð ð ð ð ð ð Ð Ð Ð Ð Ð ð%ð %ð %ð %ð)ð )ð )ð )ðð ð ð:v4ð v4ð v4ð v4ð v4ñ v4ô v4ð v4ðrð ð ð ð ñ ô ð ð,"ð "ð "ð "ð "ñ "ô "ð "ð>Oð Oð Oð Oð Oñ Oô Oð Oðdð ð ð ð Ð0ñ ô ð ð*6)ð 6)ð 6)ð 6)ð 6)Ð*ñ 6)ô 6)ð 6)ðr;?ð ;?ð ;?ð ;?ð ;?ñ ;?ô ;?ð ;?ð|ð ð ð ð r   