[BENCH] Benchmark Bron-Kerbosch Algorithm

[bobluppes]

Benchmark Bron-Kerbosch

The goal of this issues is to add a benchmark for the Bron-Kerbosch algorithm. The algorithm implementation is located under include/graaflib/algorithm/clique_detection/bron_kerbosch.h. Benchmarks are vital to our library and allow us to measure the impact of future performance improvements.

We use the Google benchmark framework. For inspiration, please take a look at the existing benchmarks in /perf.

The benchmark should be added under /perf in a directory which resembles the file structure of the original algorithm. i.e. if the algorithm is implemented in include/graaflib/algorithm/coloring/greedy_graph_coloring.h then the benchmark should be added to perf/graaflib/algorithm/coloring/greedy_graph_coloring_benchmark.cpp.

The benchmark should measure the runtime performance of the algorithm for increasing input sizes.

Running Benchmarks

If you IDE has the necessary integrations for it, all benchmarks can be run in the IDE from the perf/graaflib/benchmark.cpp file.

Otherwise, we can run the benchmarks from the command line:

# run all benchmarks
cd build/perf && ./Graaf_perf

To run an individual benchmark:

./Graaf_perf --benchmark_filter=YOUR_BENCHMARK_NAME

For more options, pass the --help flag.

Definition of Done

• A benchmark is added for the algorithm
• Benchmark results (copy past of the output is fine) is added to the PR

[Hromz]

Hey @bobluppes, can I work on this, even thought I have active issue(example section)? :)

[bobluppes]

Hey @bobluppes, can I work on this, even thought I have active issue(example section)? :)

Hi @Hromz, of course! Seeing the number of algorithms we currently have there should be no shortage of benchmarking tickets ;)

Assigning this to you!

[Hromz]

Hey @bobluppes! Please check PR #157.

[github-actions]

Stale issue message