add-determinism 0.7.3

RPM buildroot helper to strip nondeterministic bits in files
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

B

��^�c@s�ddlTddlZGdd�de�ZGdd�de�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
d$dd�Zdd�Zdd�Z
dd�Zdd�Zdd�Zdd�Zdd �Zd!Zd"Zed#kr�e�Ze�dS)%�)Z*Nc@s,eZdZdd�Zdd�Zdd�Zdd�Zd	S)
�BlockcCsF||_tj|ddd�|��|�|ddd�|�d�|��dS)NZsquareF)ZshapeZvisibleg�?��black)�size�Turtle�__init__Zpu�	shapesize�	fillcolorZst)�selfr�r
�2/usr/lib64/python3.7/turtledemo/sorting_animate.pyrs
zBlock.__init__cC�|�d�dS)NZred�r�r	r
r
r�glow�z
Block.glowcCr)Nrr
rr
r
r�unglow"rzBlock.unglowcCsd�|j�S)NzBlock size: {0})Zformatrrr
r
r�__repr__%rzBlock.__repr__N)�__name__�
__module__�__qualname__rrrrr
r
r
rrsrc@s<eZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
S)�ShelfcCs||_d|_dS)Nij���)�y�x)r	rr
r
rr+szShelf.__init__cCsP|��\}}}|dd}|�|j|�|�|jdt|��|�|�dS)Nr��")r�setyr�setxr�lenZappend)r	Zd�width�_�y_offsetr
r
r�push0s
z
Shelf.pushcCs4x.||d�D]}|��\}}|�|d�qWdS�Nr�Zposr�r	�i�bZxposrr
r
r�_close_gap_from_i8�zShelf._close_gap_from_icCs4x.||d�D]}|��\}}|�|d�qWdSr"r#r$r
r
r�_open_gap_from_i=r(zShelf._open_gap_from_icCs,t�||�}|��|�d�|�|�|S)Ni�)�list�poprrr')r	�keyr&r
r
rr+Bs


z	Shelf.popcCsb|�|�t�|||�|�|jd|�|��\}}}|dd}|�|j|�|��dS)Nrrr)	r)r*�insertrrrrrr)r	r,r&rrr r
r
rr-Is
zShelf.insertN)	rrrrr!r'r)r+r-r
r
r
rr)srcCsdt|�}xVtd|�D]H}|}x,|dkrH||j||djkrH|d}qW|�||�|��qWdS)N�r�r�rangerr-r+)�shelf�lengthr%Zholer
r
r�isortSs"r3cCsrt|�}xdtd|d�D]R}|}x.t|d|�D]}||j||jkr0|}q0W||kr|�||�|��qWdS)Nrr.r/)r1r2�jZiminr%r
r
r�ssort\sr5cCsr||}|�||�|��|}x<t||�D].}||j|jkr*|�||�|��|d}q*W|�||�|��|S�Nr.)r-r+r0r)r1�left�right�pivot_indexZpivotZstore_indexr%r
r
r�	partitionfsr:cCs>||kr:|}t||||�}t|||d�t||d|�dSr6)r:�qsort)r1r7r8r9Zpivot_new_indexr
r
rr;qs
r;cCs�t�t�ttd��}t�|�xPt|�D]D\}}x:t|tt��D](}t|j	|dkrDt�
|t�|��qDWq,Wtt
�ttdd�t�dS)N�
r.��line)�disable_keys�clearr*r0�randomZshuffleZ	enumerater�srr-r+�	show_text�
instructions1�
instructions2�enable_keys)Ztargetr%Ztr4r
r
r�	randomizexs
rGcCs(d|}tdd|�t|ddd�dS)Nrri���Zcenter)ZCourieriZbold)ZalignZfont)ZgotoZwrite)Ztextr>r
r
rrC�srCcC�@t�t�td�tt�t�tt�ttdd�t�dS)NzSelection Sortr.r=)r?r@rCr5rBrDrErFr
r
r
r�start_ssort��rIcCrH)NzInsertion Sortr.r=)r?r@rCr3rBrDrErFr
r
r
r�start_isort�rJrKcCsLt�t�td�ttdtt�d�t�tt�ttdd�t�dS)NZ	Quicksortrr.r=)	r?r@rCr;rBrrDrErFr
r
r
r�start_qsort�srLcCs,td�ad}x|D]}t�t|��qWdS)Ni8���)
irii	r.ir<iii)rrBr!r)Zvalsr%r
r
r�
init_shelf�s
rMcCs,tdd�tdd�tdd�tdd�dS)NrBr%�q�r)�onkeyr
r
r
rr?�s


r?cCs6ttd�ttd�ttd�ttd�ttd�dS)Nr%rBrNrOZspace)rPrKrIrLrGZbyer
r
r
rrF�s




rFcCs@t���t�t�t�tt�ttdd�t�t	�dS)Nr.r=Z	EVENTLOOP)
Z	getscreenZclearscreenZhtZpenuprMrCrDrErFZlistenr
r
r
r�main�s
rQzApress i for insertion sort, s for selection sort, q for quicksortz spacebar to quit, r to randomizeZ__main__)r)ZturtlerArrr*rr3r5r:r;rGrCrIrKrLrMr?rFrQrDrErZmsgZmainloopr
r
r
rZ<module>s**