python (3.11.7)
Browse
Usage
Versions
eA! ~ d dl Z d dlZd dlZd dlmZ G d dej Zedk r ej dS dS ) N)assert_python_okc t e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd ZdS )TestTopologicalSortc ~ d }t j | }| t || t | t j | }t | |D ]3}fd|D }| t
| | 4d S )Nc 3 K | | rb| }|D ]}| | t t | V | `d S d S N)prepare is_active get_readydonetuplesorted)tsnodesnodes F/BuggyBox/python/3.11.7/bootstrap/lib/python3.11/test/test_graphlib.pystatic_order_with_groupszATestTopologicalSort._test_graph.<locals>.static_order_with_groups s JJLLL,,..
+ ! " "DGGDMMMMF5MM***** ,,..
+
+
+
+
+ c . h | ]}t S )next).0elementits r <setcomp>z2TestTopologicalSort._test_graph.<locals>.<setcomp> s 555GtBxx555r )graphlibTopologicalSorter assertEquallistiter static_orderset)selfgraphexpectedr r grouptsgroupr s @r _test_graphz TestTopologicalSort._test_graph s + + +
'
.
. 6 6r : :;;T(^^LLL
'
.
. "//##
$
$ 2 2E5555u555G SZZ 1 1 1 1 2 2r c t j }| D ]\ }} |j |g|R | # t j $ rz}|j \ }}| d t t | d t t |dz Y d }~d S d }~ww xY w)N ) r r itemsaddr
CycleErrorargsassertInjoinmapstr) r# r$ cycler r dependsone_seqs r
_assert_cyclez!TestTopologicalSort._assert_cycle s
'
)
) ${{}} % %OD) BF4 $) $ $ $ $ $ JJLLL
" R R RVFAs MM#((3sE??33SXXc#sQw>O>O5P5P Q Q Q Q Q Q Q Q Q Rs A C!A/CCc
J | dhddhddhddhddhdg d | di id g | d
t d D d t d d
d
D | dhdhdhdhdhdhdhdhdg d | ddgdgddgdgdgdgdgdgdgg d
g d | ddgg dgg dg d | ddgg dgg dgdgg d g d d S ) N )r+
r; r< ))r= r? r> )r< r; )r+ r@ rA rB c i | ] }||d z h
S rC r r xs r
<dictcomp>z9TestTopologicalSort.test_simple_cases.<locals>.<dictcomp>2 s + + +AQQ + + +r rA c g | ]}|fS r r rE s r
<listcomp>z9TestTopologicalSort.test_simple_cases.<locals>.<listcomp>2 s -N-N-Nqqd-N-N-Nr
)r+ r= rK r? r; rL rM rN ))rB rO )r? rN )rK rM )r= rL )r+ r; r+ r@ )
r rB r+ r= rK r? rP r> r< r@ ))r@ )rK )r= r< )rB r? r> )rP r+ r )r rB r+ r= ))rB r= rQ rR )r rB r+ r= rK r? rP ))rB r= rP )r+ r? )r rK )r( ranger# s r test_simple_casesz%TestTopologicalSort.test_simple_cases) s "ar1gAq6q!f E E , , ,
!R4&))) + +r + + +-N-NE"b"<M<M-N-N-N
"B4bTPRt T T 9 9 9
q63q6333333
> = =
aVsr::<P<P<PQQQ A21#"!! D D ' ' '
r c | dhdhdhdddg | t t t ddg d S )Nr+ rK rP )rB r= r? )r+ rK rP )r( r" rT s r test_no_dependenciesz(TestTopologicalSort.test_no_dependenciesQ sa aSaSaS11Iy3IJJJ SUUsuu77)EEEEEr c H | dhdhg ddddg t j }| dd | dd | dd | g | ddg d S )Nr+ rK )r+ rK rK rK rK rK )rB r= r )r+ rK )r rB r= rB )r( r r r- r r! r# r s r test_the_node_multiple_timesz0TestTopologicalSort.test_the_node_multiple_timesV s aSaS-?-?-?@@69BUVVV
'
)
)
q!
q!
q! -2??,,-1v66666r c d t d D }t j d|i }| t | g d d S )Nc 3 & K | ] }d |z dz V
dS )r+ rB Nr rE s r <genexpr>z@TestTopologicalSort.test_graph_with_iterables.<locals>.<genexpr>b s* 111QUQY111111r r? r )rB r= r? r> r@ r )rS r r r r r! )r# r5 r s r test_graph_with_iterablesz-TestTopologicalSort.test_graph_with_iterablesa sd 11a111
'I
7
7 boo / /002D2D2DEEEEEr c t j }| dd | dd | dd | dd t j dh di }| g | g | d S )NrB r+ r= rK r? > r+ r= rK r? )r r r- r r! )r# r ts2s r 1test_add_dependencies_for_same_node_incrementallyzETestTopologicalSort.test_add_dependencies_for_same_node_incrementallyf s
'
)
)
q!
q!
q!
q! (!\\\):;; -2??,,-/D1A1A1C1C/DEEEEEr c 2 | i g d S r )r( rT s r
test_emptyz TestTopologicalSort.test_emptyq s R r c | ddhiddg | dhdhdg d | dhdhdhdg d | dhdhdhdhd hd
g d | dhdhdhd hd hd hd
g d | dhdhddhd hdddg d S )NrB r+ )rB r+ )rB r+ rB r= )rB r+ r= )rB r= r+ rB rK rP )rB r+ r= r? rK r? r> )rB r+ r= rK rP r> )rB r+ r= rK )r9 rT s r
test_cyclez TestTopologicalSort.test_cyclet s As8aV,,, ss++YYY777 sss33\\\BBB sssssCC\\\RRR ssssssKKYYYWWW ss1v1#>>AGGGGGr c t j }| t d 5 | d d d n # 1 swxY w Y | t d 5 | d d d d n # 1 swxY w Y | t d 5 | d d d d S # 1 swxY w Y d S )Nz prepare\(\) must be called firstr= )r r assertRaisesRegex
ValueErrorr r r
rY s r test_calls_before_preparez-TestTopologicalSort.test_calls_before_prepare s
'
)
)
#
#J0S
T
T LLNNN
#
#J0S
T
T GGAJJJ
#
#J0S
T
T LLNNN s5 AAA6BB B >C C$'C$c t j }| | t d 5 | d d d d S # 1 swxY w Y d S )Nz!cannot prepare\(\) more than once)r r r rg rh rY s r test_prepare_multiple_timesz/TestTopologicalSort.test_prepare_multiple_times s
'
)
)
#
#J0T
U
U JJLLL s A%%A),A)c t j }| dddd | ddd | | | t d 5 | d d d d n # 1 swxY w Y | t d 5 | d d d d d S # 1 swxY w Y d S )NrB r+ r= rK znode 2 was not passed outz#node 24 was not added using add\(\) )r r r- r r rg rh r rY s r test_invalid_nodes_in_donez.TestTopologicalSort.test_invalid_nodes_in_done sZ
'
)
)
q!Q
q!Q
#
#J0K
L
L GGAJJJ
#
#J0V
W
W GGBKKK s$ B((B,/B,C11C58C5c t j }| dddd | dd | | | d | | d | d | | d | | d | d | d | | d | | d | d | | d | | d S ) NrB r+ r= rK )r= rK r rQ rC ) r r r- r r r r assertFalser
rY s r test_donez TestTopologicalSort.test_done sv
'
)
)
q!Q
q!
000 ,,,
... ,,,
... ,,,
,,, (((((r c t j }| dd | | | | | d | | | d | | | | d | | | d | | d S )NrB r+ rQ rC )
r r r- r
assertTruer
r r r rp rY s r test_is_activez"TestTopologicalSort.test_is_active s
'
)
)
q!
''' ... '''
''' ... '''
(((((r c X t j }| t |j t d | t |j dt | t |j t t d S )NrB )r r assertRaises TypeErrorr- dictrY s r test_not_hashable_nodesz+TestTopologicalSort.test_not_hashable_nodes sz
'
)
) )RVTVVQ777 )RVQ777 )RVTVVTVV<<<<<r c d }t j }| ddd | dd | dd | dd | dd t j }| dd | ddd | dd | dd | dd | t || t || d S )
Nc 3 K | | rE| } | j | t | V | Cd S d S r )r r
r r r" )r r s r
get_groupsz^TestTopologicalSort.test_order_of_insertion_does_not_matter_between_groups.<locals>.get_groups su JJLLL,,..
! %jj ,,..
!
!
!
!
!r r= r+ rB r rK r? rP r> )r r r- r r )r# r| r r` s r 6test_order_of_insertion_does_not_matter_between_groupszJTestTopologicalSort.test_order_of_insertion_does_not_matter_between_groups s ! ! !
'
)
)
q!Q
q!
q!
q!
q! (** 1
1a 1
1
1
jjnn--tJJsOO/D/DEEEEEr c d } |d } |d }| |d | |d | || d S )Nc d}t j }d|d< t | |d< t d|fi |}|S )Nax if 1:
import graphlib
ts = graphlib.TopologicalSorter()
ts.add('blech', 'bluch', 'hola')
ts.add('abcd', 'blech', 'bluch', 'a', 'b')
ts.add('a', 'a string', 'something', 'b')
ts.add('bluch', 'hola', 'abcde', 'a', 'b')
print(list(ts.static_order()))
T
__cleanenvPYTHONHASHSEEDz-c)osenvironcopyr3 r )seedcodeenvouts r check_order_with_hash_seedzlTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed.<locals>.check_order_with_hash_seed sU D *//##C !%C $'IIC !"45555CJr i iz )assertNotEqualr )r# r run1run2s r 4test_static_order_does_not_change_with_the_hash_seedzHTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed s{ $ *)$//))%00 D"%%% D"%%% t$$$$$r N)__name__
__module__ __qualname__r( r9 rU rW rZ r^ ra rc re ri rk rn rq rt ry r} r r r r r r s# 2 2 2*
&
&
&
PF F F
7 7 7F F F
F F F! ! ! H H H
) ) ),
)
)
) = = = F F F0% % % % %r r __main__) r r unittesttest.support.script_helperr TestCaser r mainr r r <module>r s 7 7 7 7 7 7r% r% r% r% r%(+ r% r% r%h zHMOOOOO r