|
497
|
1 |
\documentclass{article}
|
|
989
|
2 |
\usepackage{tikz}
|
|
|
3 |
\usepackage{pgf}
|
|
|
4 |
\usepackage{pgfplots}
|
|
|
5 |
|
|
|
6 |
\pgfplotsset{compat=1.15}
|
|
|
7 |
|
|
|
8 |
|
|
|
9 |
%% DATA for the graphs: first x coordinate, second y coordinate
|
|
|
10 |
\begin{filecontents}{re-python2.data}
|
|
|
11 |
1 0.033
|
|
|
12 |
5 0.036
|
|
|
13 |
10 0.034
|
|
|
14 |
15 0.036
|
|
|
15 |
18 0.059
|
|
|
16 |
19 0.084
|
|
|
17 |
20 0.141
|
|
|
18 |
21 0.248
|
|
|
19 |
22 0.485
|
|
|
20 |
23 0.878
|
|
|
21 |
24 1.71
|
|
|
22 |
25 3.40
|
|
|
23 |
26 7.08
|
|
|
24 |
27 14.12
|
|
|
25 |
28 26.69
|
|
|
26 |
\end{filecontents}
|
|
|
27 |
|
|
|
28 |
\begin{filecontents}{re-java.data}
|
|
|
29 |
5 0.00298
|
|
|
30 |
10 0.00418
|
|
|
31 |
15 0.00996
|
|
|
32 |
16 0.01710
|
|
|
33 |
17 0.03492
|
|
|
34 |
18 0.03303
|
|
|
35 |
19 0.05084
|
|
|
36 |
20 0.10177
|
|
|
37 |
21 0.19960
|
|
|
38 |
22 0.41159
|
|
|
39 |
23 0.82234
|
|
|
40 |
24 1.70251
|
|
|
41 |
25 3.36112
|
|
|
42 |
26 6.63998
|
|
|
43 |
27 13.35120
|
|
|
44 |
28 29.81185
|
|
|
45 |
\end{filecontents}
|
|
|
46 |
|
|
|
47 |
\begin{filecontents}{re3a.data}
|
|
|
48 |
1 0.00003
|
|
|
49 |
500001 0.22527
|
|
|
50 |
1000001 0.62752
|
|
|
51 |
1500001 0.88485
|
|
|
52 |
2000001 1.39815
|
|
|
53 |
2500001 1.68619
|
|
|
54 |
3000001 1.94957
|
|
|
55 |
3500001 2.15878
|
|
|
56 |
4000001 2.59918
|
|
|
57 |
4500001 5.90679
|
|
|
58 |
5000001 13.11295
|
|
|
59 |
5500001 19.15376
|
|
|
60 |
6000001 40.16373
|
|
|
61 |
\end{filecontents}
|
|
|
62 |
|
|
497
|
63 |
|
|
|
64 |
|
|
|
65 |
\begin{document}
|
|
|
66 |
|
|
|
67 |
\section*{Benchmarks for $(a^*)^* b$ and $a^{?\{n\}} a^{\{n\}}$}
|
|
|
68 |
|
|
|
69 |
\mbox{}\bigskip
|
|
|
70 |
|
|
|
71 |
\begin{center}
|
|
|
72 |
$(a^*)^* \cdot b$ and strings $\underbrace{a\ldots a}_{n}$\medskip\\
|
|
|
73 |
\begin{tabular}{@{}cc@{}}
|
|
|
74 |
\raisebox{5mm}{
|
|
|
75 |
\begin{tikzpicture}
|
|
|
76 |
\begin{axis}[
|
|
|
77 |
xlabel={$n$},
|
|
|
78 |
x label style={at={(1.05,0.0)}},
|
|
|
79 |
ylabel={time in secs},
|
|
|
80 |
enlargelimits=false,
|
|
|
81 |
xtick={0,5,...,30},
|
|
|
82 |
xmax=33,
|
|
|
83 |
ymax=35,
|
|
|
84 |
ytick={0,5,...,30},
|
|
|
85 |
scaled ticks=false,
|
|
|
86 |
axis lines=left,
|
|
|
87 |
width=5cm,
|
|
|
88 |
height=5cm,
|
|
|
89 |
legend entries={Java, Python},
|
|
|
90 |
legend pos=north west,
|
|
|
91 |
legend cell align=left]
|
|
|
92 |
\addplot[blue,mark=*, mark options={fill=white}] table {re-python2.data};
|
|
|
93 |
\addplot[cyan,mark=*, mark options={fill=white}] table {re-java.data};
|
|
|
94 |
\end{axis}
|
|
|
95 |
\end{tikzpicture}}
|
|
|
96 |
&
|
|
|
97 |
\begin{tikzpicture}
|
|
|
98 |
\begin{axis}[
|
|
|
99 |
xlabel={$n$},
|
|
|
100 |
x label style={at={(1.1,0.0)}},
|
|
|
101 |
ylabel={time in secs},
|
|
|
102 |
enlargelimits=false,
|
|
|
103 |
ymax=35,
|
|
|
104 |
ytick={0,5,...,30},
|
|
|
105 |
axis lines=left,
|
|
|
106 |
width=6.5cm,
|
|
|
107 |
height=5cm,
|
|
|
108 |
legend entries={Derivative matcher},
|
|
|
109 |
legend pos=north east,
|
|
|
110 |
legend cell align=left]
|
|
|
111 |
\addplot[black,mark=square*,mark options={fill=white}] table {re3a.data};
|
|
|
112 |
\end{axis}
|
|
|
113 |
\end{tikzpicture}
|
|
|
114 |
\end{tabular}
|
|
|
115 |
\end{center}\bigskip
|
|
|
116 |
|
|
|
117 |
\begin{center}
|
|
|
118 |
$a^{?\{n\}} \cdot a^{\{n\}}$ and strings $\underbrace{a\ldots a}_{n}$\medskip\\
|
|
|
119 |
\begin{tabular}{@{}cc@{}}
|
|
|
120 |
\begin{tikzpicture}
|
|
|
121 |
\begin{axis}[
|
|
|
122 |
xlabel={$n$},
|
|
|
123 |
x label style={at={(1.05,0.0)}},
|
|
|
124 |
ylabel={\small time in secs},
|
|
|
125 |
enlargelimits=false,
|
|
|
126 |
xtick={0,5,...,30},
|
|
|
127 |
xmax=33,
|
|
|
128 |
ymax=35,
|
|
|
129 |
ytick={0,5,...,30},
|
|
|
130 |
scaled ticks=false,
|
|
|
131 |
axis lines=left,
|
|
|
132 |
width=5cm,
|
|
|
133 |
height=5cm,
|
|
|
134 |
legend entries={Python,Ruby},
|
|
|
135 |
legend pos=north west,
|
|
|
136 |
legend cell align=left]
|
|
|
137 |
\addplot[blue,mark=*, mark options={fill=white}] table {re-python.data};
|
|
|
138 |
\addplot[brown,mark=triangle*, mark options={fill=white}] table {re-ruby.data};
|
|
|
139 |
\end{axis}
|
|
|
140 |
\end{tikzpicture}
|
|
|
141 |
&
|
|
|
142 |
\begin{tikzpicture}
|
|
|
143 |
\begin{axis}[
|
|
|
144 |
xlabel={$n$},
|
|
|
145 |
x label style={at={(1.1,0.05)}},
|
|
|
146 |
ylabel={\small time in secs},
|
|
|
147 |
enlargelimits=false,
|
|
|
148 |
xtick={0,2500,...,11000},
|
|
|
149 |
xmax=12000,
|
|
|
150 |
ymax=35,
|
|
|
151 |
ytick={0,5,...,30},
|
|
|
152 |
scaled ticks=false,
|
|
|
153 |
axis lines=left,
|
|
|
154 |
width=6.5cm,
|
|
|
155 |
height=5cm,
|
|
|
156 |
legend entries={Derivative matcher},
|
|
|
157 |
legend pos=north east,
|
|
|
158 |
legend cell align=left]
|
|
|
159 |
\addplot[black,mark=square*,mark options={fill=white}] table {re3.data};
|
|
|
160 |
\end{axis}
|
|
|
161 |
\end{tikzpicture}
|
|
|
162 |
\end{tabular}
|
|
|
163 |
\end{center}
|
|
|
164 |
|
|
|
165 |
|
|
|
166 |
|
|
|
167 |
\end{document}
|
|
|
168 |
|
|
|
169 |
|
|
|
170 |
|
|
|
171 |
|
|
|
172 |
%%% Local Variables:
|
|
|
173 |
%%% mode: latex
|
|
|
174 |
%%% TeX-master: t
|
|
|
175 |
%%% End:
|