Repo for the Algorithm Engineering Project
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
cmake
fileutils
heap
matrix
rank
runs
timetest
.gitignore
BasePred.cpp
BinarySearchBFS.cpp
BinarySearchIte.cpp
BinarySearchIteArray.cpp
BinarySearchRec.cpp
BinaryTreePred.cpp
CMakeLists.txt
LICENSE
LinearScanPred.cpp
RedBlackTree.cpp
compare-graphs-heap-full.sh
compare-graphs-heap-unfolded.sh
compare-graphs-heap.sh
compare-graphs.sh
compare-graphs_matrix.sh
compare-graphs_matrix_1d_and_1dTransposed.sh
compare-iterations.sh
main.cpp
min_heap
readme.md
verify.cpp

readme.md

Algorithm Engineering Project

Engineering faster Binary search.

Installation

First download and install papi (remember to run make install after make).

Then install gnuplot.

You are now good to go.

Run

See the run_it_x.sh (where x is the name of the project and iteration) scripts to generate the output we used.

Verifying the algorithms

Run the "Verify" target using CMake.

Comparison and analysis

Put your run into runs/<name of run>, then run

./compare-graphs.sh <name of run>

The output should be in the same folder.

Authors

  • Anders Grønning Mikkelsen
  • Christoffer Hauthorn Boisen
  • Frederik Riis Nielsen