/**
 * Copyright (c) 2025 Huawei Technologies Co., Ltd.
 * This program is free software, you can redistribute it and/or modify it under the terms and conditions of
 * CANN Open Software License Agreement Version 2.0 (the "License").
 * Please refer to the License for details. You may not use this file except in compliance with the License.
 * THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED,
 * INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY, OR FITNESS FOR A PARTICULAR PURPOSE.
 * See LICENSE in the root of the software repository for the full text of the License.
 */

#include "right_shift_aicpu.h"

#include "aicpu/math_aicpu_register.h"
#include "cpu_kernel_utils.h"
#include "utils/eigen_tensor.h"
#include "utils/kernel_util.h"

namespace {
const uint32_t kOutputNum = 1;
const uint32_t kInputNum = 2;
const char* const kRightShift = "RightShift";
// when input data size is more than kParallelDataNum, use Parallel func
const int64_t kParallelDataNum = 2 * 1024;
const int64_t kParallelDataNumMid = 16 * 1024;
const int64_t kParallelDataNumSameShape = 7 * 1024;
const int64_t kParallelDataNumSameShapeMid = 35 * 1024;

#define RIGHTSHIFT_COMPUTE_CASE(DTYPE, TYPE, CTX)                  \
    case (DTYPE): {                                                \
        uint32_t result = RightShiftCompute<TYPE>(CTX);            \
        if (result != KERNEL_STATUS_OK) {                          \
            KERNEL_LOG_ERROR("RightShift kernel compute failed."); \
            return result;                                         \
        }                                                          \
        break;                                                     \
    }
} // namespace

namespace aicpu {
uint32_t RightShiftCpuKernel::Compute(CpuKernelContext& ctx)
{
    // check params
    KERNEL_HANDLE_ERROR(NormalCheck(ctx, kInputNum, kOutputNum), "RightShift check input and output number failed.");
    KERNEL_HANDLE_ERROR(RightShiftParamCheck(ctx), "RightShift check params or bcast failed.");
    auto data_type = ctx.Input(0)->GetDataType();
    switch (data_type) {
        RIGHTSHIFT_COMPUTE_CASE(DT_INT8, int8_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_INT16, int16_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_INT32, int32_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_INT64, int64_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_UINT8, uint8_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_UINT16, uint16_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_UINT32, uint32_t, ctx)
        RIGHTSHIFT_COMPUTE_CASE(DT_UINT64, uint64_t, ctx)
        default:
            KERNEL_LOG_ERROR("RightShift kernel data type [%s] not support.", DTypeStr(data_type).c_str());
            return static_cast<uint32_t>(KERNEL_STATUS_PARAM_INVALID);
    }

    return static_cast<uint32_t>(KERNEL_STATUS_OK);
}

uint32_t RightShiftCpuKernel::RightShiftParamCheck(const CpuKernelContext& ctx)
{
    Tensor* input_0 = ctx.Input(0);
    Tensor* input_1 = ctx.Input(1);
    Tensor* output = ctx.Output(0);
    KERNEL_CHECK_NULLPTR(input_0->GetData(), KERNEL_STATUS_PARAM_INVALID, "Get input 0 data failed.")
    KERNEL_CHECK_NULLPTR(input_1->GetData(), KERNEL_STATUS_PARAM_INVALID, "Get input 1 data failed.")
    KERNEL_CHECK_NULLPTR(output->GetData(), KERNEL_STATUS_PARAM_INVALID, "Get output data failed")
    DataType input0_type = input_0->GetDataType();
    DataType input1_type = input_1->GetDataType();
    KERNEL_CHECK_FALSE((input0_type == input1_type), KERNEL_STATUS_PARAM_INVALID,
                       "The data type of input1 [%d] need be same with input0 [%d].", static_cast<int32_t>(input0_type),
                       static_cast<int32_t>(input1_type))
    KERNEL_LOG_INFO("RightShiftCpuKernel[%s], input0: size[%lu];"
                    "input1: size[%lu], output: size[%lu].",
                    ctx.GetOpType().c_str(), input_0->GetDataSize(), input_1->GetDataSize(), output->GetDataSize());

    return static_cast<uint32_t>(KERNEL_STATUS_OK);
}

// special compute is used in the following situations.
// 1. the shapes of input1 and input2 are the same
// 2. input1 is a 1D tensor with only one element or input1 is scalar
// 3. input2 is a 1D tensor with only one element or input2 is scalar
// 4. the shapes of input1 and input2 are different
template <typename T>
void RightShiftCpuKernel::SpecialCompute(BcastShapeType type, int64_t start, int64_t end, const T* input1,
                                         const T* input2, T* output) const
{
    switch (type) {
        case BcastShapeType::SAME_SHAPE:
            for (int64_t i = start; i < end; ++i) {
                *(output + i) = static_cast<T>(*(input1 + i) >> *(input2 + i));
            }
            break;
        case BcastShapeType::X_ONE_ELEMENT:
            for (int64_t i = start; i < end; ++i) {
                *(output + i) = static_cast<T>(*input1 >> *(input2 + i));
            }
            break;
        case BcastShapeType::Y_ONE_ELEMENT:
            for (int64_t i = start; i < end; ++i) {
                *(output + i) = static_cast<T>(*(input1 + i) >> *input2);
            }
            break;
        default:
            KERNEL_LOG_WARN("Invalid type [%d]", static_cast<int32_t>(type));
            break;
    }
}

template <typename T>
uint32_t RightShiftCpuKernel::NoBcastCompute(const CpuKernelContext& ctx) const
{
    auto in0 = reinterpret_cast<T*>(ctx.Input(0)->GetData());
    auto in1 = reinterpret_cast<T*>(ctx.Input(1)->GetData());
    auto out = reinterpret_cast<T*>(ctx.Output(0)->GetData());
    int64_t in0_elements_nums = ctx.Input(0)->NumElements();
    int64_t in1_elements_nums = ctx.Input(1)->NumElements();
    int64_t data_num = ctx.Output(0)->NumElements();
    BcastShapeType type = in0_elements_nums == in1_elements_nums ?
                              BcastShapeType::SAME_SHAPE :
                              (in0_elements_nums == 1 ? BcastShapeType::X_ONE_ELEMENT : BcastShapeType::Y_ONE_ELEMENT);

    T* in1_clamped = new (std::nothrow) T[in1_elements_nums];
    KERNEL_CHECK_NULLPTR(in1_clamped, KERNEL_STATUS_INNER_ERROR, "Failed to allocate in1_clamped.");

    for (int64_t i = 0; i < in1_elements_nums; i++) {
        in1_clamped[i] = in1[i];
        if (in1_clamped[i] < 0) {
            in1_clamped[i] = 0;
        } else if (in1_clamped[i] > static_cast<T>(sizeof(T) * CHAR_BIT) - 1) {
            in1_clamped[i] = static_cast<T>(sizeof(T) * CHAR_BIT) - 1;
        }
    }

    if (data_num >= kParallelDataNumSameShape) {
        uint32_t min_core_num = 1;
        int64_t max_core_num = std::max(min_core_num, aicpu::CpuKernelUtils::GetCPUNum(ctx) - kResvCpuNum);

        if (data_num <= kParallelDataNumSameShapeMid) {
            max_core_num = std::min(max_core_num, static_cast<int64_t>(4)); // up to 4 cpu cores
        }

        if (max_core_num > data_num) {
            max_core_num = data_num;
        }

        auto sharder_less = [this, &type, &in0, &in1_clamped, &out](int64_t start, int64_t end) {
            SpecialCompute<T>(type, start, end, in0, in1_clamped, out);
        };
        if (max_core_num == 0) {
            KERNEL_LOG_ERROR("max_core_num could not be 0.");
        }
        uint32_t flag = CpuKernelUtils::ParallelFor(ctx, data_num, data_num / max_core_num, sharder_less);
        delete[] in1_clamped;
        KERNEL_HANDLE_ERROR(flag, "RightShift Compute failed.")
    } else {
        SpecialCompute<T>(type, 0, data_num, in0, in1_clamped, out);
        delete[] in1_clamped;
    }
    return static_cast<uint32_t>(KERNEL_STATUS_OK);
}

template <typename T>
uint32_t RightShiftCpuKernel::BcastCompute(const CpuKernelContext& ctx, const Bcast& bcast) const
{
    auto in0 = reinterpret_cast<T*>(ctx.Input(0)->GetData());
    auto in1 = reinterpret_cast<T*>(ctx.Input(1)->GetData());
    auto out = reinterpret_cast<T*>(ctx.Output(0)->GetData());
    int64_t data_num = ctx.Output(0)->NumElements();

    int64_t in1_elements_nums = ctx.Input(1)->NumElements();
    T* in1_clamped = new (std::nothrow) T[in1_elements_nums];
    KERNEL_CHECK_NULLPTR(in1_clamped, KERNEL_STATUS_INNER_ERROR, "Fail to allocate in1_clamped.");

    for (int64_t i = 0; i < in1_elements_nums; i++) {
        in1_clamped[i] = in1[i];
        if (in1_clamped[i] < 0) {
            in1_clamped[i] = 0;
        } else if (in1_clamped[i] > static_cast<T>(sizeof(T) * CHAR_BIT) - 1) {
            in1_clamped[i] = static_cast<T>(sizeof(T) * CHAR_BIT) - 1;
        }
    }

    if (data_num >= kParallelDataNum) {
        uint32_t min_core_num = 1;
        int64_t max_core_num = std::max(min_core_num, aicpu::CpuKernelUtils::GetCPUNum(ctx) - kResvCpuNum);

        if (data_num <= kParallelDataNumMid) {
            max_core_num = std::min(max_core_num, static_cast<int64_t>(4)); // up to 4 cpu cores
        }

        if (max_core_num > data_num) {
            max_core_num = data_num;
        }

        auto sharder_less = [&in0, &in1_clamped, &bcast, &out](int64_t start, int64_t end) {
            for (int64_t i = start; i < end; ++i) {
                *(out + i) = static_cast<T>(*(in0 + bcast.GetBroadcastXIndex(i)) >>
                                            *(in1_clamped + bcast.GetBroadcastYIndex(i)));
            }
        };
        if (max_core_num == 0) {
            KERNEL_LOG_ERROR("max_core_num could not be 0.");
        }
        uint32_t flag = CpuKernelUtils::ParallelFor(ctx, data_num, data_num / max_core_num, sharder_less);
        delete[] in1_clamped;
        KERNEL_HANDLE_ERROR(flag, "RightShift Compute failed.")
    } else {
        for (int64_t i = 0; i < data_num; ++i) {
            *(out + i) = static_cast<T>(*(in0 + bcast.GetBroadcastXIndex(i)) >>
                                        *(in1_clamped + bcast.GetBroadcastYIndex(i)));
        }
        delete[] in1_clamped;
    }
    return static_cast<uint32_t>(KERNEL_STATUS_OK);
}

template <typename T>
uint32_t RightShiftCpuKernel::RightShiftCompute(const CpuKernelContext& ctx) const
{
    Tensor* input0_tensor = ctx.Input(0);
    auto input0_shape = input0_tensor->GetTensorShape()->GetDimSizes();
    int64_t input0_elements_nums = input0_tensor->NumElements();

    Tensor* input1_tensor = ctx.Input(1);
    auto input1_shape = input1_tensor->GetTensorShape()->GetDimSizes();
    int64_t input1_elements_nums = input1_tensor->NumElements();

    bool is_need_bcast = (input0_shape == input1_shape) || (input0_elements_nums == 1) || (input1_elements_nums == 1);
    if (is_need_bcast) {
        return NoBcastCompute<T>(ctx);
    } else {
        Bcast bcast(input0_shape, input1_shape);
        if (!bcast.IsValid()) {
            KERNEL_LOG_ERROR("[%s] broadcast failed.", ctx.GetOpType().c_str());
            return KERNEL_STATUS_PARAM_INVALID;
        }
        return BcastCompute<T>(ctx, bcast);
    }
}

OPS_MATH_REGISTER_CPU_KERNELV2(kRightShift, RightShiftCpuKernel);
} // namespace aicpu