§
    |{Èc§  ã                   óv   — d Z ddlmZ ddlmZ ddlmZ ddlmZm	Z	  G d„ de¦  «        Z
 G d„ d	e¦  «        Zd
S )zTests for dulwich.graph.é    )ÚTestCase)Úmake_commit)Ú
MemoryRepo)Ú
_find_lcasÚcan_fast_forwardc                   óN   — e Zd Zed„ ¦   «         Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d„ Zd	S )
ÚFindMergeBaseTestsc                 ón   ‡ — ˆ fd„}|d         }|dd …         }t          t          |||¦  «        ¦  «        S )Nc                 ó   •— ‰|          S ©N© )Ú	commit_idÚdags    €ú:/usr/lib/python3/dist-packages/dulwich/tests/test_graph.pyÚlookup_parentsz3FindMergeBaseTests.run_test.<locals>.lookup_parents!   s   ø€ Ø�y”>Ð!ó    r   é   )Úsetr   )r   Úinputsr   Úc1Úc2ss   `    r   Úrun_testzFindMergeBaseTests.run_test   sN   ø€ ð	"ð 	"ð 	"ð 	"ð 	"ð �AŒYˆØ�Q�R�RŒjˆÝ•:˜n¨b°#Ñ6Ô6Ñ7Ô7Ð7r   c                 ó€   — ddgddgdgdgg g dœ}|                       |                      |ddg¦  «        ddh¦  «         d S )NÚ1Ú2Ú3Ú0)Ú5Ú4r   r   r   r   r   r   ©ÚassertEqualr   ©ÚselfÚgraphs     r   Útest_multiple_lcaz$FindMergeBaseTests.test_multiple_lca(   sb   € ð �s�Ø�s�Ø�Ø�ØØð
ð 
ˆð 	×Ò˜Ÿš u¨s°C¨jÑ9Ô9¸CÀ¸:ÑFÔFÐFÐFÐFr   c                 óŒ   — dgdgg dgg dœ}|                       |                      |ddg¦  «        t          ¦   «         ¦  «         d S )Nr   r   r   )r   r   r   r   r   r   r   )r!   r   r   r"   s     r   Útest_no_common_ancestorz*FindMergeBaseTests.test_no_common_ancestor4   sY   € ð �Ø�ØØ�Øð
ð 
ˆð 	×Ò˜Ÿš u¨s°C¨jÑ9Ô9½3¹5¼5ÑAÔAÐAÐAÐAr   c                 ó‚   — ddgdgdgdgdgdgg dœ}|                       |                      |ddg¦  «        dh¦  «         d S ©NÚDÚFÚEÚCÚBÚA©ÚGr+   r*   r-   r,   r.   r/   r    r"   s     r   Útest_ancestorz FindMergeBaseTests.test_ancestor?   óe   € ð �s�Ø�Ø�Ø�Ø�Ø�Øð
ð 
ˆð 	×Ò˜Ÿš u¨s°C¨jÑ9Ô9¸C¸5ÑAÔAÐAÐAÐAr   c                 ó‚   — ddgdgdgdgdgdgg dœ}|                       |                      |ddg¦  «        dh¦  «         d S )	Nr*   r+   r,   r-   r.   r/   r0   r1   r    r"   s     r   Útest_direct_parentz%FindMergeBaseTests.test_direct_parentL   r3   r   c                 óˆ   — ddgddgddgdgdgdgg dœ}|                       |                      |ddg¦  «        ddh¦  «         d S r)   r    r"   s     r   Útest_another_crossoverz)FindMergeBaseTests.test_another_crossoverY   sk   € ð �s�Ø�s�Ø�s�Ø�Ø�Ø�Øð
ð 
ˆð 	×Ò˜Ÿš u¨s°C¨jÑ9Ô9¸CÀ¸:ÑFÔFÐFÐFÐFr   c                 ó    — dgdgdgdgdgdgdgdgd	gd
gdgdgd	gdgg dœ}|                       |                      |g d¢¦  «        d	h¦  «         d S )NÚC1ÚC2ÚC3ÚC4r   ÚB1ÚB2ÚB3r   ÚA1ÚA2ÚA3©r-   r9   r:   r;   r<   r.   r=   r>   r?   r/   r@   rA   rB   r   r   )r/   r.   r-   r    r"   s     r   Útest_three_way_merge_lcaz+FindMergeBaseTests.test_three_way_merge_lcaf   s‹   € ð �Ø�&Ø�&Ø�&Ø�%Ø�Ø�&Ø�&Ø�%Ø�Ø�&Ø�&Ø�%Ø�Øð
ð 
ˆð& 	×Ò˜Ÿš u¨o¨o¨oÑ>Ô>ÀÀÑFÔFÐFÐFÐFr   c                 ó"  ‡— dgdgdgdgdgdgdgdgd	gd
gdgdgd	gdgg dœŠˆfd„}dg}ddg}|D ]:}g }|D ])}t          |||g¦  «        }|                     |¦  «         Œ*|d d …         }Œ;|                      t          |¦  «        dh¦  «         d S )Nr9   r:   r;   r<   r   r=   r>   r?   r   r@   rA   rB   rC   c                 ó   •— ‰|          S r   r   )Úcidr$   s    €r   r   z7FindMergeBaseTests.test_octopus.<locals>.lookup_parents“   s   ø€ Ø˜”:Ðr   r/   r.   r-   )r   Úextendr!   r   )	r#   r   ÚlcasÚothersÚcmtÚ	next_lcasÚcaÚresr$   s	           @r   Útest_octopuszFindMergeBaseTests.test_octopus}   s  ø€ ð
 �Ø�&Ø�&Ø�&Ø�%Ø�Ø�&Ø�&Ø�%Ø�Ø�&Ø�&Ø�%Ø�Øð
ð 
ˆð$	ð 	ð 	ð 	ð 	ð ˆuˆØ�s�ˆØð 	 ð 	 ˆCØˆIØð &ð &�Ý  °°r°dÑ;Ô;�Ø× Ò  Ñ%Ô%Ð%Ð%Ø˜Q˜Q˜Q”<ˆDˆDØ×Ò�˜T™œ S EÑ*Ô*Ð*Ð*Ð*r   N)Ú__name__Ú
__module__Ú__qualname__Ústaticmethodr   r%   r'   r2   r5   r7   rD   rO   r   r   r   r	   r	      s¨   € € € € € Øð8ð 8ñ „\ð8ð
Gð 
Gð 
Gð	Bð 	Bð 	BðBð Bð BðBð Bð BðGð Gð GðGð Gð Gð.!+ð !+ð !+ð !+ð !+r   r	   c                   ó   — e Zd Zd„ Zd„ ZdS )ÚCanFastForwardTestsc                 óL  — t          ¦   «         }t          ¦   «         }t          |j        g¬¦  «        }t          |j        g¬¦  «        }|j                             |d f|d f|d fg¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         d S )N©Úparents©r   r   ÚidÚobject_storeÚadd_objectsÚ
assertTruer   ÚassertFalse)r#   ÚrÚbaser   Úc2s        r   Útest_ffzCanFastForwardTests.test_ff¢   sù   € Ý‰LŒLˆÝ‰}Œ}ˆÝ $¤' Ð+Ñ+Ô+ˆÝ "¤% Ð)Ñ)Ô)ˆØ	Œ×"Ò" T¨4 L°2°t°*¸rÀ4¸jÐ#IÑJÔJÐJØ�ŠÕ(¨¨B¬E°2´5Ñ9Ô9Ñ:Ô:Ð:Ø�ŠÕ(¨¨D¬G°R´UÑ;Ô;Ñ<Ô<Ð<Ø�ŠÕ(¨¨B¬E°2´5Ñ9Ô9Ñ:Ô:Ð:Ø×ÒÕ)¨!¨R¬U°B´EÑ:Ô:Ñ;Ô;Ð;Ð;Ð;r   c                 ó‚  — t          ¦   «         }t          ¦   «         }t          |j        g¬¦  «        }t          |j        gd¬¦  «        }t          |j        gd¬¦  «        }|j                             |d f|d f|d f|d fg¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         |                      t          ||j        |j        ¦  «        ¦  «         d S )NrW   s   2a)rX   Úmessages   2brY   )r#   r_   r`   r   Úc2aÚc2bs         r   Útest_divergedz!CanFastForwardTests.test_diverged­   s  € Ý‰LŒLˆÝ‰}Œ}ˆÝ $¤' Ð+Ñ+Ô+ˆÝ 2¤5 '°5Ð9Ñ9Ô9ˆÝ 2¤5 '°5Ð9Ñ9Ô9ˆØ	Œ×"Ò" T¨4 L°2°t°*¸sÀD¸kÈCÐQUÈ;Ð#WÑXÔXÐXØ�ŠÕ(¨¨B¬E°3´6Ñ:Ô:Ñ;Ô;Ð;Ø�ŠÕ(¨¨B¬E°3´6Ñ:Ô:Ñ;Ô;Ð;Ø×ÒÕ)¨!¨S¬V°S´VÑ<Ô<Ñ=Ô=Ð=Ø×ÒÕ)¨!¨S¬V°S´VÑ<Ô<Ñ=Ô=Ð=Ð=Ð=r   N)rP   rQ   rR   rb   rg   r   r   r   rU   rU   ¡   s2   € € € € € ð	<ð 	<ð 	<ð
>ð 
>ð 
>ð 
>ð 
>r   rU   N)Ú__doc__Údulwich.testsr   Údulwich.tests.utilsr   Údulwich.repor   Údulwich.graphr   r   r	   rU   r   r   r   ú<module>rm      sÂ   ðð* Ð à "Ð "Ð "Ð "Ð "Ð "Ø +Ð +Ð +Ð +Ð +Ð +Ø #Ð #Ð #Ð #Ð #Ð #à 6Ð 6Ð 6Ð 6Ð 6Ð 6Ð 6Ð 6ð@+ð @+ð @+ð @+ð @+˜ñ @+ô @+ð @+ðF>ð >ð >ð >ð >˜(ñ >ô >ð >ð >ð >r   