Veluga / cache-oblivious-benchmarks

Benchmarks of cache-oblivious algorithms.

Motivation

While cache-oblivious algorithms are based on a solid theoretical foundation, their concrete performance in comparison to RAM model algorithms is underexplored. This project provides benchmarks for three cache-oblivious algorithms based on the work by Frigo et al.

Compilation and Execution

⚠️ Compilation of unit tests requires Catch2 ⚠️

⚠️ Compilation of benchmarks requires Google Benchmark ⚠️

cmake -Bbin
cmake --build bin
./bin/rm_benchmarks