§
    |{ÈcO¯  ã                   ó  — d Z ddlmZ ddlmZmZmZmZmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZ ddlmZ ddlmZ ddlmZmZmZmZ ddlmZ ddlm Z m!Z!m"Z"m#Z#  G d	„ d
e¦  «        Z$ G d„ de$¦  «        Z% G d„ de$¦  «        Z&dS )z'Tests for file and tree diff utilities.é    )Úpermutations)ÚCHANGE_MODIFYÚCHANGE_RENAMEÚCHANGE_COPYÚCHANGE_UNCHANGEDÚ
TreeChangeÚ_merge_entriesÚ_merge_entries_pyÚtree_changesÚtree_changes_for_mergeÚ_count_blocksÚ_count_blocks_pyÚ_similarity_scoreÚ_tree_change_keyÚRenameDetectorÚ_is_treeÚ_is_tree_py©Úcommit_tree)ÚMemoryObjectStore)ÚShaFileÚBlobÚ	TreeEntryÚTree)ÚTestCase)ÚFÚmake_objectÚfunctest_builderÚext_functest_builderc                   ó$   ‡ — e Zd Zˆ fd„Zd„ Zˆ xZS )ÚDiffTestCasec                 ó¢   •— t          ¦   «                              ¦   «          t          ¦   «         | _        |                      g ¦  «        | _        d S ©N)ÚsuperÚsetUpr   Ústorer   Ú
empty_tree©ÚselfÚ	__class__s    €ú>/usr/lib/python3/dist-packages/dulwich/tests/test_diff_tree.pyr%   zDiffTestCase.setUpB   s:   ø€ Ý‰Œ�Š‰ŒˆÝ&Ñ(Ô(ˆŒ
Ø×*Ò*¨2Ñ.Ô.ˆŒˆˆó    c                 ó>  — g }|D ]y}t          |¦  «        dk    r|\  }}t          }n|\  }}}t          |t          ¦  «        r"| j                             |¦  «         |j        }n|}|                     |||f¦  «         Œz| j        t          | j        |¦  «                 S )Né   )	Úlenr   Ú
isinstancer   r&   Ú
add_objectÚidÚappendr   )r)   ÚentriesÚcommit_blobsÚentryÚpathÚobjÚmodeÚshas           r+   r   zDiffTestCase.commit_treeG   s­   € ØˆØð 	3ð 	3ˆEÝ�5‰zŒz˜QŠˆØ!‘	��cÝ��à"'‘��c˜4Ý˜#�tÑ$Ô$ð Ø”
×%Ò% cÑ*Ô*Ð*Ø”f��à�Ø×Ò  s¨DÐ 1Ñ2Ô2Ð2Ð2ØŒz�+ d¤j°,Ñ?Ô?Ô@Ð@r,   )Ú__name__Ú
__module__Ú__qualname__r%   r   Ú__classcell__©r*   s   @r+   r!   r!   A   sN   ø€ € € € € ð/ð /ð /ð /ð /ð
Að Að Að Að Að Að Ar,   r!   c                   ó2  ‡ — e Zd Zˆ fd„Zd„ Zd„ Z eee¦  «        Z e	ee
¦  «        Zd„ Z eee¦  «        Z e	ee¦  «        Zd„ Zd„ Zd„ Zd„ Zd	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d„ Z"d„ Z#d„ Z$d„ Z%d„ Z&d„ Z'd„ Z(d„ Z)d„ Z*d„ Z+ˆ xZ,S ) ÚTreeChangesTestc                 óz   •— t          ¦   «                              ¦   «          t          | j        ¦  «        | _        d S r#   )r$   r%   r   r&   Údetectorr(   s    €r+   r%   zTreeChangesTest.setUpY   s)   ø€ Ý‰Œ�Š‰ŒˆÝ& t¤zÑ2Ô2ˆŒˆˆr,   c                 óz   — t          ¦   «         }||f||<   |                      t          t          f|d||¦  «         d S )NÚ )r   ÚassertRaisesÚ	TypeErrorÚ
ValueError)r)   Úmerge_entriesÚnamer9   r:   Úts         r+   ÚassertMergeFailsz TreeChangesTest.assertMergeFails]   s?   € Ý‰FŒFˆØ˜�+ˆˆ$‰Ø×Ò�9¥jÐ1°=À"ÀaÈÑKÔKÐKÐKÐKr,   c                 ó   — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|dfd|d	fg¦  «        }|                      d|dfd
|d	fg¦  «        }|                      g  |d| j        | j        ¦  «        ¦  «         |                      ddd|j        ffddd	|j        ffg |d| j        |¦  «        ¦  «         |                      ddd|j        ffddd	|j        ffg |d| j        |¦  «        ¦  «         |                      dd|j        fdfd
d	|j        fdfg |d|| j        ¦  «        ¦  «         |                      dd|j        fdd|j        ffdd	|j        fdfdd
d	|j        ffg |d||¦  «        ¦  «         |                      dd|j        fdd|j        ffddd	|j        ffd
d	|j        fdfg |d||¦  «        ¦  «         |                      |ddd¦  «         |                      |ddd¦  «         |                      |ddd¦  «         d S )Nó   a1©Údataó   a2s   b1s   c2ó   aé¤�  ó   béí�  ó   cr,   )NNNs   x/aó   x/bó   xl   ï>[= Ú(1111111111111111111111111111111111111111s   deadbeef)r   r   r   ÚassertEqualr'   r2   rL   )r)   rI   Úblob_a1Úblob_a2Úblob_b1Úblob_c2Útree1Útree2s           r+   Ú_do_test_merge_entriesz&TreeChangesTest._do_test_merge_entriesb   sô  € Ý�d¨Ð/Ñ/Ô/ˆÝ�d¨Ð/Ñ/Ô/ˆÝ�d¨Ð/Ñ/Ô/ˆÝ�d¨Ð/Ñ/Ô/ˆØ× Ò  4¨°(Ð";¸dÀGÈXÐ=VÐ!WÑXÔXˆØ× Ò  4¨°(Ð";¸dÀGÈXÐ=VÐ!WÑXÔXˆà×Ò˜˜]˜]¨3°´ÀÄÑQÔQÑRÔRÐRØ×Òà# d¨H°g´jÐ%AÐBØ# d¨H°g´jÐ%AÐBðð ˆM˜#˜tœ°Ñ6Ô6ñ	
ô 	
ð 	
ð 	×Òà# f¨h¸¼
Ð%CÐDØ# f¨h¸¼
Ð%CÐDðð ˆM˜$ ¤°Ñ7Ô7ñ	
ô 	
ð 	
ð 	×Òà˜ '¤*Ð-Ð/AÐBØ˜ '¤*Ð-Ð/AÐBðð ˆM˜#˜u d¤oÑ6Ô6ñ	
ô 	
ð 	
ð 	×Òà˜ '¤*Ð-°°hÀÄ
Ð/KÐLØ˜ '¤*Ð-Ð/AÐBØ# d¨H°g´jÐ%AÐBðð
 ˆM˜#˜u eÑ,Ô,ñ	
ô 	
ð 	
ð 	×Òà˜ '¤*Ð-°°hÀÄ
Ð/KÐLØ# d¨H°g´jÐ%AÐBØ˜ '¤*Ð-Ð/AÐBðð
 ˆM˜#˜u eÑ,Ô,ñ	
ô 	
ð 	
ð 	×Ò˜m¨Z¸À8ÑLÔLÐLØ×Ò˜m¨T°;ÀÑIÔIÐIØ×Ò˜m¨T°8¸ZÑHÔHÐHÐHÐHr,   c           	      óV  — |                        |t          d d d ¦  «        ¦  «        ¦  «         |                        |t          ddd¦  «        ¦  «        ¦  «         |                        |t          ddd¦  «        ¦  «        ¦  «         |                        |t          ddd¦  «        ¦  «        ¦  «         |                       |t          ddd¦  «        ¦  «        ¦  «         |                      t          |t          ddd¦  «        ¦  «         |                      t
          |d¦  «         d S )	NrR   rS   s(   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaarU   é    i @  rX   iÒ  )ÚassertFalser   Ú
assertTruerF   rG   ÚAttributeError)r)   Úis_trees     r+   Ú_do_test_is_treez TreeChangesTest._do_test_is_tree�   s  € Ø×Ò˜˜¥¨4°°tÑ!<Ô!<Ñ=Ô=Ñ>Ô>Ð>Ø×Ò˜˜¥¨4°¸9Ñ!EÔ!EÑFÔFÑGÔGÐGØ×Ò˜˜¥¨4°¸9Ñ!EÔ!EÑFÔFÑGÔGÐGØ×Ò˜˜¥¨4°¸9Ñ!EÔ!EÑFÔFÑGÔGÐGØ�Š˜˜¥	¨$°¸)Ñ DÔ DÑEÔEÑFÔFÐFØ×Ò�) W­i¸¸dÀIÑ.NÔ.NÑOÔOÐOØ×Ò�.¨'°4Ñ8Ô8Ð8Ð8Ð8r,   c                 óˆ   — t          t          | j        |j        |j        fi |¤Ž¦  «        }|                      ||¦  «         d S r#   )Úlistr   r&   r2   rZ   )r)   Úexpectedr_   r`   ÚkwargsÚactuals         r+   ÚassertChangesEqualz"TreeChangesTest.assertChangesEqual©   sE   € Ý•l 4¤:¨u¬x¸¼ÐLÐLÀVÐLÐLÑMÔMˆØ×Ò˜ 6Ñ*Ô*Ð*Ð*Ð*r,   c                 óH   — |                       g | j        | j        ¦  «         d S r#   )rn   r'   ©r)   s    r+   Útest_tree_changes_emptyz'TreeChangesTest.test_tree_changes_empty¯   s$   € Ø×Ò  D¤O°T´_ÑEÔEÐEÐEÐEr,   c           
      óÆ  — t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      g | j        | j        ¦  «         |                      g ||¦  «         |                      t          t          dt          |j        fdt          |j        f¦  «        t          t          dt          |j        fdt          |j        f¦  «        g||d¬¦  «         d S )Nó   blobrO   rR   s   b/cT©Úwant_unchanged)	r   r   r   rn   r'   r   r   r   r2   )r)   ÚblobÚtrees      r+   Útest_tree_changes_no_changesz,TreeChangesTest.test_tree_changes_no_changes²   sé   € Ý�4 gÐ.Ñ.Ô.ˆØ×Ò $¨ °¸¨~Ð >Ñ?Ô?ˆØ×Ò  D¤O°T´_ÑEÔEÐEØ×Ò  D¨$Ñ/Ô/Ð/Ø×ÒåÕ+¨dµA°t´wÐ-?À$ÍÈ4Ì7ÐASÑTÔTÝÝ$Ø�Q ¤Ð(Ø�Q ¤Ð(ñô ðð ØØð 	 ñ 	
ô 	
ð 	
ð 	
ð 	
r,   c                 óà  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|dfd|dfg¦  «        }|                      t	          j        dd|j        f¦  «        t	          j        dd|j        f¦  «        g| j        |¦  «         |                      t	          j        dd|j        f¦  «        t	          j        dd|j        f¦  «        g|| j        ¦  «         d S )NrR   rO   rT   rS   rW   rU   )	r   r   r   rn   r   Úaddr2   r'   Údelete)r)   Úblob_aÚblob_brw   s       r+   Útest_tree_changes_add_deletez,TreeChangesTest.test_tree_changes_add_deleteÅ   s   € Ý�T¨Ð-Ñ-Ô-ˆÝ�T¨Ð-Ñ-Ô-ˆØ×Ò $¨°Ð!9¸FÀFÈHÐ;UÐ VÑWÔWˆØ×Òå”  h°´	Ð:Ñ;Ô;Ý” ¨°&´)Ð<Ñ=Ô=ðð ŒOØñ	
ô 	
ð 	
ð 	×ÒåÔ! 4¨°6´9Ð"=Ñ>Ô>ÝÔ! 6¨8°V´YÐ"?Ñ@Ô@ðð ØŒOñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      óJ  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        g||¦  «         d S )NrN   rO   rQ   rR   )r   r   r   rn   r   r   r   r2   ©r)   r[   r\   r_   r`   s        r+   Ú!test_tree_changes_modify_contentsz1TreeChangesTest.test_tree_changes_modify_contentsÚ   s¦   € Ý�d¨Ð/Ñ/Ô/ˆÝ�d¨Ð/Ñ/Ô/ˆØ× Ò  4¨ /Ð!2Ñ3Ô3ˆØ× Ò  4¨ /Ð!2Ñ3Ô3ˆØ×ÒÝ�¨­a°´Ð'<¸tÅQÈÌ
Ð>SÑTÔTÐUØØñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      ó  — t          t          d¬¦  «        }|                      d|dfg¦  «        }|                      d|dfg¦  «        }|                      t	          t
          dd|j        fdd|j        f¦  «        g||¦  «         d S )NrR   rO   rS   rU   ©r   r   r   rn   r   r   r2   )r)   r|   r_   r`   s       r+   Útest_tree_changes_modify_modez-TreeChangesTest.test_tree_changes_modify_modeå   s¥   € Ý�T¨Ð-Ñ-Ô-ˆØ× Ò  4¨°Ð":Ð!;Ñ<Ô<ˆØ× Ò  4¨°Ð":Ð!;Ñ<Ô<ˆØ×ÒåÝ!Ø˜8 V¤YÐ/Ø˜8 V¤YÐ/ñô ðð Øñ
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   c                 ó\  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|dfg¦  «        }|                      d|dfg¦  «        }|                      t	          j        dd|j        f¦  «        t	          j        dd|j        f¦  «        g||¦  «         d S )NrR   rO   ó   /foo/barrS   rc   )r   r   r   rn   r   r{   r2   rz   r€   s        r+   Útest_tree_changes_change_typez-TreeChangesTest.test_tree_changes_change_typeõ   s¼   € Ý�d¨Ð.Ñ.Ô.ˆÝ�d¨Ð5Ñ5Ô5ˆØ× Ò  4¨°(Ð";Ð!<Ñ=Ô=ˆØ× Ò  4¨°(Ð";Ð!<Ñ=Ô=ˆØ×ÒåÔ! 4¨°7´:Ð">Ñ?Ô?Ý”  h°´
Ð;Ñ<Ô<ðð Øñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      ó>  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|dfg¦  «        }|                      d|dfg¦  «        }|                      t	          t
          dd|j        fdd|j        f¦  «        g||d¬¦  «         d S )NrR   rO   r†   rS   rc   T)Úchange_type_samerƒ   r€   s        r+   Ú"test_tree_changes_change_type_samez2TreeChangesTest.test_tree_changes_change_type_same  s¿   € Ý�d¨Ð.Ñ.Ô.ˆÝ�d¨Ð5Ñ5Ô5ˆØ× Ò  4¨°(Ð";Ð!<Ñ=Ô=ˆØ× Ò  4¨°(Ð";Ð!<Ñ=Ô=ˆØ×ÒåÝ!Ø˜8 W¤ZÐ0Ø˜8 W¤ZÐ0ñô ðð ØØ!ð 	 ñ 	
ô 	
ð 	
ð 	
ð 	
r,   c                 ól  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        g||¦  «         d S )NrR   rO   rX   ó   a/x©	r   r   r   rn   r   r{   r   r2   rz   )r)   r|   Úblob_xr_   r`   s        r+   Útest_tree_changes_to_treez)TreeChangesTest.test_tree_changes_to_tree  s·   € Ý�T¨Ð-Ñ-Ô-ˆÝ�T¨Ð-Ñ-Ô-ˆØ× Ò  4¨ .Ð!1Ñ2Ô2ˆØ× Ò  6¨6Ð"2Ð!3Ñ4Ô4ˆØ×ÒåÔ! 4­¨F¬IÐ"6Ñ7Ô7Ý” ­¨6¬9Ð5Ñ6Ô6ðð Øñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 óÀ  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fd	|fd
|fd|fg¦  «        }t          t          d¬¦  «        }|}t          t          d¬¦  «        }	t          t          d¬¦  «        }
|                      d|fd|fd|	fd|
fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          j        d	t          |j        f¦  «        t	          j	        dt          |	j        f¦  «        t	          j        d
t          |j        f¦  «        t	          j        dt          |j        f¦  «        t	          j	        dt          |
j        f¦  «        g||¦  «         d S )Ns   a1_1rO   s   bx1_1s   bx2_1s   by1_1s   by2_1rR   s   b/x/1s   b/x/2s   b/y/1s   b/y/2s   a1_2s   by_2s   c_2s   b/yrV   )
r   r   r   rn   r   r   r   r2   r{   rz   )r)   Úblob_a_1Ú
blob_bx1_1Ú
blob_bx2_1Ú
blob_by1_1Ú
blob_by2_1r_   Úblob_a_2Ú
blob_bx1_2Ú	blob_by_2Úblob_c_2r`   s               r+   Útest_tree_changes_complexz)TreeChangesTest.test_tree_changes_complex#  sá  € Ý�t¨'Ð2Ñ2Ô2ˆÝ ¥¨HÐ5Ñ5Ô5ˆ
Ý ¥¨HÐ5Ñ5Ô5ˆ
Ý ¥¨HÐ5Ñ5Ô5ˆ
Ý ¥¨HÐ5Ñ5Ô5ˆ
Ø× Ò à�xÐ Ø˜:Ð&Ø˜:Ð&Ø˜:Ð&Ø˜:Ð&ðñ
ô 
ˆõ �t¨'Ð2Ñ2Ô2ˆØˆ
Ý¥¨7Ð3Ñ3Ô3ˆ	Ý�t¨&Ð1Ñ1Ô1ˆØ× Ò à�xÐ Ø˜:Ð&Ø˜Ð#Ø�xÐ ð	ñ
ô 
ˆð 	×ÒåÝ!Ø�1˜hœkÐ*Ø�1˜hœkÐ*ñô õ
 Ô! 8­Q°
´Ð">Ñ?Ô?Ý” ­¨9¬<Ð8Ñ9Ô9ÝÔ! 8­Q°
´Ð">Ñ?Ô?ÝÔ! 8­Q°
´Ð">Ñ?Ô?Ý” ¥a¨¬Ð5Ñ6Ô6ðð Øñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óØ  — t          t          d¬¦  «        }|                      d|fd|fd|fg¦  «        }|                      d|fd|fd|fg¦  «        }|                      t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        g||¦  «         d S )NrR   rO   s   a.s   a..rŒ   s   a./xr�   ©r)   rv   r_   r`   s       r+   Útest_tree_changes_name_orderz,TreeChangesTest.test_tree_changes_name_orderQ  së   € Ý�4 dÐ+Ñ+Ô+ˆØ× Ò  4¨ ,°¸°ÀÈ¸~Ð!NÑOÔOˆð × Ò  6¨4 .°7¸D°/ÀFÈDÀ>Ð!RÑSÔSˆà×ÒåÔ! 4­¨D¬GÐ"4Ñ5Ô5Ý” ­¨4¬7Ð3Ñ4Ô4ÝÔ! 5­!¨T¬WÐ"5Ñ6Ô6Ý” ­¨D¬GÐ4Ñ5Ô5ð	ð Øñ		
ô 		
ð 		
ð 		
ð 		
r,   c           	      ó  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }| j        |d         d                  }|                     ¦   «         D ]}| j        |j        = Œ| j        |j        = |                      t          t          dt          |j        fdt          |j        f¦  «        g||¦  «         d S )	NrN   rO   rQ   rX   rR   s   b/xrT   é   )r   r   r   r&   Úitemsr:   r2   rn   r   r   r   )r)   r[   r\   rŽ   r_   r`   Úsubtreer6   s           r+   Útest_tree_changes_prunez'TreeChangesTest.test_tree_changes_prunec  s  € Ý�d¨Ð/Ñ/Ô/ˆÝ�d¨Ð/Ñ/Ô/ˆÝ�T¨Ð-Ñ-Ô-ˆØ× Ò  4¨ /°F¸FÐ3CÐ!DÑEÔEˆØ× Ò  4¨ /°F¸FÐ3CÐ!DÑEÔEˆà”*˜U 4œ[¨œ^Ô,ˆØ—]’]‘_”_ð 	&ð 	&ˆEØ”
˜5œ9Ð%Ð%ØŒJ�w”zÐ"à×ÒÝ�¨­a°´Ð'<¸tÅQÈÌ
Ð>SÑTÔTÐUØØñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó\  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }t          | j        ¦  «        }|                      t          j        dt          |j	        f¦  «        t          j
        dt          |j	        f¦  «        g||¦  «         |                      t          j        dt          |j	        f¦  «        t          t          dt          |j	        fdt          |j	        f¦  «        t          j
        dt          |j	        f¦  «        g||d¬¦  «         |                      t          t          dt          |j	        fdt          |j	        f¦  «        g|||¬	¦  «         |                      t          t          dt          |j	        fdt          |j	        f¦  «        t          t          dt          |j	        fdt          |j	        f¦  «        g|||d¬
¦  «         d S )Nó   a
b
c
d
rO   ó   a
b
c
e
rT   rR   rV   Trt   ©Úrename_detector)r§   ru   )r   r   r   r   r&   rn   r   r{   r   r2   rz   r   r   )r)   r[   r\   r}   r_   r`   rC   s          r+   Ú!test_tree_changes_rename_detectorz1TreeChangesTest.test_tree_changes_rename_detectoru  s0  € Ý�d¨Ð9Ñ9Ô9ˆÝ�d¨Ð9Ñ9Ô9ˆÝ�T¨Ð-Ñ-Ô-ˆØ× Ò  4¨ /°D¸&°>Ð!BÑCÔCˆØ× Ò  4¨ /°D¸&°>Ð!BÑCÔCˆÝ! $¤*Ñ-Ô-ˆà×ÒåÔ! 4­¨G¬JÐ"7Ñ8Ô8Ý” ¥a¨¬Ð4Ñ5Ô5ðð Øñ	
ô 	
ð 	
ð 	×ÒåÔ! 4­¨G¬JÐ"7Ñ8Ô8ÝÝ$Ø�1˜fœiÐ(Ø�1˜fœiÐ(ñô õ
 ” ¥a¨¬Ð4Ñ5Ô5ðð ØØð 	 ñ 	
ô 	
ð 	
ð 	×ÒÝ�¨­a°´Ð'<¸tÅQÈÌ
Ð>SÑTÔTÐUØØØ$ð	 	 ñ 	
ô 	
ð 	
ð 	×Òå�=¨4µ°G´JÐ*?À$ÍÈ7Ì:ÐAVÑWÔWÝÝ$Ø�1˜fœiÐ(Ø�1˜fœiÐ(ñô ðð ØØ$Øð 	 ñ 	
ô 	
ð 	
ð 	
ð 	
r,   c                 óN  — d„ |D ¦   «         }t          t          | j        ||j        fi |¤Ž¦  «        }|                      ||¦  «         |                     ¦   «          d„ |D ¦   «         }t          t          | j        ||j        fi |¤Ž¦  «        }|                      ||¦  «         d S )Nc                 ó   — g | ]	}|j         ‘Œ
S © )r2   )Ú.0rK   s     r+   ú
<listcomp>z>TreeChangesTest.assertChangesForMergeEqual.<locals>.<listcomp>©  s   € Ð6Ð6Ð6 A˜1œ4Ð6Ð6Ð6r,   c                 óF   — g | ]}t          t          |¦  «        ¦  «        ‘ŒS r«   )rj   Úreversed)r¬   Úcss     r+   r­   z>TreeChangesTest.assertChangesForMergeEqual.<locals>.<listcomp>°  s&   € Ð:Ð:Ð:¨2•D� "™œÑ&Ô&Ð:Ð:Ð:r,   )rj   r   r&   r2   rZ   Úreverse)r)   rk   Úparent_treesÚ
merge_treerl   Úparent_tree_idsrm   s          r+   ÚassertChangesForMergeEqualz*TreeChangesTest.assertChangesForMergeEqual¨  sÆ   € Ø6Ð6¨Ð6Ñ6Ô6ˆÝÝ" 4¤:¨À
ÄÐXÐXÐQWÐXÐXñ
ô 
ˆð 	×Ò˜ 6Ñ*Ô*Ð*à×ÒÑ!Ô!Ð!Ø:Ð:°Ð:Ñ:Ô:ˆÝÝ" 4¤:¨À
ÄÐXÐXÐQWÐXÐXñ
ô 
ˆð 	×Ò˜ 6Ñ*Ô*Ð*Ð*Ð*r,   c                 óô   — t          t          d¬¦  «        }|                      g ¦  «        }|                      d|fg¦  «        x}}|                      g ||g|¦  «         |                      g ||g|¦  «         d S ©Nrs   rO   rR   ©r   r   r   rµ   ©r)   rv   Úparent1Úparent2Úmerges        r+   Ú+test_tree_changes_for_merge_add_no_conflictz;TreeChangesTest.test_tree_changes_for_merge_add_no_conflict¶  s…   € Ý�4 gÐ.Ñ.Ô.ˆØ×"Ò" 2Ñ&Ô&ˆØ×*Ò*¨T°4¨L¨>Ñ:Ô:Ð:ˆ�%Ø×'Ò'¨¨W°gÐ,>ÀÑFÔFÐFØ×'Ò'¨¨W°gÐ,>ÀÑFÔFÐFÐFÐFr,   c           
      óº  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      g ¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          j        dt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        gg||g|¦  «         d S ©Nó   1rO   ó   2rR   )	r   r   r   rµ   r   rz   r   r2   r   ©r)   Úblob1Úblob2rº   r»   r¼   s         r+   Ú/test_tree_changes_for_merge_add_modify_conflictz?TreeChangesTest.test_tree_changes_for_merge_add_modify_conflict½  sÝ   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ×"Ò" 2Ñ&Ô&ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×'Ò'õ ”N D­!¨U¬XÐ#6Ñ7Ô7Ý�}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWððð �gÐØñ		
ô 		
ð 		
ð 		
ð 		
r,   c           
      ó
  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        gg||g|¦  «         d S )NrÀ   rO   rÁ   ó   3rR   )r   r   r   rµ   r   r   r   r2   )r)   rÃ   rÄ   Úblob3rº   r»   r¼   s          r+   Ú2test_tree_changes_for_merge_modify_modify_conflictzBTreeChangesTest.test_tree_changes_for_merge_modify_modify_conflictÎ  s   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×'Ò'õ �}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWÝ�}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWððð �gÐØñ		
ô 		
ð 		
ð 		
ð 		
r,   c                 óô   — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        x}}|                      g ||g|¦  «         d S r¿   r¸   rÂ   s         r+   Ú.test_tree_changes_for_merge_modify_no_conflictz>TreeChangesTest.test_tree_changes_for_merge_modify_no_conflictà  s€   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×*Ò*¨T°5¨M¨?Ñ;Ô;Ð;ˆ�%Ø×'Ò'¨¨W°gÐ,>ÀÑFÔFÐFÐFÐFr,   c                 óœ  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      g ¦  «        }|                      t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        gg||g|¦  «         d S r¿   ©r   r   r   rµ   r   r{   r   r2   rÂ   s         r+   Ú2test_tree_changes_for_merge_delete_delete_conflictzBTreeChangesTest.test_tree_changes_for_merge_delete_delete_conflictç  sÔ   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ× Ò  Ñ$Ô$ˆØ×'Ò'õ Ô% t­Q°´Ð&9Ñ:Ô:ÝÔ% t­Q°´Ð&9Ñ:Ô:ððð �gÐØñ		
ô 		
ð 		
ð 		
ð 		
r,   c                 óð   — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      g ¦  «        }|                      g ||g|¦  «         |                      g ||g|¦  «         d S r·   r¸   )r)   rv   ÚhasÚdoesnt_haves       r+   Ú.test_tree_changes_for_merge_delete_no_conflictz>TreeChangesTest.test_tree_changes_for_merge_delete_no_conflictø  s   € Ý�4 gÐ.Ñ.Ô.ˆØ×Ò  t ˜~Ñ.Ô.ˆØ×&Ò& rÑ*Ô*ˆØ×'Ò'¨¨S°#¨J¸ÑDÔDÐDØ×'Ò'¨¨S°+Ð,>ÀÑLÔLÐLÐLÐLr,   c                 ó¼   ‡ ‡— t          t          d¦  «        ¦  «        }d„ |D ¦   «         Šˆˆ fd„|D ¦   «         }|D ]}‰                      g |||         ¦  «         Œ d S )Né   c                 óT   — g | ]%}t          t          t          |¦  «        ¬ ¦  «        ‘Œ&S ©rO   ©r   r   Úbytes©r¬   Úis     r+   r­   zSTreeChangesTest.test_tree_changes_for_merge_octopus_no_conflict.<locals>.<listcomp>  s+   € Ð=Ð=Ð=°a•�T­¨a©¬Ð1Ñ1Ô1Ð=Ð=Ð=r,   c                 óL   •— g | ] }‰                      d ‰|         fg¦  «        ‘Œ!S ©rR   r   )r¬   rÚ   Úblobsr)   s     €€r+   r­   zSTreeChangesTest.test_tree_changes_for_merge_octopus_no_conflict.<locals>.<listcomp>  s3   ø€ ÐCÐCÐC¸A�4×#Ò# d¨E°!¬HÐ%5Ð$6Ñ7Ô7ÐCÐCÐCr,   )rj   Úrangerµ   )r)   ÚrÚparentsrÚ   rÝ   s   `   @r+   Ú/test_tree_changes_for_merge_octopus_no_conflictz?TreeChangesTest.test_tree_changes_for_merge_octopus_no_conflictÿ  s€   øø€ Ý•�q‘”‰NŒNˆØ=Ð=¸1Ð=Ñ=Ô=ˆØCÐCÐCÐCÐCÀÐCÑCÔCˆØð 	Eð 	EˆAà×+Ò+¨B°¸À¼ÑDÔDÐDÐDð	Eð 	Er,   c                 ó$  ‡ ‡‡— t          t          d¦  «        ¦  «        }d„ |D ¦   «         Št          t          d¬¦  «        Šˆˆ fd„|D ¦   «         }‰                      d‰fg¦  «        }ˆˆfd„|D ¦   «         g}‰                      |||¦  «         d S )NrÔ   c                 óT   — g | ]%}t          t          t          |¦  «        ¬ ¦  «        ‘Œ&S rÖ   r×   rÙ   s     r+   r­   zWTreeChangesTest.test_tree_changes_for_merge_octopus_modify_conflict.<locals>.<listcomp>  s+   € ÐDÐDÐD¸Q�¥D­u°Q©x¬xÐ8Ñ8Ô8ÐDÐDÐDr,   s   mergerO   c                 óL   •— g | ] }‰                      d ‰|         fg¦  «        ‘Œ!S rÜ   r   )r¬   rÚ   Úparent_blobsr)   s     €€r+   r­   zWTreeChangesTest.test_tree_changes_for_merge_octopus_modify_conflict.<locals>.<listcomp>  s3   ø€ ÐJÐJÐJÀ1�4×#Ò# d¨L¸¬OÐ%<Ð$=Ñ>Ô>ÐJÐJÐJr,   rR   c           	      ó|   •— g | ]8}t          t          d t          ‰|         j        fd t          ‰j        f¦  «        ‘Œ9S rÜ   )r   r   r   r2   )r¬   rÚ   Ú
merge_blobrå   s     €€r+   r­   zWTreeChangesTest.test_tree_changes_for_merge_octopus_modify_conflict.<locals>.<listcomp>  sU   ø€ ð ð ð ð õ Ý!Ø�1˜l¨1œoÔ0Ð1Ø�1˜jœmÐ,ñô ðð ð r,   )rj   rÞ   r   r   r   rµ   )r)   rß   rà   r¼   rk   rç   rå   s   `    @@r+   Ú3test_tree_changes_for_merge_octopus_modify_conflictzCTreeChangesTest.test_tree_changes_for_merge_octopus_modify_conflict  sÈ   øøø€ õ •�q‘”‰NŒNˆØDÐDÀ!ÐDÑDÔDˆÝ ¥¨HÐ5Ñ5Ô5ˆ
ØJÐJÐJÐJÐJÈÐJÑJÔJˆØ× Ò  4¨Ð"4Ð!5Ñ6Ô6ˆðð ð ð ð ð ðñ ô ð	
ˆð 	×'Ò'¨°'¸5ÑAÔAÐAÐAÐAr,   c                 ó@  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      g ¦  «        x}}|                      g |||g|¦  «         |                      g |||g|¦  «         |                      g |||g|¦  «         |                      t	          j        dt          |j        f¦  «        t	          j        dt          |j        f¦  «        d gg|||g|¦  «         d S )NrÀ   rO   rÇ   rR   rÍ   )r)   rÃ   rÄ   rº   r»   Úparent3r¼   s          r+   Ú*test_tree_changes_for_merge_octopus_deletez:TreeChangesTest.test_tree_changes_for_merge_octopus_delete  s;  € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×*Ò*¨2Ñ.Ô.Ð.ˆ�%Ø×'Ò'¨¨W°g¸wÐ,GÈÑOÔOÐOØ×'Ò'¨¨W°g¸wÐ,GÈÑOÔOÐOØ×'Ò'¨¨W°g¸wÐ,GÈÑOÔOÐOØ×'Ò'õ Ô% t­Q°´Ð&9Ñ:Ô:ÝÔ% t­Q°´Ð&9Ñ:Ô:Øððð �g˜wÐ'Øñ
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   c                 ó6  — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      g ¦  «        }|                      d|fg¦  «        }t          j        dt
          |j        f¦  «        }|                      ||gg||g|¦  «         d S )Nr¤   rO   rR   rT   )r   r   r   r   rz   r   r2   rµ   )r)   rv   rº   r»   r¼   rz   s         r+   Ú1test_tree_changes_for_merge_add_add_same_conflictzATreeChangesTest.test_tree_changes_for_merge_add_add_same_conflict1  sš   € Ý�4 oÐ6Ñ6Ô6ˆØ×"Ò" T¨4 L >Ñ2Ô2ˆØ×"Ò" 2Ñ&Ô&ˆØ× Ò  4¨ , Ñ0Ô0ˆÝŒn˜d¥A t¤wÐ/Ñ0Ô0ˆØ×'Ò'¨#¨s¨¨°wÀÐ6HÈ%ÑPÔPÐPÐPÐPr,   c           	      óœ  — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      g ¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          j        dt          |j        f¦  «        gg||g|| j	        ¬¦  «         d S )Nr¤   rO   rR   rT   r¦   ©
r   r   r   rµ   r   r   r   r2   rz   rC   r¹   s        r+   Ú5test_tree_changes_for_merge_add_exact_rename_conflictzETreeChangesTest.test_tree_changes_for_merge_add_exact_rename_conflict9  sÕ   € Ý�4 oÐ6Ñ6Ô6ˆØ×"Ò" T¨4 L >Ñ2Ô2ˆØ×"Ò" 2Ñ&Ô&ˆØ× Ò  4¨ , Ñ0Ô0ˆØ×'Ò'õ �}¨tµQ¸¼Ð.@À4ÍÈDÌGÐBTÑUÔUÝ”N D­!¨T¬WÐ#5Ñ6Ô6ððð �gÐØØ œMð 	(ñ 
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   c           	      óÈ  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      g ¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          j        dt          |j        f¦  «        gg||g|| j	        ¬¦  «         d S ©Nr¤   rO   r¥   rR   rT   r¦   rï   rÂ   s         r+   Ú7test_tree_changes_for_merge_add_content_rename_conflictzGTreeChangesTest.test_tree_changes_for_merge_add_content_rename_conflictJ  sç   € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×"Ò" 2Ñ&Ô&ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×'Ò'õ �}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWÝ”N D­!¨U¬XÐ#6Ñ7Ô7ððð �gÐØØ œMð 	(ñ 
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   c           
      óì  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        gg||g|| j	        ¬¦  «         d S rò   )
r   r   r   rµ   r   r   r   r2   r   rC   rÂ   s         r+   Ú2test_tree_changes_for_merge_modify_rename_conflictzBTreeChangesTest.test_tree_changes_for_merge_modify_rename_conflict\  sø   € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ×"Ò" T¨5 M ?Ñ3Ô3ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×'Ò'õ �}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWÝ�}¨tµQ¸¼Ð.AÀDÍ!ÈUÌXÐCVÑWÔWððð �gÐØØ œMð 	(ñ 
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   )-r;   r<   r=   r%   rL   ra   r   r
   Útest_merge_entriesr   r	   Útest_merge_entries_extensionrh   r   Útest_is_treer   Útest_is_tree_extensionrn   rq   rx   r~   r�   r„   r‡   rŠ   r�   rš   r�   r¢   r¨   rµ   r½   rÅ   rÉ   rË   rÎ   rÒ   rá   rè   rë   rí   rð   ró   rõ   r>   r?   s   @r+   rA   rA   X   sp  ø€ € € € € ð3ð 3ð 3ð 3ð 3ðLð Lð Lð
4Ið 4Ið 4Iðl *Ð)Ð*@ÐBSÑTÔTÐØ#7Ð#7Ø ñ$ô $Ð ð9ð 9ð 9ð $Ð#Ð$4°kÑBÔB€LØ1Ð1Ð2BÀHÑMÔMÐð+ð +ð +ðFð Fð Fð
ð 
ð 
ð&
ð 
ð 
ð*	
ð 	
ð 	
ð
ð 
ð 
ð 
ð 
ð 
ð
ð 
ð 
ð$
ð 
ð 
ð,
ð ,
ð ,
ð\
ð 
ð 
ð$
ð 
ð 
ð$1
ð 1
ð 1
ðf+ð +ð +ðGð Gð Gð
ð 
ð 
ð"
ð 
ð 
ð$Gð Gð Gð
ð 
ð 
ð"Mð Mð MðEð Eð EðBð Bð Bð*
ð 
ð 
ð*Qð Qð Qð
ð 
ð 
ð"
ð 
ð 
ð$
ð 
ð 
ð 
ð 
ð 
ð 
r,   rA   c                   ó¨  — e Zd Zd„ Z eee¦  «        Z eee¦  «        Z	d„ Z
 ee
e¦  «        Z ee
e¦  «        Zd„ Zd„ Z eee¦  «        Z eee¦  «        Zd„ Z eee¦  «        Z eee¦  «        Zd„ Z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„ Z!d„ Z"d„ Z#d„ Z$d„ Z%d„ Z&d„ Z'd„ Z(d„ Z)d„ Z*d„ Z+d„ Z,d „ Z-d!„ Z.d"„ Z/d#„ Z0d$„ Z1d%„ Z2d&S )(ÚRenameDetectionTestc                 óv   — t          t          d¬¦  «        }|                      dddœ ||¦  «        ¦  «         d S )Ns   a
b
a
rO   é   r.   ©ó   a
s   b
)r   r   ÚassertBlockCountEqual©r)   Úcount_blocksrv   s      r+   Ú_do_test_count_blocksz)RenameDetectionTest._do_test_count_blocksp  sB   € Ý�4 lÐ3Ñ3Ô3ˆØ×"Ò"¨A°qÐ#9Ð#9¸<¸<ÈÑ;MÔ;MÑNÔNÐNÐNÐNr,   c                 ó~   — t          t          d¬¦  «        }|                      dddœt          |¦  «        ¦  «         d S )Ns   a
arO   r.   rŸ   )rÿ   rR   ©r   r   r   r   r  s      r+   Ú _do_test_count_blocks_no_newlinez4RenameDetectionTest._do_test_count_blocks_no_newliney  s@   € Ý�4 gÐ.Ñ.Ô.ˆØ×"Ò"¨A°QÐ#7Ð#7½ÀtÑ9LÔ9LÑMÔMÐMÐMÐMr,   c                 ó¢   — |                       d„ |                     ¦   «         D ¦   «         d„ |                     ¦   «         D ¦   «         ¦  «         d S )Nc                 ó:   — i | ]\  }}t          |¦  «        d z  |“ŒS ©l   ÿÿ )Úhash)r¬   ÚlÚcs      r+   ú
<dictcomp>z=RenameDetectionTest.assertBlockCountEqual.<locals>.<dictcomp>†  s)   € ÐFÐFÐF©6¨A¨q�d�1‰gŒg˜
Ñ" QÐFÐFÐFr,   c                 ó    — i | ]\  }}|d z  |“ŒS r	  r«   )r¬   Úhr  s      r+   r  z=RenameDetectionTest.assertBlockCountEqual.<locals>.<dictcomp>‡  s"   € Ð;Ð;Ð;¡V a¨ˆa�*‰n˜qÐ;Ð;Ð;r,   )rZ   r    )r)   rk   Úgots      r+   r   z)RenameDetectionTest.assertBlockCountEqual„  sX   € Ø×ÒØFÐF°X·^²^Ñ5EÔ5EÐFÑFÔFØ;Ð;¨s¯yªy©{¬{Ð;Ñ;Ô;ñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 ó”   — t          j        t          j        ddg¦  «        }|                      dddœt          |¦  «        ¦  «         d S )Ns   a
bs   
a
rý   r.   rþ   )r   Úfrom_raw_chunksr   Útype_numr   r   r  s      r+   Ú_do_test_count_blocks_chunksz0RenameDetectionTest._do_test_count_blocks_chunksŠ  sG   € ÝÔ&¥t¤}°wÀÐ6IÑJÔJˆØ×"Ò"¨A°qÐ#9Ð#9½=ÈÑ;NÔ;NÑOÔOÐOÐOÐOr,   c                 óœ   — d}|dz   |z   dz   }t          t          |¬¦  «        }|                      dddddœt          |¦  «        ¦  «         d S )	Nó@   aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaas   xxx
y
ó   zzz
rO   é€   rý   r.   )r  s   xxx
s   y
r  r  )r)   r  ÚarP   rv   s        r+   Ú _do_test_count_blocks_long_linesz4RenameDetectionTest._do_test_count_blocks_long_lines•  sh   € ØˆØ�;‰ Ñ" XÑ-ˆÝ�4 dÐ+Ñ+Ô+ˆØ×"Ò"Ø q°!¸qÐAÐAÝ˜$ÑÔñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 ó–   — |                       |t          ||¦  «        ¦  «         |                       |t          ||¦  «        ¦  «         d S r#   )rZ   r   )r)   Úexpected_scorerÃ   rÄ   s       r+   ÚassertSimilarz!RenameDetectionTest.assertSimilar¥  sJ   € Ø×Ò˜Õ):¸5À%Ñ)HÔ)HÑIÔIÐIØ×Ò˜Õ):¸5À%Ñ)HÔ)HÑIÔIÐIÐIÐIr,   c                 ó$  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d||¦  «         |                      d||¦  «         |                      d	||¦  «         |                      d	||¦  «         |                      d
||¦  «         |                      d||¦  «         |                      d||¦  «         d S )Nr,   rO   s	   ab
cd
cd
ó   ab
s   cd
s   cd
cd
éd   r   é!   éB   é2   )r   r   r  )r)   Úblob0rÃ   rÄ   rÈ   Úblob4s         r+   Útest_similarity_scorez)RenameDetectionTest.test_similarity_score©  s
  € Ý�D sÐ+Ñ+Ô+ˆÝ�D Ð7Ñ7Ô7ˆÝ�D wÐ/Ñ/Ô/ˆÝ�D wÐ/Ñ/Ô/ˆÝ�D {Ð3Ñ3Ô3ˆà×Ò˜3  uÑ-Ô-Ð-Ø×Ò˜1˜e UÑ+Ô+Ð+Ø×Ò˜2˜u eÑ,Ô,Ð,Ø×Ò˜2˜u eÑ,Ô,Ð,Ø×Ò˜2˜u eÑ,Ô,Ð,Ø×Ò˜1˜e UÑ+Ô+Ð+Ø×Ò˜2˜u eÑ,Ô,Ð,Ð,Ð,r,   c                 ó   ‡ — t          t          d¬¦  «        }t          t          d¬¦  «        }i }‰                      dt          |||¬¦  «        ¦  «         ‰                      |j        |j        ht          |¦  «        ¦  «         ˆ fd„}|x|_        |_        d„ |_        d„ |_        ‰                      dt          |||¬¦  «        ¦  «         d S )	Ns   ab
cd
rO   r  r#  )Úblock_cachec                  ó2   •— ‰                       d¦  «         d S )Nz"Unexpected call to as_raw_chunks())Úfailrp   s   €r+   Úfail_chunkszDRenameDetectionTest.test_similarity_score_cache.<locals>.fail_chunksÀ  s   ø€ Ø�IŠIÐ:Ñ;Ô;Ð;Ð;Ð;r,   c                  ó   — dS )Né   r«   r«   r,   r+   ú<lambda>zARenameDetectionTest.test_similarity_score_cache.<locals>.<lambda>Ä  ó   €  1€ r,   c                  ó   — dS )Né   r«   r«   r,   r+   r.  zARenameDetectionTest.test_similarity_score_cache.<locals>.<lambda>Å  r/  r,   )r   r   rZ   r   r2   ÚsetÚas_raw_chunksÚ
raw_length)r)   rÃ   rÄ   r(  r+  s   `    r+   Útest_similarity_score_cachez/RenameDetectionTest.test_similarity_score_cache¸  så   ø€ Ý�D {Ð3Ñ3Ô3ˆÝ�D wÐ/Ñ/Ô/ˆàˆØ×Ò˜Õ.¨u°eÈÐUÑUÔUÑVÔVÐVØ×Ò˜%œ( E¤HÐ-­s°;Ñ/?Ô/?Ñ@Ô@Ð@ð	<ð 	<ð 	<ð 	<ð 	<ð 5@Ð?ˆÔ˜eÔ1Ø$˜9ˆÔØ$˜9ˆÔØ×Ò˜Õ.¨u°eÈÐUÑUÔUÑVÔVÐVÐVÐVr,   c                 ó�  — d}t          j        t          dt          |¦  «        ¦  «        t          t          t          dt          |¦  «        t          dt          |¦  «        ¦  «        t          t
          t          dt          |¦  «        t          dt          d¦  «        ¦  «        t          t          t          dt          |¦  «        t          dt          |¦  «        ¦  «        t          j        t          dt          |¦  «        ¦  «        g}t          |¦  «        D ],}|  	                    |t          |t          ¬	¦  «        ¦  «         Œ-d S )
NÚ(abcdabcdabcdabcdabcdabcdabcdabcdabcdabcds   aaas   bbbs   aabs(   dabcdabcdabcdabcdabcdabcdabcdabcdabcdabcs   bbcs   ddds   ccc)Úkey)r   rz   r   r   r   r   r   r{   r   rZ   Úsortedr   )r)   r:   Úexpected_entriesÚperms       r+   Útest_tree_entry_sortz(RenameDetectionTest.test_tree_entry_sortÈ  s"  € ØˆåŒN�9 V­Q°Ñ4Ô4Ñ5Ô5ÝÝÝ˜&¥! SÑ)Ô)Ý˜&¥! SÑ)Ô)ñô õ
 ÝÝ˜&¥! SÑ)Ô)Ý˜&¥! \Ñ2Ô2ñô õ
 ÝÝ˜&¥! SÑ)Ô)Ý˜&¥! SÑ)Ô)ñô õ
 Ô�i¨µ°3Ñ7Ô7Ñ8Ô8ð#
Ðõ( !Ð!1Ñ2Ô2ð 	Sð 	SˆDØ×ÒÐ-­v°dÕ@PÐ/QÑ/QÔ/QÑRÔRÐRÐRð	Sð 	Sr,   Fc                 ój   — t          | j        fi |¤Ž}|                     |j        |j        |¬¦  «        S )Nrt   )r   r&   Úchanges_with_renamesr2   )r)   r_   r`   ru   rl   rC   s         r+   Údetect_renamesz"RenameDetectionTest.detect_renamesá  sA   € Ý! $¤*Ð7Ð7°Ð7Ð7ˆØ×,Ò,ØŒH�e”h¨~ð -ñ 
ô 
ð 	
r,   c           	      ó¨  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||¦  «        ¦  «         d S )Nr¤   rO   s   a
b
e
f
s   a
b
g
h
rR   rT   )	r   r   r   rZ   r   r   r   r2   r?  ©r)   rÃ   rÄ   rÈ   r_   r`   s         r+   Útest_no_renamesz#RenameDetectionTest.test_no_renamesç  sÑ   € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×ÒÝ�¨­a°´Ð':¸TÅ1ÀeÄhÐ<OÑPÔPÐQØ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óÚ  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||¦  «        ¦  «         d S )NrÀ   rO   rÁ   rR   rT   rV   ó   d©	r   r   r   rZ   r   r   r   r2   r?  ©r)   rÃ   rÄ   r_   r`   s        r+   Útest_exact_rename_one_to_onez0RenameDetectionTest.test_exact_rename_one_to_oneò  sä   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 óV  — t          t          d¬¦  «        }|                      d|dfg¦  «        }|                      d|dfg¦  «        }|                      t	          j        dd|j        f¦  «        t	          j        dd|j        f¦  «        g|                      ||¦  «        ¦  «         d S )Ns   /foorO   rR   rS   rc   )	r   r   r   rZ   r   rz   r2   r{   r?  rœ   s       r+   Ú&test_exact_rename_split_different_typez:RenameDetectionTest.test_exact_rename_split_different_typeÿ  s·   € Ý�4 gÐ.Ñ.Ô.ˆØ× Ò  4¨¨xÐ"8Ð!9Ñ:Ô:ˆØ× Ò  4¨¨xÐ"8Ð!9Ñ:Ô:ˆØ×Òå”  h°´Ð8Ñ9Ô9ÝÔ! 4¨°4´7Ð";Ñ<Ô<ðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó®  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|dfd|fg¦  «        }|                      t	          j        dd|j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )NrÀ   rO   rÁ   rR   rc   rT   )
r   r   r   rZ   r   rz   r2   r   r   r?  rF  s        r+   Ú$test_exact_rename_and_different_typez8RenameDetectionTest.test_exact_rename_and_different_type  sÕ   € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨°Ð"9¸DÀ%¸=Ð!IÑJÔJˆØ×Òå”  h°´Ð9Ñ:Ô:Ý�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó¨  — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S ©NrÀ   rO   rR   rT   rV   ©
r   r   r   rZ   r   r   r   r2   r   r?  rœ   s       r+   Útest_exact_rename_one_to_manyz1RenameDetectionTest.test_exact_rename_one_to_many  sË   € Ý�4 dÐ+Ñ+Ô+ˆØ× Ò  4¨ , Ñ0Ô0ˆØ× Ò  4¨ ,°°t°Ð!=Ñ>Ô>ˆØ×Òå�=¨4µ°D´GÐ*<¸tÅQÈÌÐ>PÑQÔQÝ�;¨­q°$´'Ð(:¸TÅ1ÀdÄgÐ<NÑOÔOðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      óŠ  — t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          j        dt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S rM  ©
r   r   r   rZ   r   r   r   r2   r{   r?  rœ   s       r+   Útest_exact_rename_many_to_onez1RenameDetectionTest.test_exact_rename_many_to_one$  sÁ   € Ý�4 dÐ+Ñ+Ô+ˆØ× Ò  4¨ ,°°t°Ð!=Ñ>Ô>ˆØ× Ò  4¨ , Ñ0Ô0ˆØ×Òå�=¨4µ°D´GÐ*<¸tÅQÈÌÐ>PÑQÔQÝÔ! 4­¨D¬GÐ"4Ñ5Ô5ðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 ó  — t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )NrÀ   rO   rR   rT   rV   rD  ó   erN  rœ   s       r+   Útest_exact_rename_many_to_manyz2RenameDetectionTest.test_exact_rename_many_to_many0  sù   € Ý�4 dÐ+Ñ+Ô+ˆØ× Ò  4¨ ,°°t°Ð!=Ñ>Ô>ˆØ× Ò  4¨ ,°°t°¸tÀT¸lÐ!KÑLÔLˆØ×Òå�=¨4µ°D´GÐ*<¸tÅQÈÌÐ>PÑQÔQÝ�;¨­q°$´'Ð(:¸TÅ1ÀdÄgÐ<NÑOÔOÝ�=¨4µ°D´GÐ*<¸tÅQÈÌÐ>PÑQÔQðð
 ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óÔ  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )Nr¤   rO   r¥   rR   rT   ©
r   r   r   rZ   r   r   r   r2   r   r?  rF  s        r+   Útest_exact_copy_modifyz*RenameDetectionTest.test_exact_copy_modify=  sÝ   € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�;¨­q°%´(Ð(;¸dÅAÀuÄxÐ=PÑQÔQðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó   — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|dfd|fg¦  «        }|                      t	          t
          dt          |j        fdd|j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )Nr¤   rO   rR   rU   rT   rW  rœ   s       r+   Útest_exact_copy_change_modez/RenameDetectionTest.test_exact_copy_change_modeJ  s×   € Ý�4 oÐ6Ñ6Ô6ˆØ× Ò  4¨ , Ñ0Ô0ˆØ× Ò  4¨¨xÐ"8¸4À¸,Ð!GÑHÔHˆØ×ÒåÝ!Ø�1˜dœgÐ&Ø˜8 T¤WÐ-ñô õ
 �;¨­q°$´'Ð(:¸TÅ1ÀdÄgÐ<NÑOÔOðð ×Ò  uÑ-Ô-ñ
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   c           	      óL  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         |                      t	          j	        dt          |j        f¦  «        t	          j
        dt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         d S )	Ns   a
b
c
rO   s   a
b
d
rR   rT   r#  )Úrename_thresholdéK   ©r   r   r   rZ   r   r   r   r2   r?  r{   rz   rF  s        r+   Útest_rename_thresholdz)RenameDetectionTest.test_rename_thresholdZ  s  € Ý�D |Ð4Ñ4Ô4ˆÝ�D |Ð4Ñ4Ô4ˆØ× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×ÒÝ�¨­a°´Ð':¸TÅ1ÀeÄhÐ<OÑPÔPÐQØ×Ò  u¸rÐÑBÔBñ	
ô 	
ð 	
ð 	×ÒåÔ! 4­¨E¬HÐ"5Ñ6Ô6Ý” ¥a¨¬Ð2Ñ3Ô3ðð ×Ò  u¸rÐÑBÔBñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óŠ  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd	|fg¦  «        }|                      t	          t
          dt          |j        fd	t          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||¦  «        ¦  «         |                      t	          j	        dt          |j        f¦  «        t	          j	        dt          |j        f¦  «        t	          j
        dt          |j        f¦  «        t	          j
        d	t          |j        f¦  «        g|                      ||d
¬¦  «        ¦  «         d S )Ns   a
b
c
drO   r¥   ó   e
f
g
h
ó   e
f
g
i
rR   rT   rV   rD  rŸ   )Ú	max_filesr^  )r)   rÃ   r%  rÄ   rÈ   r_   r`   s          r+   Útest_content_rename_max_filesz1RenameDetectionTest.test_content_rename_max_filesk  s›  € Ý�D }Ð5Ñ5Ô5ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	×ÒåÔ! 4­¨E¬HÐ"5Ñ6Ô6ÝÔ! 4­¨E¬HÐ"5Ñ6Ô6Ý” ¥a¨¬Ð2Ñ3Ô3Ý” ¥a¨¬Ð2Ñ3Ô3ð	ð ×Ò  u¸ÐÑ:Ô:ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó2  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd	|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fd	t          |j        f¦  «        g|                      ||¦  «        ¦  «         d S )
Nr¤   rO   r¥   s   e
f
g

hs   e
f
g

irR   rT   rV   rD  rE  )r)   Úb11Úb12Úb21Úb22r_   r`   s          r+   Útest_content_rename_one_to_onez2RenameDetectionTest.test_content_rename_one_to_oneƒ  s  € Ý�$ _Ð5Ñ5Ô5ˆÝ�$ _Ð5Ñ5Ô5ˆÝ�$ _Ð5Ñ5Ô5ˆÝ�$ _Ð5Ñ5Ô5ˆØ× Ò  4¨ +°°c¨{Ð!;Ñ<Ô<ˆØ× Ò  4¨ +°°c¨{Ð!;Ñ<Ô<ˆØ×Òå�=¨4µ°C´FÐ*;¸dÅAÀsÄvÐ=NÑOÔOÝ�=¨4µ°C´FÐ*;¸dÅAÀsÄvÐ=NÑOÔOðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó:  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fg¦  «        }|                      t	          j        dt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         |                      d|fd|fg¦  «        }|                      d|fg¦  «        }|                      t	          t          dt          |j        fdt          |j        f¦  «        t	          j        dt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )Ns   a
b
c
d
e
f
rO   s   a
b
c
d
g
h
s   a
b
c
d
g
i
rR   rT   rV   )
r   r   r   rZ   r   r{   r   r2   r   r?  )r)   rÃ   rÄ   rÈ   r_   r`   Útree3Útree4s           r+   Ú'test_content_rename_one_to_one_orderingz;RenameDetectionTest.test_content_rename_one_to_one_ordering’  s�  € Ý�DÐ'<Ð=Ñ=Ô=ˆÝ�DÐ'<Ð=Ñ=Ô=ˆå�DÐ'<Ð=Ñ=Ô=ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×ÒåÔ! 4­¨E¬HÐ"5Ñ6Ô6Ý�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð × Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝÔ! 4­¨E¬HÐ"5Ñ6Ô6ðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó   — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )Ns   aa
b
c
d
e
rO   s   ab
b
c
d
e
s   aa
b
c
d
f
rR   rT   rV   )
r   r   r   rZ   r   r   r   r2   r   r?  rA  s         r+   Útest_content_rename_one_to_manyz3RenameDetectionTest.test_content_rename_one_to_many«  sò   € Ý�DÐ':Ð;Ñ;Ô;ˆÝ�DÐ':Ð;Ñ;Ô;ˆÝ�DÐ':Ð;Ñ;Ô;ˆØ× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�;¨­q°%´(Ð(;¸dÅAÀuÄxÐ=PÑQÔQÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      óâ  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          j        dt          |j        f¦  «        g|  	                    ||¦  «        ¦  «         d S )Nr¤   rO   r¥   ó   a
b
c
f
rR   rT   rV   rQ  rA  s         r+   Útest_content_rename_many_to_onez3RenameDetectionTest.test_content_rename_many_to_one¹  så   € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ - Ñ1Ô1ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝÔ! 4­¨E¬HÐ"5Ñ6Ô6ðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ór  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd	|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fd	t          |j        f¦  «        t	          j	        dt          |j        f¦  «        g|  
                    ||¦  «        ¦  «         d S )
Nr¤   rO   r¥   rr  s   a
b
c
g
rR   rT   rV   rD  )r   r   r   rZ   r   r   r   r2   r   r{   r?  ©r)   rÃ   rÄ   rÈ   r%  r_   r`   s          r+   Ú test_content_rename_many_to_manyz4RenameDetectionTest.test_content_rename_many_to_manyÇ  s!  € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆð 	×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�;¨­q°%´(Ð(;¸dÅAÀuÄxÐ=PÑQÔQÝÔ! 4­¨E¬HÐ"5Ñ6Ô6ðð
 ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 ól  — t          t          d¬¦  «        }|                      d|fd|fd|fd|fg¦  «        }|                      d|fd|fd	|fg¦  «        }d | _        |                      t          t          dt          |j        fdt          |j        f¦  «        t          t          dt          |j        fdt          |j        f¦  «        t          t          dt          |j        fd	t          |j        f¦  «        t          j	        dt          |j        f¦  «        g|  
                    ||¦  «        ¦  «         d S )
Nr,   rO   rR   rT   rV   rD  rT  ó   fó   g)r   r   r   ÚmaxDiffrZ   r   r   r   r2   r{   r?  )r)   rÃ   r_   r`   s       r+   Ú'test_content_rename_with_more_deletionsz;RenameDetectionTest.test_content_rename_with_more_deletionsÙ  s*  € Ý�D sÐ+Ñ+Ô+ˆØ× Ò Ø�Eˆ]˜T 5˜M¨D°%¨=¸4À¸-ÐHñ
ô 
ˆð × Ò  4¨ -°$¸°ÀÀuÀÐ!NÑOÔOˆØˆŒØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝÔ! 4­¨E¬HÐ"5Ñ6Ô6ð	ð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óî  — t          t          d¬¦  «        }t          t          d¬¦  «        }d}d}|                      d|fd|dfg¦  «        }|                      d	|fd
|dfg¦  «        }|                      t	          j        dd|j        f¦  «        t	          j        dd|f¦  «        t	          j        d	d|j        f¦  «        t	          j        d
d|f¦  «        g|                      ||¦  «        ¦  «         d S )Ns   blob1rO   s   blob2s(   1111111111111111111111111111111111111111s(   2222222222222222222222222222222222222222rR   rT   i à  rV   rD  rS   )	r   r   r   rZ   r   r{   r2   rz   r?  )r)   rÃ   rÄ   Úlink1Úlink2r_   r`   s          r+   Útest_content_rename_gitlinkz/RenameDetectionTest.test_content_rename_gitlinkê  s  € Ý�D xÐ0Ñ0Ô0ˆÝ�D xÐ0Ñ0Ô0ˆØˆØˆØ× Ò  4¨ -°$¸¸xÐ1HÐ!IÑJÔJˆØ× Ò  4¨ -°$¸¸xÐ1HÐ!IÑJÔJˆØ×ÒåÔ! 4¨°5´8Ð"<Ñ=Ô=ÝÔ! 4¨°5Ð"9Ñ:Ô:Ý”  h°´Ð9Ñ:Ô:Ý”  h°Ð6Ñ7Ô7ð	ð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óî  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||¦  «        ¦  «         |                      t	          t          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         d S )NrÀ   rO   rÁ   rR   rT   r#  ©Úrewrite_threshold)
r   r   r   rZ   r   r   r   r2   r?  r   rF  s        r+   Útest_exact_rename_swapz*RenameDetectionTest.test_exact_rename_swapû  s_  € Ý�D tÐ,Ñ,Ô,ˆÝ�D tÐ,Ñ,Ô,ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÀÐÑCÔCñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      ó6  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||d¬	¦  «        ¦  «         d S )
Nr¤   rO   ra  r¥   rb  rR   rT   é<   r�  rE  ru  s          r+   Útest_content_rename_swapz,RenameDetectionTest.test_content_rename_swap  s  € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×Òå�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSÝ�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÀÐÑCÔCñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óR  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }t          t          dt
          |j        fdt
          |j        f¦  «        t          t          dt
          |j        fdt
          |j        f¦  «        g}|                      ||  	                    ||¦  «        ¦  «         |                      ||  	                    ||d¬¦  «        ¦  «         |                      t          j
        dt
          |j        f¦  «        t          t          dt
          |j        fdt
          |j        f¦  «        g|  	                    ||d	¬¦  «        ¦  «         d S )
Nr¤   rO   r¥   s   a
b
f
g
rR   rT   é(   r�  éP   )r   r   r   r   r   r   r2   r   rZ   r?  rz   r   )r)   rÃ   rÄ   rÈ   r_   r`   Ú
no_renamess          r+   Útest_rewrite_thresholdz*RenameDetectionTest.test_rewrite_threshold  s�  € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆà× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆõ •} t­Q°´Ð&9¸DÅ!ÀUÄXÐ;NÑOÔOÝ•{ T­1¨e¬hÐ$7¸$ÅÀ5Ä8Ð9LÑMÔMð
ˆ
ð 	×Ò˜ T×%8Ò%8¸ÀÑ%FÔ%FÑGÔGÐGØ×ÒØ˜×+Ò+¨E°5ÈBÐ+ÑOÔOñ	
ô 	
ð 	
ð 	×Òå” ¥a¨¬Ð2Ñ3Ô3Ý�=¨4µ°E´HÐ*=ÀÅaÈÌÐ?RÑSÔSðð ×Ò  uÀÐÑCÔCñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      óâ  — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          j        dt          |j        f¦  «        g|                      ||¦  «        ¦  «         |                      t	          t          dt          |j        fdt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         d S )Nrs   rO   rR   rT   T©Úfind_copies_harder©
r   r   r   rZ   r   rz   r   r2   r?  r   rœ   s       r+   Útest_find_copies_harder_exactz1RenameDetectionTest.test_find_copies_harder_exact6  sñ   € Ý�4 gÐ.Ñ.Ô.ˆØ× Ò  4¨ , Ñ0Ô0ˆØ× Ò  4¨ ,°°t°Ð!=Ñ>Ô>ˆØ×ÒÝŒ^˜T¥1 d¤gÐ.Ñ/Ô/Ð0Ø×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	×ÒÝ� d­A¨t¬wÐ%7¸$ÅÀ4Ä7Ð9KÑLÔLÐMØ×Ò  uÀÐÑFÔFñ	
ô 	
ð 	
ð 	
ð 	
r,   c           	      ó  — t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          j        dt          |j        f¦  «        g|                      ||¦  «        ¦  «         |                      t	          t          dt          |j        fdt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         d S )Nr¤   rO   r¥   rR   rT   Tr�  r�  rF  s        r+   Útest_find_copies_harder_contentz3RenameDetectionTest.test_find_copies_harder_contentC  s  € Ý�D Ð7Ñ7Ô7ˆÝ�D Ð7Ñ7Ô7ˆØ× Ò  4¨ - Ñ1Ô1ˆØ× Ò  4¨ -°$¸°Ð!?Ñ@Ô@ˆØ×ÒÝŒ^˜T¥1 e¤hÐ/Ñ0Ô0Ð1Ø×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	×ÒÝ� d­A¨u¬xÐ%8¸4ÅÀEÄHÐ:MÑNÔNÐOØ×Ò  uÀÐÑFÔFñ	
ô 	
ð 	
ð 	
ð 	
r,   c           
      óü  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||d¬¦  «        ¦  «         |                      t	          j
        dt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|  	                    ||d	d¬
¦  «        ¦  «         d S )Nr¤   rO   s   f
g
h
i
r¥   rR   rT   Tr�  r#  )r‚  rŽ  )r   r   r   rZ   r   r   r   r2   r   r?  rz   r   )r)   r[   r\   Úblob_b2r_   r`   s         r+   Ú%test_find_copies_harder_with_rewritesz9RenameDetectionTest.test_find_copies_harder_with_rewritesQ  sn  € Ý�d¨Ð9Ñ9Ô9ˆÝ�d¨Ð9Ñ9Ô9ˆÝ�d¨Ð9Ñ9Ô9ˆØ× Ò  4¨ /Ð!2Ñ3Ô3ˆØ× Ò  4¨ /°D¸'°?Ð!CÑDÔDˆØ×Òå�=¨4µ°G´JÐ*?À$ÍÈ7Ì:ÐAVÑWÔWÝ�;¨­q°'´*Ð(=ÀÅaÈÌÐ?TÑUÔUðð ×Ò  uÀÐÑFÔFñ	
ô 	
ð 	
ð 	×Òå” ¥a¨¬Ð4Ñ5Ô5Ý�=¨4µ°G´JÐ*?À$ÍÈ7Ì:ÐAVÑWÔWðð ×ÒØ�u°Àtð  ñ ô ñ	
ô 	
ð 	
ð 	
ð 	
r,   c                 óì  — t          t          d¬¦  «        }|                      d|fg¦  «        }|                      d|fg¦  «        }t          | j        ¦  «        }t          t          dt          |j        fdt          |j        f¦  «        g}|  	                    || 
                    |j        |j        ¦  «        ¦  «         |  	                    || 
                    |j        |j        ¦  «        ¦  «         d S )Nrs   rO   rR   rT   )r   r   r   r   r&   r   r   r   r2   rZ   r>  )r)   rv   r_   r`   rC   Úchangess         r+   Útest_reuse_detectorz'RenameDetectionTest.test_reuse_detectorh  sÕ   € Ý�4 gÐ.Ñ.Ô.ˆØ× Ò  4¨ , Ñ0Ô0ˆØ× Ò  4¨ , Ñ0Ô0ˆÝ! $¤*Ñ-Ô-ˆÝ�m¨dµA°t´wÐ-?À$ÍÈ4Ì7ÐASÑTÔTÐUˆØ×Ò˜ (×"?Ò"?ÀÄÈ%Ì(Ñ"SÔ"SÑTÔTÐTØ×Ò˜ (×"?Ò"?ÀÄÈ%Ì(Ñ"SÔ"SÑTÔTÐTÐTÐTr,   c           
      ó¼  — t          t          d¬¦  «        }t          t          d¬¦  «        }t          t          d¬¦  «        }|                      d|fd|fg¦  «        }|                      d|fd|fg¦  «        }|                      t	          t
          dt          |j        fdt          |j        f¦  «        g|                      ||¦  «        ¦  «         |                      t	          t
          dt          |j        fdt          |j        f¦  «        t	          t          dt          |j        fdt          |j        f¦  «        g|                      ||d¬¦  «        ¦  «         d S )	Nr¤   rO   rT   r¥   rR   rV   Trt   )
r   r   r   rZ   r   r   r   r2   r?  r   )r)   r[   r}   r^   r_   r`   s         r+   Útest_want_unchangedz'RenameDetectionTest.test_want_unchangedq  sS  € Ý�d¨Ð9Ñ9Ô9ˆÝ�T¨Ð-Ñ-Ô-ˆÝ�d¨Ð9Ñ9Ô9ˆØ× Ò  4¨ /°D¸&°>Ð!BÑCÔCˆØ× Ò  4¨ /°D¸&°>Ð!BÑCÔCˆØ×ÒÝ�¨­a°´Ð'<¸tÅQÈÌ
Ð>SÑTÔTÐUØ×Ò  uÑ-Ô-ñ	
ô 	
ð 	
ð 	×Òå�=¨4µ°G´JÐ*?À$ÍÈ7Ì:ÐAVÑWÔWÝÝ$Ø�1˜fœiÐ(Ø�1˜fœiÐ(ñô ðð ×Ò  u¸TÐÑBÔBñ
	
ô 
	
ð 
	
ð 
	
ð 
	
r,   N)F)3r;   r<   r=   r  r   r   Útest_count_blocksr   r   Útest_count_blocks_extensionr  Útest_count_blocks_no_newlineÚ&test_count_blocks_no_newline_extensionr   r  Útest_count_blocks_chunksÚ"test_count_blocks_chunks_extensionr  Útest_count_blocks_long_linesÚ&test_count_blocks_long_lines_extensionr  r&  r5  r<  r?  rB  rG  rI  rK  rO  rR  rU  rX  rZ  r_  rd  rj  rn  rp  rs  rv  r{  r  rƒ  r†  r‹  r�  r’  r•  r˜  rš  r«   r,   r+   rû   rû   o  s  € € € € € ðOð Oð Oð )Ð(Ð)>Ð@PÑQÔQÐØ"6Ð"6Ø˜}ñ#ô #ÐðNð Nð Nð $4Ð#3Ø(Ð*:ñ$ô $Ð ð .BÐ-AØ(¨-ñ.ô .Ð*ð
ð 
ð 
ðPð Pð Pð  0Ð/Ø$Ð&6ñ ô  Ðð *>Ð)=Ø$ mñ*ô *Ð&ð
ð 
ð 
ð $4Ð#3Ø(Ð*:ñ$ô $Ð ð .BÐ-AØ(¨-ñ.ô .Ð*ðJð Jð Jð-ð -ð -ðWð Wð Wð Sð Sð Sð2
ð 
ð 
ð 
ð	
ð 	
ð 	
ð
ð 
ð 
ð

ð 

ð 

ð
ð 
ð 
ð

ð 

ð 

ð

ð 

ð 

ð
ð 
ð 
ð
ð 
ð 
ð
ð 
ð 
ð 
ð 
ð 
ð"
ð 
ð 
ð0
ð 
ð 
ð
ð 
ð 
ð2
ð 
ð 
ð
ð 
ð 
ð
ð 
ð 
ð$
ð 
ð 
ð"
ð 
ð 
ð"
ð 
ð 
ð(
ð 
ð 
ð
ð 
ð 
ð0
ð 
ð 
ð
ð 
ð 
ð
ð 
ð 
ð.Uð Uð Uð
ð 
ð 
ð 
ð 
r,   rû   N)'Ú__doc__Ú	itertoolsr   Údulwich.diff_treer   r   r   r   r   r	   r
   r   r   r   r   r   r   r   r   r   Údulwich.indexr   Údulwich.object_storer   Údulwich.objectsr   r   r   r   Údulwich.testsr   Údulwich.tests.utilsr   r   r   r   r!   rA   rû   r«   r,   r+   ú<module>r«     sH  ðð* .Ð -à "Ð "Ð "Ð "Ð "Ð "ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð$ð ð ð ð ð ðð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ðð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ðAð Að Að Að A�8ñ Aô Að Að.T
ð T
ð T
ð T
ð T
�lñ T
ô T
ð T
ðnV
ð V
ð V
ð V
ð V
˜,ñ V
ô V
ð V
ð V
ð V
r,   