gistfile1.cpp

NONIUS_BENCHMARK("std::sort unsorted", [](nonius::chronometer meter)
{
    std::mt19937_64 el(time(nullptr));
    std::vector<int> v;

    for (int i = 0; i < size; ++i)
        v.push_back(i);

    std::shuffle(v.begin(), v.end(), el);

    meter.measure([&]()
    {
        for (int i = 0; i < size; i += chunk_size)
        {
            std::sort(v.begin() + i, v.begin() + i + chunk_size);
        }
    });
})

NONIUS_BENCHMARK("introsort unsorted", [](nonius::chronometer meter)
{
    std::mt19937_64 el(time(nullptr));
    std::vector<int> v;

    for (int i = 0; i < size; ++i)
        v.push_back(i);

    std::shuffle(v.begin(), v.end(), el);

    meter.measure([&]()
    {
        for (int i = 0; i < size; i += chunk_size)
        {
            introsort(v.begin() + i, v.begin() + i + chunk_size);
        }
    });
})

NONIUS_BENCHMARK("std::sort sorted", [](nonius::chronometer meter)
{
    std::mt19937_64 el(time(nullptr));
    std::vector<int> v;

    for (int i = 0; i < size; ++i)
        v.push_back(i);

    meter.measure([&]()
    {
        for (int i = 0; i < size; i += chunk_size)
        {
            std::sort(v.begin() + i, v.begin() + i + chunk_size);
        }
    });
})

NONIUS_BENCHMARK("introsort sorted", [](nonius::chronometer meter)
{
    std::mt19937_64 el(time(nullptr));
    std::vector<int> v;

    for (int i = 0; i < size; ++i)
        v.push_back(i);

    meter.measure([&]()
    {
        for (int i = 0; i < size; i += chunk_size)
        {
            introsort(v.begin() + i, v.begin() + i + chunk_size);
        }
    });
})