// Copyright 2019 Google LLC
//
// This source code is licensed under the BSD-style license found in the
// LICENSE file in the root directory of this source tree.
//
// Auto-generated file. Do not edit!
//   Specification: test/f32-vaddc-relu.yaml
//   Generator: tools/generate-vbinary-test.py


#include <gtest/gtest.h>

#include <xnnpack/common.h>
#include <xnnpack/isa-checks.h>

#include <xnnpack/vbinary.h>
#include "vbinaryc-microkernel-tester.h"


#if XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASMSIMD_X4, batch_eq_4) {
    VBinaryCMicrokernelTester()
      .batch_size(4)
      .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x4, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X4, batch_div_4) {
    for (size_t batch_size = 8; batch_size < 40; batch_size += 4) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X4, batch_lt_4) {
    for (size_t batch_size = 1; batch_size < 4; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X4, batch_gt_4) {
    for (size_t batch_size = 5; batch_size < 8; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X4, inplace) {
    for (size_t batch_size = 1; batch_size <= 20; batch_size += 3) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASMSIMD_X8, batch_eq_8) {
    VBinaryCMicrokernelTester()
      .batch_size(8)
      .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x8, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X8, batch_div_8) {
    for (size_t batch_size = 16; batch_size < 80; batch_size += 8) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X8, batch_lt_8) {
    for (size_t batch_size = 1; batch_size < 8; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X8, batch_gt_8) {
    for (size_t batch_size = 9; batch_size < 16; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X8, inplace) {
    for (size_t batch_size = 1; batch_size <= 40; batch_size += 7) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASMSIMD_X16, batch_eq_16) {
    VBinaryCMicrokernelTester()
      .batch_size(16)
      .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x16, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X16, batch_div_16) {
    for (size_t batch_size = 32; batch_size < 160; batch_size += 16) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x16, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X16, batch_lt_16) {
    for (size_t batch_size = 1; batch_size < 16; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x16, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X16, batch_gt_16) {
    for (size_t batch_size = 17; batch_size < 32; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x16, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASMSIMD_X16, inplace) {
    for (size_t batch_size = 1; batch_size <= 80; batch_size += 15) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasmsimd_x16, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASM || XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASM_X1, batch_eq_1) {
    VBinaryCMicrokernelTester()
      .batch_size(1)
      .Test(xnn_f32_vaddc_relu_ukernel__wasm_x1, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASM_X1, batch_gt_1) {
    for (size_t batch_size = 2; batch_size < 10; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x1, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X1, inplace) {
    for (size_t batch_size = 1; batch_size <= 5; batch_size += 1) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x1, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASM || XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASM || XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASM_X2, batch_eq_2) {
    VBinaryCMicrokernelTester()
      .batch_size(2)
      .Test(xnn_f32_vaddc_relu_ukernel__wasm_x2, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASM_X2, batch_div_2) {
    for (size_t batch_size = 4; batch_size < 20; batch_size += 2) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x2, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X2, batch_lt_2) {
    for (size_t batch_size = 1; batch_size < 2; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x2, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X2, batch_gt_2) {
    for (size_t batch_size = 3; batch_size < 4; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x2, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X2, inplace) {
    for (size_t batch_size = 1; batch_size <= 10; batch_size += 1) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x2, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASM || XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASM || XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASM_X4, batch_eq_4) {
    VBinaryCMicrokernelTester()
      .batch_size(4)
      .Test(xnn_f32_vaddc_relu_ukernel__wasm_x4, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASM_X4, batch_div_4) {
    for (size_t batch_size = 8; batch_size < 40; batch_size += 4) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X4, batch_lt_4) {
    for (size_t batch_size = 1; batch_size < 4; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X4, batch_gt_4) {
    for (size_t batch_size = 5; batch_size < 8; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X4, inplace) {
    for (size_t batch_size = 1; batch_size <= 20; batch_size += 3) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x4, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASM || XNN_ARCH_WASMSIMD


#if XNN_ARCH_WASM || XNN_ARCH_WASMSIMD
  TEST(F32_VADDC_RELU__WASM_X8, batch_eq_8) {
    VBinaryCMicrokernelTester()
      .batch_size(8)
      .Test(xnn_f32_vaddc_relu_ukernel__wasm_x8, VBinaryCMicrokernelTester::OpType::AddC);
  }

  TEST(F32_VADDC_RELU__WASM_X8, batch_div_8) {
    for (size_t batch_size = 16; batch_size < 80; batch_size += 8) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X8, batch_lt_8) {
    for (size_t batch_size = 1; batch_size < 8; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X8, batch_gt_8) {
    for (size_t batch_size = 9; batch_size < 16; batch_size++) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }

  TEST(F32_VADDC_RELU__WASM_X8, inplace) {
    for (size_t batch_size = 1; batch_size <= 40; batch_size += 7) {
      VBinaryCMicrokernelTester()
        .batch_size(batch_size)
        .inplace(true)
        .Test(xnn_f32_vaddc_relu_ukernel__wasm_x8, VBinaryCMicrokernelTester::OpType::AddC);
    }
  }
#endif  // XNN_ARCH_WASM || XNN_ARCH_WASMSIMD


TEST(F32_VADDC_RELU__SCALAR_X1, batch_eq_1) {
  VBinaryCMicrokernelTester()
    .batch_size(1)
    .Test(xnn_f32_vaddc_relu_ukernel__scalar_x1, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
}

TEST(F32_VADDC_RELU__SCALAR_X1, batch_gt_1) {
  for (size_t batch_size = 2; batch_size < 10; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x1, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X1, inplace) {
  for (size_t batch_size = 1; batch_size <= 5; batch_size += 1) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .inplace(true)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x1, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}


TEST(F32_VADDC_RELU__SCALAR_X2, batch_eq_2) {
  VBinaryCMicrokernelTester()
    .batch_size(2)
    .Test(xnn_f32_vaddc_relu_ukernel__scalar_x2, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
}

TEST(F32_VADDC_RELU__SCALAR_X2, batch_div_2) {
  for (size_t batch_size = 4; batch_size < 20; batch_size += 2) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x2, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X2, batch_lt_2) {
  for (size_t batch_size = 1; batch_size < 2; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x2, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X2, batch_gt_2) {
  for (size_t batch_size = 3; batch_size < 4; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x2, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X2, inplace) {
  for (size_t batch_size = 1; batch_size <= 10; batch_size += 1) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .inplace(true)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x2, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}


TEST(F32_VADDC_RELU__SCALAR_X4, batch_eq_4) {
  VBinaryCMicrokernelTester()
    .batch_size(4)
    .Test(xnn_f32_vaddc_relu_ukernel__scalar_x4, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
}

TEST(F32_VADDC_RELU__SCALAR_X4, batch_div_4) {
  for (size_t batch_size = 8; batch_size < 40; batch_size += 4) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x4, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X4, batch_lt_4) {
  for (size_t batch_size = 1; batch_size < 4; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x4, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X4, batch_gt_4) {
  for (size_t batch_size = 5; batch_size < 8; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x4, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X4, inplace) {
  for (size_t batch_size = 1; batch_size <= 20; batch_size += 3) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .inplace(true)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x4, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}


TEST(F32_VADDC_RELU__SCALAR_X8, batch_eq_8) {
  VBinaryCMicrokernelTester()
    .batch_size(8)
    .Test(xnn_f32_vaddc_relu_ukernel__scalar_x8, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
}

TEST(F32_VADDC_RELU__SCALAR_X8, batch_div_8) {
  for (size_t batch_size = 16; batch_size < 80; batch_size += 8) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x8, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X8, batch_lt_8) {
  for (size_t batch_size = 1; batch_size < 8; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x8, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X8, batch_gt_8) {
  for (size_t batch_size = 9; batch_size < 16; batch_size++) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x8, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}

TEST(F32_VADDC_RELU__SCALAR_X8, inplace) {
  for (size_t batch_size = 1; batch_size <= 40; batch_size += 7) {
    VBinaryCMicrokernelTester()
      .batch_size(batch_size)
      .inplace(true)
      .Test(xnn_f32_vaddc_relu_ukernel__scalar_x8, VBinaryCMicrokernelTester::OpType::AddC, VBinaryCMicrokernelTester::Variant::Scalar);
  }
}
