/****************************************************************************
*
*    Copyright (c) 2020 Vivante Corporation
*
*    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 <string.h>
#include <stdlib.h>

#include "vsi_nn_types.h"
#include "vsi_nn_log.h"
#include "vsi_nn_node.h"
#include "vsi_nn_prv.h"
#include "vsi_nn_ops.h"
#include "vsi_nn_tensor.h"
#include "vsi_nn_tensor_util.h"
#include "utils/vsi_nn_util.h"
#include "kernel/vsi_nn_kernel.h"
#include "utils/vsi_nn_constraint_check.h"
#include "vsi_nn_tensor_util_prv.h"

#define _INPUT_NUM          (2)
#define _OUTPUT_NUM         (1)

static vsi_status op_compute
    (
    vsi_nn_node_t * self,
    vsi_nn_tensor_t ** inputs,
    vsi_nn_tensor_t ** outputs
    )
{
    vsi_status status = VSI_FAILURE;
    vsi_nn_kernel_param_t * param = NULL;
    vsi_nn_kernel_node_t    n = NULL;
    uint32_t i = 0;
    uint32_t block_size = 1, coord_dim = 1;
    uint32_t idx_num = 1;
    vsi_size_t *input_size = inputs[1]->attr.size;
    uint32_t dims_num = inputs[1]->attr.dim_num;

    if (inputs[0]->attr.dim_num > 1)
    {
        coord_dim = (uint32_t)inputs[0]->attr.size[0];
    }
    for (i = 0; i < inputs[0]->attr.dim_num; i++)
    {
        idx_num *= (uint32_t)inputs[0]->attr.size[i];
    }
    idx_num /= coord_dim;

    param =vsi_nn_kernel_param_create();

    for (i = 0; i < dims_num; ++i)
    {
        block_size *= (uint32_t)input_size[i];
    }
    block_size /= idx_num;

    vsi_nn_kernel_param_add_int32( param, "block_size", block_size );
    vsi_nn_kernel_param_add_int32( param, "coord_dim", coord_dim );
    vsi_nn_kernel_param_add_int32( param, "idx_num", idx_num );

    if (vsi_nn_is_same_data_type(inputs[1], outputs[0]) == FALSE ||
        vsi_nn_is_same_quant_type(inputs[1], outputs[0]))
    {
        n = vsi_nn_kernel_selector( self->graph, "scatter_nd", inputs, _INPUT_NUM, outputs, _OUTPUT_NUM, param );
    }
    else
    {
        vsi_nn_tensor_attr_t attr;
        vsi_nn_tensor_t* temp_tensors = NULL;

        VSILOGW("scatter_nd is no_range_change operation! \
            Insert DataConvert Operation when the quantization parameters of input and output are inconsistent!");

        memcpy( &attr, &outputs[0]->attr, sizeof(attr));
        memcpy( &attr.dtype, &inputs[1]->attr.dtype, sizeof(attr.dtype));
        attr.is_const = FALSE;
        attr.vtl = TRUE;
        temp_tensors = vsi_nn_CreateTensor( self->graph, &attr );

        vsi_nn_kernel_selector( self->graph, "scatter_nd", inputs, _INPUT_NUM, &temp_tensors, _OUTPUT_NUM, param );
        n = vxTensorCopyNode( self->graph->g, temp_tensors->t, outputs[0]->t);

        vsi_safe_release_tensor(temp_tensors);
    }

    if ( n != NULL )
    {
        self->n = (vx_node)n;
        status = VSI_SUCCESS;
    }

    if (param != NULL)
    {
        vsi_nn_kernel_param_release( &param );
    }

    return status;
} /* op_compute() */

static vsi_bool op_check
    (
    vsi_nn_node_t * self,
    vsi_nn_tensor_t ** inputs,
    vsi_nn_tensor_t ** outputs
    )
{
    BEGIN_IO_TYPE_DECL(SCATTER_ND, 2, 1)
        IO_TYPE(D_I32, D_I8|Q_DFP,   D_I8|Q_DFP)
        IO_TYPE(D_I32, D_I8|Q_ASYM,  D_I8|Q_ASYM)
        IO_TYPE(D_I32, D_I8|Q_SYM,   D_I8|Q_SYM)
        IO_TYPE(D_I32, D_U8|Q_ASYM,  D_U8|Q_ASYM)
        IO_TYPE(D_I32, D_I16|Q_DFP,  D_I16|Q_DFP)
        IO_TYPE(D_I32, D_I16|Q_ASYM, D_I16|Q_ASYM)
        IO_TYPE(D_I32, D_I16|Q_SYM,  D_I16|Q_SYM)
        IO_TYPE(D_I32, D_F16,        D_F16)
        IO_TYPE(D_I32, D_I32,        D_I32)
        IO_TYPE(D_I32, D_U32,        D_U32)
        IO_TYPE(D_I32, D_F32,        D_F32)
        IO_TYPE(D_I32, D_BF16,       D_BF16)
    END_IO_TYPE_DECL(SCATTER_ND)
    if (!VALIDATE_OP_IO_TYPES(SCATTER_ND, self, inputs, self->input.num, outputs, self->output.num))
    {
        char* desc = generate_op_io_types_desc(inputs,
                self->input.num, outputs, self->output.num);
        VSILOGE("Inputs/Outputs data type not support: %s", desc);
        destroy_op_io_types_desc(desc);
        return FALSE;
    }

    return TRUE;
} /* op_check() */

static vsi_bool op_setup
    (
    vsi_nn_node_t * self,
    vsi_nn_tensor_t ** inputs,
    vsi_nn_tensor_t ** outputs
    )
{
    /* TODO: Add code to comput outputs' shape. */
    uint32_t i = 0;
    vsi_nn_scatter_nd_param * p = &(self->nn_param.scatter_nd);

    VSI_UNREFERENCED(inputs);

    if ( VSI_NN_DIM_AUTO == outputs[0]->attr.dim_num )
    {
        if (p->shape == NULL)
        {
            return FALSE;
        }

        outputs[0]->attr.dim_num = p->dim_num;
        for (i = 0; i < outputs[0]->attr.dim_num; i++)
        {
            outputs[0]->attr.size[i] = p->shape[i];
        }
    }

    return TRUE;
} /* op_setup() */

static vsi_status op_deinit
    (
    vsi_nn_node_t * self
    )
{
    vsi_nn_op_common_deinit(self);

    return VSI_SUCCESS;
} /* op_deinit() */

#ifdef __cplusplus
extern "C" {
#endif
/* Registrar */
DEF_OP_REG
    (
    /* op_name    */ SCATTER_ND,
    /* init       */ NULL,
    /* compute    */ op_compute,
    /* deinit     */ op_deinit,
    /* check      */ op_check,
    /* setup      */ op_setup,
    /* optimize   */ NULL,
    /* input_num  */ _INPUT_NUM,
    /* output_num */ _OUTPUT_NUM
    );
#ifdef __cplusplus
}
#endif
