diff options
| author | Andreas Kapp Lindquist <andkaplin05@gmail.com> | 2025-10-28 08:36:54 +0100 |
|---|---|---|
| committer | mithe24 <mithe24@student.sdu.dk> | 2025-10-29 13:49:57 +0100 |
| commit | 7e7a35240990955b8111458850d0e05d55fc8d63 (patch) | |
| tree | 9308a4fd8f4613a17d938b9ea7d8e61d3595b4eb | |
| parent | 71c988e705480501b1c5035086394c3ae6f2e706 (diff) | |
| download | sorter-7e7a35240990955b8111458850d0e05d55fc8d63.tar.gz sorter-7e7a35240990955b8111458850d0e05d55fc8d63.zip | |
report(evaluation): Some beginning text
| -rw-r--r-- | report/report.tex | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/report/report.tex b/report/report.tex index e08cc7f..bf293b5 100644 --- a/report/report.tex +++ b/report/report.tex @@ -232,6 +232,20 @@ and should be inserted there. This process continues until R15 which holds the i \item Benchmark insertion-sort vs. quick-sort unsorted data \end{itemize} +To evaluate whether out program works, we created three \textit{shell scripts}, +one for generating test data (\textit{generate\_test\_data.sh}), one for testing +the validity of the output of the program (\textit{test.sh}) and one for testing +the execution time of the program (\textit{benchmark.sh}). + +The script that generates test files, generates files of size $n$ for all $n\in +\{10000\cdot i \mid 0 <= i <= 10\}$ (a size of 10, means the file consists of +10 coordinates). For each $n$ we also create three different kinds of test files. Now we can use our \textit{test.sh} script, which runs the +program with each of the generated test files and compares the output with the +output from the \textit{builtin} function \textit{sort}. + +Given all of the tests pass, we can then run \textit{benchmark.sh}, which times +how long it takes for out program to run with each test file, and saves the +result in a \textit{csv} file. \begin{figure}[H] \centering \begin{tikzpicture} |