//-----------------------------------------------------------------------------
// ackermann.cc
//-----------------------------------------------------------------------------

#include "ackermann.h"

#include <benchmark/benchmark.h>

//-----------------------------------------------------------------------------

template<auto f> static void test(benchmark::State &state)
{
    assert(f(ackermann::M - 1, ackermann::N - 1) == ackermann::f_3_11);

    for (auto _ : state)
        for (unsigned m = 0; m < ackermann::M; ++m)
            for (unsigned n = 0; n < ackermann::N; ++n)
                benchmark::DoNotOptimize(f(m, n));
}

//-----------------------------------------------------------------------------

BENCHMARK(test<ackermann1<unsigned>>);
BENCHMARK(test<ackermann2<unsigned>>);
BENCHMARK(test<ackermann3<unsigned>>);
BENCHMARK(test<ackermann4<unsigned>>);
BENCHMARK(test<ackermann5<unsigned>>);
BENCHMARK(test<ackermann6<unsigned>>);

#ifdef __has_include
#if __has_include(<boost/multiprecision/cpp_int.hpp>)
BENCHMARK(test<ackermann7<unsigned>>);
BENCHMARK(test<ackermann8<unsigned>>);
#endif // __has_include
#endif // __has_include(<boost/multiprecision/cpp_int.hpp>)

// BENCHMARK(test<ackermann1<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann2<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann3<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann4<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann5<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann6<unsigned>>)->Iterations(1'000'000);

// #ifdef __has_include
// #if __has_include(<boost/multiprecision/cpp_int.hpp>)
// BENCHMARK(test<ackermann7<unsigned>>)->Iterations(1'000'000);
// BENCHMARK(test<ackermann8<unsigned>>)->Iterations(1'000'000);
// #endif // __has_include
// #endif // __has_include(<boost/multiprecision/cpp_int.hpp>)

//-----------------------------------------------------------------------------

BENCHMARK_MAIN();

//-----------------------------------------------------------------------------