Additional Material

“On the Analysis of Two Randomized Algorithms”

This web page contains additional material for the manuscript “On the Analysis of Two Randomized Algorithms”.

• Electronic version of the manuscript: one-sided printing | double-sided printing (Version double-sided is identical to submitted thesis.)
• Quicksort: source code | measurements
• Hashing: source code | measurements

All experiments have been conducted on an Intel i7-2600 (3.4 GHz, 32 KB L1 instruction cache, 32 KB L1 data cache, 256 KB L2 cache and 8 MB L3 cache) with 16 GB RAM running Ubuntu 13.10 with kernel version 3.11.0. For compiling C++ code, we used gcc in version 4.8. Readme files are provided with the source code.
Plots and tables in the text have been generated using Timo Bingmann's sqlplot-tools.

Martin Aumüller, December 2014.