Adding example of TABULAR SELECT in LaTeX paper.tex

Author: bingmann

examples/sorting-speed/paper.pdf

@@ -59,6 +59,42 @@
 \end{tikzpicture}
 \end{center}
 
+\begin{table}\centering
+\begin{tabular}{l|rrr}
+$n$ & \texttt{std::sort} & \texttt{std::stable\_sort} & STL heap sort \\ \hline
+%% TABULAR REFORMAT(col 1-3=(precision=1) row 0-100=(min=bold))
+%% SELECT '$2^{' || FLOOR(LOG(2, size)) || '}$' AS x,
+%% (SELECT MEDIAN(time / repeats / size * 1e9) FROM stats s1 WHERE s1.algo='std::sort' AND s1.size = s.size GROUP BY s1.size),
+%% (SELECT MEDIAN(time / repeats / size * 1e9) FROM stats s1 WHERE s1.algo='std::stable_sort' AND s1.size = s.size GROUP BY s1.size),
+%% (SELECT MEDIAN(time / repeats / size * 1e9) FROM stats s1 WHERE s1.algo='std::heap_sort' AND s1.size = s.size GROUP BY s1.size)
+%% FROM stats s
+%% GROUP BY s.size ORDER BY s.size
+$2^{10}$ &  \bf 9.5 &      17.5 &  52.7 \\
+$2^{11}$ & \bf 10.2 &      19.0 &  54.5 \\
+$2^{12}$ & \bf 10.8 &      20.8 &  55.6 \\
+$2^{13}$ & \bf 11.7 &      22.6 &  57.3 \\
+$2^{14}$ & \bf 12.5 &      25.3 &  60.2 \\
+$2^{15}$ & \bf 13.2 &      27.2 &  62.6 \\
+$2^{16}$ & \bf 13.9 &      29.4 &  63.4 \\
+$2^{17}$ & \bf 14.7 &      31.0 &  64.9 \\
+$2^{18}$ & \bf 15.8 &      33.4 &  68.0 \\
+$2^{19}$ & \bf 17.0 &      35.4 &  71.5 \\
+$2^{20}$ & \bf 18.7 &      40.8 &  74.3 \\
+$2^{21}$ & \bf 21.7 &      44.7 &  81.0 \\
+$2^{22}$ & \bf 27.1 &      49.4 &  92.9 \\
+$2^{23}$ & \bf 37.4 &      56.6 & 119.1 \\
+$2^{24}$ & \bf 58.0 &      69.6 & 177.5 \\
+$2^{25}$ &    100.0 &  \bf 92.3 & 311.0 \\
+$2^{26}$ &    103.9 &  \bf 96.3 & 348.7 \\
+$2^{27}$ &    106.3 &  \bf 99.2 & 395.5 \\
+$2^{28}$ &    110.1 & \bf 103.3 & 448.2 \\
+$2^{29}$ &    113.8 & \bf 106.1 & 509.2 \\
+$2^{30}$ &    117.5 & \bf 110.2 & 576.3 \\
+% END TABULAR SELECT '$2^{' || FLOOR(LOG(2, size)) || '}$' AS x, (SELECT MEDI...
+\end{tabular}
+\caption{Runtime per element for different sorting implementation, median of 15 runs.}
+\end{table}
+
 \end{document}
 
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%