//===----------------------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

// UNSUPPORTED: c++03, c++11

#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <vector>

#include "fuzz.h"

extern "C" int LLVMFuzzerTestOneInput(const std::uint8_t *data, std::size_t size) {
    std::vector<ByteWithPayload> input;
    for (std::size_t i = 0; i < size; ++i)
        input.push_back(ByteWithPayload(data[i], i));

    std::vector<ByteWithPayload> working = input;
    std::stable_sort(working.begin(), working.end(), ByteWithPayload::key_less());

    if (!std::is_sorted(working.begin(), working.end(), ByteWithPayload::key_less()))
        return 1;

    auto iter = working.begin();
    while (iter != working.end()) {
        auto range = std::equal_range(iter, working.end(), *iter, ByteWithPayload::key_less());
        if (!std::is_sorted(range.first, range.second, ByteWithPayload::total_less()))
            return 2;
        iter = range.second;
    }
    if (!fast_is_permutation(input.cbegin(), input.cend(), working.cbegin()))
        return 99;
    return 0;
}