//-----------------------------------------------------------------------------
// sort.cc: ./sort --benchmark_time_unit=ms
//-----------------------------------------------------------------------------

#include <algorithm>
#include <benchmark/benchmark.h>
#include <cassert>
#include <functional>
#include <random>

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

const std::size_t N = 1'000'000;

std::default_random_engine engine(std::random_device{}());
std::uniform_int_distribution<int> distribution;
auto rng = std::bind(distribution, engine);

std::array<int, N> a, unsorted, sorted;

struct INIT
{
    INIT()
    {
        std::ranges::generate(unsorted, rng);
        sorted = unsorted;
        std::ranges::sort(sorted);
    }
} _;

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

template<auto algorithm> void test(benchmark::State &state)
{
    for (auto _ : state)
    {
        a = unsorted;
        algorithm(a);
    }
    assert(a == sorted);
}

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

BENCHMARK(test<std::ranges::sort>)->Unit(benchmark::kMillisecond);
BENCHMARK(test<std::ranges::stable_sort>)->Unit(benchmark::kMillisecond);

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

BENCHMARK_MAIN();

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