/* ************************************************************************
 * Copyright (C) 2021-2023 Advanced Micro Devices, Inc. All rights Reserved.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 *
 * ************************************************************************ */

#include "../conversion/rocsparse_coo2dense_aos.hpp"
#include "rocsparse_sddmm_coox_kernel.hpp"

template <typename I, typename J, typename T>
struct rocsparse_sddmm_st<rocsparse_format_coo_aos, rocsparse_sddmm_alg_default, I, J, T>
{

    static rocsparse_status buffer_size(rocsparse_handle     handle,
                                        rocsparse_operation  trans_A,
                                        rocsparse_operation  trans_B,
                                        rocsparse_order      order_A,
                                        rocsparse_order      order_B,
                                        J                    m,
                                        J                    n,
                                        J                    k,
                                        I                    nnz,
                                        const T*             alpha,
                                        const T*             A_val,
                                        int64_t              A_ld,
                                        const T*             B_val,
                                        int64_t              B_ld,
                                        const T*             beta,
                                        const I*             C_row_data,
                                        const J*             C_col_data,
                                        T*                   C_val_data,
                                        rocsparse_index_base C_base,
                                        rocsparse_mat_descr  C_descr,
                                        rocsparse_sddmm_alg  alg,
                                        size_t*              buffer_size)
    {
        buffer_size[0] = 0;
        return rocsparse_status_success;
    }

    static rocsparse_status preprocess(rocsparse_handle     handle,
                                       rocsparse_operation  trans_A,
                                       rocsparse_operation  trans_B,
                                       rocsparse_order      order_A,
                                       rocsparse_order      order_B,
                                       J                    m,
                                       J                    n,
                                       J                    k,
                                       I                    nnz,
                                       const T*             alpha,
                                       const T*             A_val,
                                       int64_t              A_ld,
                                       const T*             B_val,
                                       int64_t              B_ld,
                                       const T*             beta,
                                       const I*             C_row_data,
                                       const J*             C_col_data,
                                       T*                   C_val_data,
                                       rocsparse_index_base C_base,
                                       rocsparse_mat_descr  C_descr,
                                       rocsparse_sddmm_alg  alg,
                                       void*                buffer)
    {
        return rocsparse_status_success;
    }

    static rocsparse_status compute(rocsparse_handle     handle,
                                    rocsparse_operation  trans_A,
                                    rocsparse_operation  trans_B,
                                    rocsparse_order      order_A,
                                    rocsparse_order      order_B,
                                    J                    m,
                                    J                    n,
                                    J                    k,
                                    I                    nnz,
                                    const T*             alpha,
                                    const T*             A_val,
                                    int64_t              A_ld,
                                    const T*             B_val,
                                    int64_t              B_ld,
                                    const T*             beta,
                                    const I*             C_row_data,
                                    const J*             C_col_data,
                                    T*                   C_val_data,
                                    rocsparse_index_base C_base,
                                    rocsparse_mat_descr  C_descr,
                                    rocsparse_sddmm_alg  alg,
                                    void*                buffer)
    {

        static constexpr int NB = 512;
#define HLAUNCH(K_)                                                                \
    int64_t num_blocks_x = (nnz - 1) / (NB / K_) + 1;                              \
    dim3    blocks(num_blocks_x);                                                  \
    dim3    threads(NB);                                                           \
    RETURN_IF_HIPLAUNCHKERNELGGL_ERROR((sddmm_coox_kernel<NB, K_, true, I, J, T>), \
                                       blocks,                                     \
                                       threads,                                    \
                                       0,                                          \
                                       handle->stream,                             \
                                       trans_A,                                    \
                                       trans_B,                                    \
                                       order_A,                                    \
                                       order_B,                                    \
                                       m,                                          \
                                       n,                                          \
                                       k,                                          \
                                       nnz,                                        \
                                       *(const T*)alpha,                           \
                                       A_val,                                      \
                                       A_ld,                                       \
                                       B_val,                                      \
                                       B_ld,                                       \
                                       *(const T*)beta,                            \
                                       (T*)C_val_data,                             \
                                       (const I*)C_row_data,                       \
                                       (const J*)C_col_data,                       \
                                       C_base,                                     \
                                       (T*)buffer)

#define DLAUNCH(K_)                                                                \
    int64_t num_blocks_x = (nnz - 1) / (NB / K_) + 1;                              \
    dim3    blocks(num_blocks_x);                                                  \
    dim3    threads(NB);                                                           \
    RETURN_IF_HIPLAUNCHKERNELGGL_ERROR((sddmm_coox_kernel<NB, K_, true, I, J, T>), \
                                       blocks,                                     \
                                       threads,                                    \
                                       0,                                          \
                                       handle->stream,                             \
                                       trans_A,                                    \
                                       trans_B,                                    \
                                       order_A,                                    \
                                       order_B,                                    \
                                       m,                                          \
                                       n,                                          \
                                       k,                                          \
                                       nnz,                                        \
                                       alpha,                                      \
                                       A_val,                                      \
                                       A_ld,                                       \
                                       B_val,                                      \
                                       B_ld,                                       \
                                       beta,                                       \
                                       (T*)C_val_data,                             \
                                       (const I*)C_row_data,                       \
                                       (const J*)C_col_data,                       \
                                       C_base,                                     \
                                       (T*)buffer)

        if(handle->pointer_mode == rocsparse_pointer_mode_host)
        {
            if(*alpha == static_cast<T>(0) && *beta == static_cast<T>(1))
            {
                return rocsparse_status_success;
            }

            if(k > 4)
            {
                HLAUNCH(8);
            }
            else if(k > 2)
            {
                HLAUNCH(4);
            }
            else if(k > 1)
            {
                HLAUNCH(2);
            }
            else
            {
                HLAUNCH(1);
            }
        }
        else
        {
            if(k > 4)
            {
                DLAUNCH(8);
            }
            else if(k > 2)
            {
                DLAUNCH(4);
            }
            else if(k > 1)
            {
                DLAUNCH(2);
            }
            else
            {
                DLAUNCH(1);
            }
        }
        return rocsparse_status_success;
    }
};

template <typename I, typename J, typename T>
struct rocsparse_sddmm_st<rocsparse_format_coo_aos, rocsparse_sddmm_alg_dense, I, J, T>
{
    static rocsparse_status buffer_size(rocsparse_handle     handle,
                                        rocsparse_operation  trans_A,
                                        rocsparse_operation  trans_B,
                                        rocsparse_order      order_A,
                                        rocsparse_order      order_B,
                                        J                    m,
                                        J                    n,
                                        J                    k,
                                        I                    nnz,
                                        const T*             alpha,
                                        const T*             A_val,
                                        int64_t              A_ld,
                                        const T*             B_val,
                                        int64_t              B_ld,
                                        const T*             beta,
                                        const I*             C_row_data,
                                        const J*             C_col_data,
                                        T*                   C_val_data,
                                        rocsparse_index_base C_base,
                                        rocsparse_mat_descr  C_descr,
                                        rocsparse_sddmm_alg  alg,
                                        size_t*              buffer_size)
    {
        if(nnz == 0)
        {
            *buffer_size = 0;
            return rocsparse_status_success;
        }

        *buffer_size = ((sizeof(T) * m * n - 1) / 256 + 1) * 256;
        return rocsparse_status_success;
    }

    static rocsparse_status preprocess(rocsparse_handle     handle,
                                       rocsparse_operation  trans_A,
                                       rocsparse_operation  trans_B,
                                       rocsparse_order      order_A,
                                       rocsparse_order      order_B,
                                       J                    m,
                                       J                    n,
                                       J                    k,
                                       I                    nnz,
                                       const T*             alpha,
                                       const T*             A_val,
                                       int64_t              A_ld,
                                       const T*             B_val,
                                       int64_t              B_ld,
                                       const T*             beta,
                                       const I*             C_row_data,
                                       const J*             C_col_data,
                                       T*                   C_val_data,
                                       rocsparse_index_base C_base,
                                       rocsparse_mat_descr  C_descr,
                                       rocsparse_sddmm_alg  alg,
                                       void*                buffer)
    {
        return rocsparse_status_success;
    }

    static rocsparse_status compute(rocsparse_handle     handle,
                                    rocsparse_operation  trans_A,
                                    rocsparse_operation  trans_B,
                                    rocsparse_order      order_A,
                                    rocsparse_order      order_B,
                                    J                    m,
                                    J                    n,
                                    J                    k,
                                    I                    nnz,
                                    const T*             alpha,
                                    const T*             A_val,
                                    int64_t              A_ld,
                                    const T*             B_val,
                                    int64_t              B_ld,
                                    const T*             beta,
                                    const I*             C_row_data,
                                    const J*             C_col_data,
                                    T*                   C_val_data,
                                    rocsparse_index_base C_base,
                                    rocsparse_mat_descr  C_descr,
                                    rocsparse_sddmm_alg  alg,
                                    void*                buffer)
    {
        if(nnz == 0)
        {
            return rocsparse_status_success;
        }

        if(buffer == nullptr)
        {
            return rocsparse_status_invalid_pointer;
        }

        char* ptr   = reinterpret_cast<char*>(buffer);
        T*    dense = reinterpret_cast<T*>(ptr);

        // Convert to Dense
        RETURN_IF_ROCSPARSE_ERROR((rocsparse_coo2dense_aos_template(
            handle, m, n, nnz, C_descr, C_val_data, C_row_data, dense, m, rocsparse_order_column)));

        const bool A_col_major = (order_A == rocsparse_order_column);
        const bool B_col_major = (order_B == rocsparse_order_column);

        const rocsparse_operation trans_A_adjusted
            = (A_col_major != (trans_A == rocsparse_operation_none)) ? rocsparse_operation_transpose
                                                                     : rocsparse_operation_none;
        const rocsparse_operation trans_B_adjusted
            = (B_col_major != (trans_B == rocsparse_operation_none)) ? rocsparse_operation_transpose
                                                                     : rocsparse_operation_none;

        // Compute
        RETURN_IF_ROCSPARSE_ERROR(rocsparse_blas_gemm_ex(handle->blas_handle,
                                                         trans_A_adjusted,
                                                         trans_B_adjusted,
                                                         m,
                                                         n,
                                                         k,
                                                         alpha,
                                                         A_val,
                                                         get_datatype<T>(),
                                                         A_ld,
                                                         B_val,
                                                         get_datatype<T>(),
                                                         B_ld,
                                                         beta,
                                                         dense,
                                                         get_datatype<T>(),
                                                         m,
                                                         dense,
                                                         get_datatype<T>(),
                                                         m,
                                                         get_datatype<T>(),
                                                         rocsparse_blas_gemm_alg_standard,
                                                         0,
                                                         0));

        // Sample dense C
        static constexpr int NB = 512;

        const int64_t num_blocks_x
            = std::min(((nnz - 1) / NB + 1), static_cast<I>(handle->properties.maxGridSize[0]));
        const dim3 blocks(num_blocks_x);
        const dim3 threads(NB);

        RETURN_IF_HIPLAUNCHKERNELGGL_ERROR((sddmm_coox_sample_kernel<NB, true, I, J, T>),
                                           blocks,
                                           threads,
                                           0,
                                           handle->stream,
                                           m,
                                           n,
                                           nnz,
                                           dense,
                                           m,
                                           C_val_data,
                                           C_row_data,
                                           C_col_data,
                                           C_base);

        return rocsparse_status_success;
    }
};

#define INSTANTIATE(ITYPE_, JTYPE_, TTYPE_)                         \
    template struct rocsparse_sddmm_st<rocsparse_format_coo_aos,    \
                                       rocsparse_sddmm_alg_default, \
                                       ITYPE_,                      \
                                       JTYPE_,                      \
                                       TTYPE_>;                     \
    template struct rocsparse_sddmm_st<rocsparse_format_coo_aos,    \
                                       rocsparse_sddmm_alg_dense,   \
                                       ITYPE_,                      \
                                       JTYPE_,                      \
                                       TTYPE_>

INSTANTIATE(int32_t, int32_t, float);
INSTANTIATE(int32_t, int32_t, double);
INSTANTIATE(int32_t, int32_t, rocsparse_float_complex);
INSTANTIATE(int32_t, int32_t, rocsparse_double_complex);

INSTANTIATE(int64_t, int64_t, float);
INSTANTIATE(int64_t, int64_t, double);
INSTANTIATE(int64_t, int64_t, rocsparse_float_complex);
INSTANTIATE(int64_t, int64_t, rocsparse_double_complex);

#undef INSTANTIATE
