dhil/phd-dissertation
1
0
Fork 0
mirror of https://github.com/dhil/phd-dissertation synced 2026-03-13 11:08:25 +00:00
Code Issues Releases Wiki Activity

Break up tables

Browse Source
This commit is contained in:
Daniel Hillerström
2021-05-25 20:18:52 +01:00
parent 622932494d
commit 836d85ea99
1 changed files with 164 additions and 105 deletions
Download Patch File Download Diff File Expand all files Collapse all files

269
thesis.tex
View File

@@ -17429,35 +17429,22 @@ at least $n2^n$ steps in the overall reduction sequence.
\newcommand{\tooslow}{-} \newcommand{\tooslow}{-}
\newcommand{\tableone} \newcommand{\tablesmlnjintegration}
{\begin{table*} {\begin{table*}
\footnotesize \centering
\begin{tabular}{@{}| l | r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} |@{}} \begin{tabular}{ @{} | l | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} | @{} }
\cline{2-16} \cline{2-10}
\multicolumn{1}{l |}{} & \multicolumn{1}{l |}{} &
\multicolumn{6}{@{}c@{} |@{\,}|}{\textbf{Queens}} &
\multicolumn{9}{@{}c@{} |}{\textbf{Integration}} \multicolumn{9}{@{}c@{} |}{\textbf{Integration}}
\\\cline{2-16} \\\cline{2-10}
\multicolumn{1}{c |}{} & \multicolumn{1}{c |}{} &
%% Queens subheadings
\multicolumn{3}{| @{}c@{} |@{\,}|}{\textbf{First solution}} &
\multicolumn{3}{| @{}c@{} |@{\,}|}{\textbf{All solutions}} &
%% Integration subheadings %% Integration subheadings
\multicolumn{1}{@{}c@{} |@{\,}|}{\textbf{Id}} & \multicolumn{1}{@{}c@{} |@{\,}|}{\textbf{Id}} &
\multicolumn{3}{ @{}c@{} |@{\,}|}{\textbf{Squaring}} & \multicolumn{3}{ @{}c@{} |@{\,}|}{\textbf{Squaring}} &
\multicolumn{5}{ @{}c@{} |}{\textbf{Logistic}} \multicolumn{5}{ @{}c@{} |}{\textbf{Logistic}}
\\\cline{2-16} \\\cline{2-10}
\multicolumn{1}{c |}{\emph{Parameter\!\!}} & \multicolumn{1}{c |}{\emph{Parameter\!\!}} &
%% Queens parameters.
%%% first solution
\multicolumn{1}{@{}c@{} |}{$20$} &
\multicolumn{1}{@{}c@{} |}{$24$} &
\multicolumn{1}{@{}c@{} |@{\,}|}{$28$} &
%%% all solutions
\multicolumn{1}{@{}c@{} |}{$8$} &
\multicolumn{1}{@{}c@{} |}{$10$} &
\multicolumn{1}{@{}c@{} |@{\,}|}{$12$} &
%% Integration parameters. %% Integration parameters.
%%% Identity %%% Identity
\multicolumn{1}{@{}c@{} |@{\,}|}{$20$} & \multicolumn{1}{@{}c@{} |@{\,}|}{$20$} &
@@ -17475,13 +17462,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: \Naive. %% Results: \Naive.
\Naive & \Naive &
%%% Queens.
$\tooslow$ &
$\tooslow$ &
$\tooslow$ &
$\!\!217.74$ &
$\tooslow$ &
$\tooslow$ &
%%% Integration. %%% Integration.
$\!\!12.89$ & $\!\!12.89$ &
$\!\!45.04$ & $\!\!45.04$ &
@@ -17496,13 +17476,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: Berger. %% Results: Berger.
Berger & Berger &
%%% Queens.
$11.24$ &
$15.70$ &
$\tooslow$ &
$2.06$ &
$2.86$ &
$3.64$ &
%%% Integration. %%% Integration.
$5.18$ & $5.18$ &
$\!\!20.62$ & $\!\!20.62$ &
@@ -17517,13 +17490,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: Modulus. %% Results: Modulus.
Pruned & Pruned &
%%% Queens.
$2.13$ &
$2.54$ &
$2.91$ &
$1.04$ &
$1.24$ &
$1.39$ &
%%% Integration. %%% Integration.
$2.07$ & $2.07$ &
$3.78$ & $3.78$ &
@@ -17534,41 +17500,25 @@ at least $n2^n$ steps in the overall reduction sequence.
$6.42$ & $6.42$ &
$7.26$ & $7.26$ &
$7.94$ $7.94$
\\\cline{1-16} \\\cline{1-10}
%% Results: bespoke
Bespoke &
$0.12$ &
$0.12$ &
$0.12$ &
$0.13$ &
$0.13$ &
$0.12$ &
\multicolumn{9}{l}{}
\\\cline{1-7}
\end{tabular} \end{tabular}
\caption{SML/NJ: runtime relative to effectful implementation.} \caption{SML/NJ: integration benchmark runtime relative to effectful implementation.}
\label{tbl:results} \label{tbl:results-smlnj-integration}
\end{table*}} \end{table*}}
\newcommand{\tabletwo} \newcommand{\tableone}
{\begin{table*} {\begin{table*}
\footnotesize \centering
\begin{tabular}{@{}| l | r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} |@{\,}| r@{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} |@{}} \begin{tabular}{@{} | l | r@{\,} | r@{\,} | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} |}
\cline{2-16} \cline{2-7}
\multicolumn{1}{l |}{} & \multicolumn{1}{l |}{} &
\multicolumn{6}{@{}c@{} |@{\,}|}{\textbf{Queens}} & \multicolumn{6}{@{}c@{} |}{\textbf{Queens}}
\multicolumn{9}{@{}c@{} |}{\textbf{Integration}} \\\cline{2-7}
\\\cline{2-16}
\multicolumn{1}{c |}{} & \multicolumn{1}{c |}{} &
%% Queens subheadings %% Queens subheadings
\multicolumn{3}{| @{}c@{} |@{\,}|}{\textbf{First solution}} & \multicolumn{3}{| @{}c@{} |@{\,}|}{\textbf{First solution}} &
\multicolumn{3}{| @{}c@{} |@{\,}|}{\textbf{All solutions}} & \multicolumn{3}{ @{}c@{} |}{\textbf{All solutions}}
%% Integration subheadings \\\cline{2-7}
\multicolumn{1}{@{}c@{} |@{\,}|}{\textbf{Id}} &
\multicolumn{3}{ @{}c@{} |@{\,}|}{\textbf{Squaring}} &
\multicolumn{5}{ @{}c@{} |}{\textbf{Logistic}}
\\\cline{2-16}
\multicolumn{1}{c |}{\emph{Parameter\!\!}} & \multicolumn{1}{c |}{\emph{Parameter\!\!}} &
%% Queens parameters. %% Queens parameters.
@@ -17579,7 +17529,147 @@ at least $n2^n$ steps in the overall reduction sequence.
%%% all solutions %%% all solutions
\multicolumn{1}{@{}c@{} |}{$8$} & \multicolumn{1}{@{}c@{} |}{$8$} &
\multicolumn{1}{@{}c@{} |}{$10$} & \multicolumn{1}{@{}c@{} |}{$10$} &
\multicolumn{1}{@{}c@{} |@{\,}|}{$12$} & \multicolumn{1}{@{}c@{} |}{$12$}
\\\hline
%% Results: \Naive.
\Naive &
%%% Queens.
$\tooslow$ &
$\tooslow$ &
$\tooslow$ &
$\!\!217.74$ &
$\tooslow$ &
$\tooslow$
\\\hline
%% Results: Berger.
Berger &
%%% Queens.
$11.24$ &
$15.70$ &
$\tooslow$ &
$2.06$ &
$2.86$ &
$3.64$
\\\hline
%% Results: Modulus.
Pruned &
%%% Queens.
$2.13$ &
$2.54$ &
$2.91$ &
$1.04$ &
$1.24$ &
$1.39$
\\\cline{1-7}
%% Results: bespoke
Bespoke &
$0.12$ &
$0.12$ &
$0.12$ &
$0.13$ &
$0.13$ &
$0.12$
\\\cline{1-7}
\end{tabular}
\caption{SML/NJ: $n$-Queens benchmark runtime relative to effectful implementation.}
\label{tbl:results-smlnj-queens}
\end{table*}}
\newcommand{\tabletwo}
{\begin{table*}
\centering
\begin{tabular}{@{} | l | r@{\,} | r@{\,} | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} |}
\cline{2-7}
\multicolumn{1}{l |}{} &
\multicolumn{6}{@{}c@{} |}{\textbf{Queens}}
\\\cline{2-7}
\multicolumn{1}{c |}{} &
%% Queens subheadings
\multicolumn{3}{ @{}c@{} |@{\,}|}{\textbf{First solution}} &
\multicolumn{3}{ @{}c@{} |}{\textbf{All solutions}}
\\\cline{2-7}
\multicolumn{1}{c |}{\emph{Parameter\!\!}} &
%% Queens parameters.
%%% first solution
\multicolumn{1}{@{}c@{} |}{$20$} &
\multicolumn{1}{@{}c@{} |}{$24$} &
\multicolumn{1}{@{}c@{} |@{\,}|}{$28$} &
%%% all solutions
\multicolumn{1}{@{}c@{} |}{$8$} &
\multicolumn{1}{@{}c@{} |}{$10$} &
\multicolumn{1}{@{}c@{} |}{$12$}
\\\hline
%% Results: \Naive.
\Naive &
%%% Queens.
$\tooslow$ &
$\tooslow$ &
$\tooslow$ &
$17.31$ &
$\tooslow$ &
$\tooslow$
\\\hline
%% Results: Berger.
Berger &
%%% Queens.
$0.52$ &
$0.66$ &
$\tooslow$ &
$0.19$ &
$0.22$ &
$0.20$
\\\hline
%% Results: Modulus.
Pruned &
%%% Queens.
$0.11$ &
$0.11$ &
$0.13$ &
$0.10$ &
$0.10$ &
$0.08$
\\\hline
%% Results: bespoke
Bespoke &
% $0.14$ &
% $0.14$ &
$0.005$ &
$0.004$ &
$0.004$ &
$0.01$ &
$0.009$ &
$0.006$
\\\hline
\end{tabular}
\caption{MLton: $n$-Queens benchmark runtime relative to effectful implementation.}
\label{tbl:results-mlton-queens}
\end{table*}}
\newcommand{\tablemltonintegration}
{\begin{table*}
\centering
\begin{tabular}{ @{} | l | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} | @{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} | r@{\,} | @{} }
\cline{2-10}
\multicolumn{1}{l |}{} &
\multicolumn{9}{@{}c@{} |}{\textbf{Integration}}
\\\cline{2-10}
\multicolumn{1}{c |}{} &
%% Integration subheadings
\multicolumn{1}{@{}c@{} |@{\,}|}{\textbf{Id}} &
\multicolumn{3}{ @{}c@{} |@{\,}|}{\textbf{Squaring}} &
\multicolumn{5}{ @{}c@{} |}{\textbf{Logistic}}
\\\cline{2-10}
\multicolumn{1}{c |}{\emph{Parameter\!\!}} &
%% Integration parameters. %% Integration parameters.
%%% Identity %%% Identity
\multicolumn{1}{@{}c@{} |@{\,}|}{$20$} & \multicolumn{1}{@{}c@{} |@{\,}|}{$20$} &
@@ -17597,13 +17687,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: \Naive. %% Results: \Naive.
\Naive & \Naive &
%%% Queens.
$\tooslow$ &
$\tooslow$ &
$\tooslow$ &
$17.31$ &
$\tooslow$ &
$\tooslow$ &
%%% Integration. %%% Integration.
$1.45$ & $1.45$ &
$4.51$ & $4.51$ &
@@ -17618,13 +17701,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: Berger. %% Results: Berger.
Berger & Berger &
%%% Queens.
$0.52$ &
$0.66$ &
$\tooslow$ &
$0.19$ &
$0.22$ &
$0.20$ &
%%% Integration. %%% Integration.
$0.43$ & $0.43$ &
$2.02$ & $2.02$ &
@@ -17639,13 +17715,6 @@ at least $n2^n$ steps in the overall reduction sequence.
%% Results: Modulus. %% Results: Modulus.
Pruned & Pruned &
%%% Queens.
$0.11$ &
$0.11$ &
$0.13$ &
$0.10$ &
$0.10$ &
$0.08$ &
%%% Integration. %%% Integration.
$0.14$ & $0.14$ &
$0.39$ & $0.39$ &
@@ -17656,25 +17725,13 @@ at least $n2^n$ steps in the overall reduction sequence.
$0.86$ & $0.86$ &
$1.03$ & $1.03$ &
$1.21$ $1.21$
\\\cline{1-16} \\\hline
%% Results: bespoke
Bespoke &
% $0.14$ &
% $0.14$ &
$0.005$ &
$0.004$ &
$0.004$ &
$0.01$ &
$0.009$ &
$0.006$ &
\multicolumn{9}{l}{}
\\\cline{1-7}
\end{tabular} \end{tabular}
\caption{MLton: runtime relative to effectful implementation.} \caption{MLton: integration benchmark runtime relative to effectful implementation.}
\label{tbl:results-mlton} \label{tbl:results-mlton-integration}
\end{table*}} \end{table*}}
% %
\newcommand{\tablethree} \newcommand{\tablethree}
@@ -17823,7 +17880,9 @@ at least $n2^n$ steps in the overall reduction sequence.
\end{table*}} \end{table*}}
\tableone \tableone
\tablesmlnjintegration
\tabletwo \tabletwo
\tablemltonintegration
%% %%
%% Experiments %% Experiments