/*
 * 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_VMADD_VNMSUB_H_
#define SOFTRVV_INCLUDE_SOFTRVV_VMADD_VNMSUB_H_

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

namespace softrvv {

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

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

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

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

}  // namespace softrvv

#endif  // SOFTRVV_INCLUDE_SOFTRVV_VMADD_VNMSUB_H_
