/*
 * Copyright 2023 Google LLC
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#ifndef SOFTRVV_INCLUDE_SOFTRVV_VMACC_H_
#define SOFTRVV_INCLUDE_SOFTRVV_VMACC_H_

#include <stddef.h>
#include <stdint.h>

namespace softrvv {

template <typename T1, typename T2>
void vmacc_vx(T1 *vd, const T2 *rs1, const T2 *vs2, int32_t avl) {
  for (int32_t idx = 0; idx < avl; idx++) {
     vd[idx] = (*rs1 * vs2[idx]) + vd[idx];
  }
}

template <typename T1, typename T2>
void vmacc_vv(T1 *vd, T2 *vs1, const T2 *vs2, int32_t avl) {
  for (int32_t idx = 0; idx < avl; idx++) {
     vd[idx] = (vs1[idx] * vs2[idx]) + vd[idx];
  }
}

template <typename T1, typename T2>
void vnmsac_vv(T1 *vd, T2 *vs1, const T2 *vs2, int32_t avl) {
  for (int32_t idx = 0; idx < avl; idx++) {
     vd[idx] = -(vs1[idx] * vs2[idx]) + vd[idx];
  }
}

template <typename T1, typename T2>
void vnmsac_vx(T1 *vd, const T2 *rs1, const T2 *vs2, int32_t avl) {
  for (int32_t idx = 0; idx < avl; idx++) {
     vd[idx] = -(*rs1 * vs2[idx]) + vd[idx];
  }
}


}  // namespace softrvv

#endif  // SOFTRVV_INCLUDE_SOFTRVV_VMACC_H_
