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
99
100
101
|
hardcopy = 1
if (hardcopy) set terminal svg size 650,800 background rgb 'white'
set grid
set logscale x
set format y "%g"
if (hardcopy) set output "append.svg"; else \
set terminal wxt 1 enhanced raise
set multiplot layout 2,1 downwards
set key right
set title "Min. unitary append time"
plot [:] [0.5e-7:4.7e-7] \
"append.dat" using 1:2 with linespoints title "Tiny (unbalanced)", \
"append.dat" using 1:4 with linespoints title "FullFeatured (unbalanced)", \
"append-balanced.dat" using 1:2 with lines title "Tiny (balanced)", \
"append-balanced.dat" using 1:4 with lines title "FullFeatured (balanced)"
set key bottom right
set title ""
set ylabel "depth (after appends)"
plot \
"append.dat" using 1:3 with linespoints title "Tiny (unbalanced)", \
"append.dat" using 1:5 with linespoints title "FullFeatured (unbalanced)", \
"append-balanced.dat" using 1:3 with lines title "Tiny (balanced)", \
"append-balanced.dat" using 1:5 with lines title "FullFeatured (balanced)"
set ylabel ""
unset grid
set origin 0.1, 0.68
set size 0.45,0.25
plot [4e6:] \
"append.dat" using 1:2 with lines notitle, \
"append.dat" using 1:4 with lines lt 2 notitle, \
"append-balanced.dat" using 1:4 with lines lt 4 notitle
unset multiplot
unset ylabel
set grid
if (hardcopy) set output "get.svg"; else set terminal wxt 2 raise
set multiplot layout 2,1 downwards
set key top left
set title "Min. unitary random get time"
plot \
"get.dat" using 1:2 with linespoints title "Tiny (unbalanced)", \
"get.dat" using 1:4 with linespoints title "FullFeatured (unbalanced)", \
"get-balanced.dat" using 1:2 with lines title "Tiny (balanced)", \
"get-balanced.dat" using 1:4 with lines title "FullFeatured (balanced)"
set key bottom right
set title ""
set ylabel "depth"
plot \
"get.dat" using 1:3 with linespoints title "Tiny (unbalanced)", \
"get.dat" using 1:5 with linespoints title "FullFeatured (unbalanced)", \
"get-balanced.dat" using 1:3 with lines title "Tiny (balanced)", \
"get-balanced.dat" using 1:5 with lines title "FullFeatured (balanced)", \
log(x / 32.)/log(2.) with lines title "Optimal (|leaf|=32)"
unset multiplot
unset ylabel
if (hardcopy) set output "sub.svg"; else set terminal wxt 3 raise
set multiplot layout 2,1 downwards
set key top left
set title "Min. unitary random sub time"
plot \
"sub.dat" using 1:2 with linespoints title "Tiny (unbalanced)", \
"sub.dat" using 1:4 with linespoints title "FullFeatured (unbalanced)", \
"sub.dat" using 1:6 with lines title "Tiny (balanced)", \
"sub.dat" using 1:8 with lines title "FullFeatured (balanced)"
set title ""
set ylabel "depth (average after sub)"
plot \
"sub.dat" using 1:3 with linespoints title "Tiny (unbalanced)", \
"sub.dat" using 1:5 with linespoints title "FullFeatured (unbalanced)", \
"sub.dat" using 1:7 with lines title "Tiny (balanced)", \
"sub.dat" using 1:9 with lines title "FullFeatured (balanced)"
unset multiplot
unset logscale x
if (hardcopy) set output "qsort.svg"; else set terminal wxt 4 raise
set multiplot layout 2,1 downwards
set key top left
set title "Min. unitary random qsort time"
plot \
"qsort.dat" using 1:2 with linespoints title "Tiny (unbalanced)", \
"qsort.dat" using 1:4 with linespoints title "FullFeatured (unbalanced)", \
"qsort.dat" using 1:6 with lines title "Tiny (balanced)", \
"qsort.dat" using 1:8 with lines title "FullFeatured (balanced)"
set title ""
set ylabel "depth (average after sub)"
plot \
"qsort.dat" using 1:3 with linespoints title "Tiny (unbalanced)", \
"qsort.dat" using 1:5 with linespoints title "FullFeatured (unbalanced)", \
"qsort.dat" using 1:7 with lines title "Tiny (balanced)", \
"qsort.dat" using 1:9 with lines title "FullFeatured (balanced)"
unset multiplot
unset logscale x
# Local Variables:
# mode: gnuplot
# End:
|
